Fast and Accurate Computation of Polyhedral Mass Properties
- 1 January 1996
- journal article
- research article
- Published by Taylor & Francis in Journal of Graphics Tools
- Vol. 1 (2) , 31-50
- https://doi.org/10.1080/10867651.1996.10487458
Abstract
The location of a body's center of mass, and its moments and products of inertia about various axes are important physical quantities needed for any type of dynamic simulation or physical based modeling. We present an algorithm for automatically computing these quantities for a general class of rigid bodies: those composed of uniform density polyhedra. The mass integrals may be converted into volume integrals under these assumptions, and the bulk of the paper is devoted to the computation of these volume integrals. Our algorithm is based on a three-step reduction of the volume integrals to successively simpler integrals. The algorithm is designed to minimize the numerical errors that can result from poorly conditioned alignment of polyhedral faces. It is also designed for efficiency. All required volume integrals of a polyhedron are computed together during a single walk over the boundary of the polyhedron; exploiting common subexpressions reduces floating point operations. We present numerical results detailing the speed and accuracy of the algorithm, and also give a complete low level pseudocode description.Keywords
This publication has 3 references indexed in Scilit:
- Algorithms for polynomials in Bernstein formComputer Aided Geometric Design, 1988
- A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedraIEEE Computer Graphics and Applications, 1984
- Algorithms for computing the volume and other integral properties of solids. I. known methods and open issuesCommunications of the ACM, 1982