복합다양체 솔리드모델러의 자료구조 비교

Abstract

Several non-manifold data structures have been compared, which are radial-edge data structure, partial-face data structure, vertex-based data structure, and Yamaguchi`s data structure. All the entities in the data structures are classified into common entities and special entities. The entities are also classified as model entities, primitive entities, bounding entities, and coupling entities. The four data structures for nonmanifold solid modelers are compared in terms of accessing efficiency, storage requirements, and inclusion of circulation. The results of comparison will serve as the basis to develops a nonmanifold modeler.