Byounghyun Yoo* and Soonhung Han, Transactions of the Society of CAD/CAM Engineers, 5(4), pp.293-300, 2000 December. (* Best paper award nominee) Abstract: 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 representationKorean title: 선택저장 자료구조를 이용한 복합다양체 모델의 불리언 작업 (한국CAD/CAM학회논문집) |

Publication List > Korean Journal >