The design and analysis of spatial data structures
The design and analysis of spatial data structures
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
Geometric computations with interval and new robust methods: applications in computer graphics, GIS and computational geometry
Convex Polyhedral Enclosures of Interval-Based Hierarchical Object Representations
Reliable Implementation of Real Number Algorithms: Theory and Practice
Efficient and accurate femur reconstruction using model-based segmentation and superquadric shapes
Telehealth/AT '08 Proceedings of the IASTED International Conference on Telehealth/Assistive Technologies
Hi-index | 0.00 |
This paper discusses algorithms for computing verified convex hull and distance enclosure for objects represented by axis-aligned or unaligned octrees. To find a convex enclosure of an octree, the concept of extreme vertices of boxes on its boundary has been used. The convex hull of all extreme vertices yields an enclosure of the object. Thus, distance algorithms for convex polyhedra to obtain lower bounds for the distance between two octrees can be applied. Since using convex hulls makes it possible to avoid the unwanted wrapping effect that results from repeated decompositions, it also opens a way to dynamic distance algorithms for moving objects.