Access Restriction

Author Requicha, Aristides A. G. ♦ Lee, Yong Tsui
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Ray casting ♦ Numerical integration ♦ Geometric modeling ♦ Constructive solid ♦ Programmable automation ♦ Mass properties ♦ Cellular decompositions ♦ Subdivision ♦ Monte carlo methods ♦ Moments of inertia ♦ Constructive solid geometry ♦ Octrees ♦ Cad/cam ♦ Representation conversion ♦ Recursive ♦ Set membership classification
Abstract This paper discusses a family of algorithms for computing the volume, moments of inertia, and other integral properties of geometrically complex solids, e.g. typical mechanical parts. The algorithms produce approximate decompositions of solids into cuboid cells whose integral properties are easy to compute.The paper focuses on versions of the algorithms which operate on solids represented by Constructive Solid Geometry (CSG), i.e., as set-theoretical combinations of primitive solid “building blocks.” Two known algorithms are summarized and a new algorithm is presented. The efficiencies and accuracies of the three algorithms are analyzed theoretically and compared experimentally.The new algorithm uses recursive subdivision to convert CSG representations of complex solids into approximate cellular decompositions based on variably sized blocks. Experimental data show that the new algorithm is efficient and has predictable accuracy. It also has other potential applications, e.g., in producing approximate octree representations of complex solids and in robot navigation.
Description Affiliation: Univ. of Rochester, Rochester, NY (Lee, Yong Tsui; Requicha, Aristides A. G.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 25
Issue Number 9
Page Count 9
Starting Page 642
Ending Page 650

Open content in new tab

   Open content in new tab
Source: ACM Digital Library