Approximating solid objects by ellipsoid-tree


This paper presents an algorithm to approximate a solid model by a hierarchical set of bounding ellipsoids having optimal shape and volume approximation errors. The ellipsoid-tree is constructed in a top-down splitting framework. Starting from the root of hierarchy the volume occupied by a given model is divided into k sub-volumes where each is approximated… (More)
DOI: 10.1109/CADCG.2009.5246919

6 Figures and Tables


  • Presentations referencing similar topics