The generation of 3D solid objects and more generally solid geometric modeling is very important in computer-aided design (CAD) and computer-aided engineering (CAE). In CAD and CAE, solid modeling (an important branch of geometric modeling) is used to create and communicate shape information. Typically, two main types of representation scheme are mainly used—constructive solid geometry (CSG) and boundary models. In CSG, objects are described in terms of half-spaces or boundary primitive solids. Each object is represented by a binary tree of Boolean operations. With boundary models, solids are described in terms of their spatial boundaries; they are represented as unions of faces, bound by edges, which are bound by vertices.
KeywordsDirected Acyclic Graph Solid Modeling Boundary Representation Cell Decomposition Image Synthesis
Unable to display preview. Download preview PDF.