IEEE Computer Graphics and Applications · 1995 · 61 citations · 6 references
ComputingComputer ScienceMathematicsComputational GeometryData StructuresTopologyBoundary RepresentationCell DecompositionComputational TopologyShape RepresentationSolid ModelingTopological Modeling3D TopologyEuclidean DomainsManifold ModelingManifold RepresentationNon-manifold Boundary RepresentationNon-manifold ModelingTopological Data ModelTopological Data Structures
A nonmanifold topology model can surmount the limitations of traditional solid models. We propose a data structure and two classes of operations, focusing on neighborhood relationships and boundary information. The domain of our study is cell decomposition in a 3D Euclidean space. The study concentrated on representing and manipulating ordering information with compact representation.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
6