Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm
SIAM Journal on Computing
Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
Triangulating a nonconvex polytope
Discrete & Computational Geometry - Selected papers from the fifth annual ACM symposium on computational geometry, Saarbrücken, Germany, June 5-11, 1989
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
On the difficulty of triangulating three-dimensional nonconvex polyhedra.
Discrete & Computational Geometry
A quadratic time algorithm for the minmax length triangulation
SIAM Journal on Computing
Compatible tetrahedralizations
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
A fast triangle-triangle intersection test
Journal of Graphics Tools
A point-placement strategy for conforming Delaunay tetrahedralization
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Conforming Delaunay triangulations in 3D
Proceedings of the eighteenth annual symposium on Computational geometry
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Geometry and Topology for Mesh Generation (Cambridge Monographs on Applied and Computational Mathematics)
Discrete & Computational Geometry
A simplicial complex-based DBMS approach to 3D topographic data modelling
International Journal of Geographical Information Science
Preferred directions for resolving the non-uniqueness of Delaunay triangulations
Computational Geometry: Theory and Applications
Modelling 3D spatial objects in a geo-DBMS using a 3D primitive
Computers & Geosciences
Review: 3D geo-database research: Retrospective and future directions
Computers & Geosciences
Hi-index | 0.00 |
Closed, watertight, 3D geometries are represented by polyhedra. Current data models define these polyhedra basically as a set of polygons, leaving the test on intersecting polygons or open gaps to external validation rules. If this testing is not performed well, or not at all, non-valid polyhedra could be stored in geo-databases. This paper proposes the utilization of the Constrained Delaunay Tetrahedralization (CDT) for the validation (i.e. check on self-intersecting and closeness) of polyhedra on the one hand, and the efficient storage of valid polyhedra on the other hand. The paper stresses on the decomposition of a polyhedron through a CDT and the possibility to store and compose the polyhedron through the vertices of the CDT, a bitmap that indicates which faces of the Delaunay Tetrahedralization (DT) links to a CDT-face, and a list of non-recovered CDT-faces.