Algorithms for computing the volume and other integral properties of solids. I. known methods and open issues

  • Authors:
  • Yong Tsui Lee;Aristides A. G. Requicha

  • Affiliations:
  • Univ. of Leeds, Leeds, U. K.;Univ. of Rochester, Rochester, NY

  • Venue:
  • Communications of the ACM
  • Year:
  • 1982

Quantified Score

Hi-index 48.24

Visualization

Abstract

The volume, moments of inertia, and similar properties of solids are defined by triple (volumetric) integrals over subsets of three-dimensional Euclidean space. The automatic computation of such integral properties for geometrically complex solids is important in CAD/CAM, robotics, and other fields and raises interesting mathematical and computational problems that have received little attention from numerical analysts and computer scientists. This paper summarizes the known methods for calculating integral properties of solids that may be geometrically complex and identifies some significant gaps in our current knowledge.