Boolean operation of non-manifold model with the data structure of selective storage

posted Dec 3, 2008, 8:29 PM by Byounghyun Yoo   [ updated Dec 4, 2011, 4:51 PM ]
Byounghyun Yoo and Soonhung Han, Society of CAD/CAM Engineers Annual Conference, Seoul, Korea, pp.369-375, February 9, 1999.


The non-manifold geometric modeling technique is to improve design process and to integrate design, analysis, and manufacturing by handling mixture of wireframe model, surface model, and solid model in a single data structure. For the non-manifold geometric modeling, Euler operators and other high level modeling methods are necessary. Boolean operation is one of the representative modeling method for the non-manifold geometric modeling. This thesis studies Boolean operations of non-manifold model with the data structure of selective storage. The data structure of selective storage is improved non-manifold data structure in that existing non-manifold data structures using ordered topological representation method always store non-manifold information even if edges and vertices are in the manifold situation. To implement Boolean operations for non-manifold model, intersection algorithm for topological cells of three different dimensions, merging and selection algorithm for three dimensional model, and Open Inventor™, a 3D toolkit of SGI, are used.

Keywords: non-manifold modeling, solid modeling, Euler operations, Boolean operations, intersection, boundary representation

Korean title: 선택저장 자료구조를 이용한 복합다양체 모델의 불리언 작업 (한국CAD/CAM학회 학술발표회 논문집)

Conference website
Byounghyun Yoo,
Dec 4, 2011, 7:14 AM