Published Online: 14 DEC 2007
Copyright © 2007 by John Wiley & Sons, Inc.
Wiley Encyclopedia of Computer Science and Engineering
How to Cite
Hui, K. C. 2007. Solid Modeling. Wiley Encyclopedia of Computer Science and Engineering. .
- Published Online: 14 DEC 2007
Solid modeling is the technique for representing and manipulating a complete description of physical objects. Valid representations of solid are developed base on a mathematical description of rigid object. A valid solid representation scheme provides sufficient information for geometric operations on objects, e.g. Boolean operations, collision detection. The description here introduces the Fundamental concepts in solid modeling are introduced. Characteristics of a solid representation scheme are discussed. Two popular solid representation schemes, the constructive solid geometry and the boundary representation schemes, are described. The fundamental algorithms for solid modeling, point membership classification, and Boolean operations, are also discussed. Validity of the boundary representation scheme, the Euler operators, as well as the Winged-edge data structure for the implementation of boundary representation scheme are also presented.
- solid modeling;
- representation scheme;
- constructive solid geometry;
- boundary representation;
- point membership classfication;
- Boolean operations;
- Euler operators;
- winged edge data structure