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

Abstract

솔리드 모델의 새로운 분야인 복합다양체 모델을 지원하는 자료구조중 Radial-edge 자료구조 Vertex-Based 자료구조, 부분면 자료구조에 대하여, 각각의 위상요소들을 살펴보고 그들의 차이점을 비교 검토하였다. 그 결과 각 자료 구조들은 각각 독특한 장점을 갖고 있음을 알 수 있었다. 즉 Radial-edge 자료구조는 자료의 저장성 및 알고리즘의 복잡성 등에서 무난한 편이며, 부분면 자료구조는 자료 저장공간 측면에서 유리하고, Vertex-based 자료구조는 꼭지점에서의 복합다양체 상황 표현이 가장 명확히 됨을알수 있었다. 이와 같은 복합다양체를 지원하는 자료구조들의 특징과 차이점의 분석을 통하여 복합다양체 모델의 개발을 위한 기초를 마련하였다.