Primitives for the manipulation of three-dimensional subdivisions (Q1115576)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Primitives for the manipulation of three-dimensional subdivisions |
scientific article |
Statements
Primitives for the manipulation of three-dimensional subdivisions (English)
0 references
1989
0 references
Algorithms for manipulating three-dimensional cell complexes are seldom implemented due to the lack of a suitable data structure for representing them. Such a data structure is proposed here along with the primitive operations necessary to make it useful. Applications of the structure are also given.
0 references
polyhedral complexes
0 references
Delaunay triangulation
0 references
computational geometry
0 references
three-dimensional cell complexes
0 references
data structure
0 references
