Abstract
A three-dimensional tesselation can be described by four basic topological elements (vertices, edges, faces, and polyhedral cells) plus their mutual pairwise relations. We present a specific data structure for encoding a three-dimensional tesselation composed of a collection of quasi-disjoint tetrahedra, i.e., a three-dimensional triangulation, and discuss those structure accessing algorithms which retrieve the relations not explicitly stored in the structure. A set of primitive operators for building and manipulating a 3D triangulation are presented. Their use is demonstrated in connection with an algorithm for computing a 3D Delaunay triangulation.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
