선택 저장을 이용한 복합다양체 자료구조

Abstract

Existing non-manifold data structures which use the ordered topological representation method, are designed based on a "Model" which is the highest topological entity. Their non-manifold information is always included in edges and vertices even if they are in the manifold situation. Thus they require large storage spaces than manifold data structures. The proposed data structure reduces its storage space by removing unnecessary information stored in edges and vertices. Topological information is classified into manifold and non-manifold information. The main non-manifold information is radial cycles and disk cycles. The proposed data structure always stores manifold information. For the non-manifold situation, the edge stores radial cycles, and the vertex stores disk cycles. The storage space can be reduced in the later stage of CAD design when the ratio of non-manifold to manifold entities is small.