Premium
Computing Volumes of Solids Enclosed by Recursive Subdivision Surfaces
Author(s) -
Peters Jörg,
Nasri Ahmad
Publication year - 1997
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.16.3conferenceissue.10
Subject(s) - subdivision , subdivision surface , bounding overwatch , convex hull , bounding volume , surface (topology) , hull , representation (politics) , regular polygon , computer science , volume (thermodynamics) , mathematics , algorithm , geometry , collision detection , artificial intelligence , physics , computer security , archaeology , engineering , quantum mechanics , marine engineering , politics , law , political science , history , collision
The volume of a solid enclosed by a recursive subdivision surface can be approximated based on the closed‐form representation of regular parts of the subdivision surface and a tight estimate of the local convex hull near extraordinary points. The approach presented is efficient, i.e. non‐exponential, and robust in that it yields rapidly contracting error bounding boxes. An extension to measuring higher‐order moments is sketched.