Half-edge data structure를 이용한 객체지향 Solid modeling

본 연구는 CAD/CAM에서 3차원 물체를 표현하는 기법중 하나인 Solid Modeling을 구성하는 데이터 구조를 객체지향화 함으로써 보다 효율적이고 유연한 설계개발환경을 제공하고자 한다. 이를 위해서 가장 일반적으로 Solid Modeling을 표현하는 데이터 구조인 기존의 Half-Edge Data Structure를 기본모델로 하여 점(Vortex), 선(Edge), 면(Face), 입체(Solid)를 객체 Class로 하고 Euler Operator를 Method로 하는 객체지향 반모서리 데이터 구조(Object Oriented Half-Edge Data Structure)를 개발하였다.