Standard Article

Solid Modeling

  1. K. C. Hui

Published Online: 14 DEC 2007

DOI: 10.1002/9780470050118.ecse679

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Hui, K. C. 2007. Solid Modeling. Wiley Encyclopedia of Computer Science and Engineering. .

Author Information

  1. The Chinese University of Hong Kong, Shatin, Hong Kong

Publication History

  1. Published Online: 14 DEC 2007

Abstract

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.

Keywords:

  • solid modeling;
  • representation scheme;
  • constructive solid geometry;
  • boundary representation;
  • point membership classfication;
  • Boolean operations;
  • Euler operators;
  • winged edge data structure