Approximating Boundary-Triangulated Objects with Balls

O. Aichholzer, F. Aurenhammer, T. Hackl, B. Kornberger, M. Peternell, and H. Pottmann

Abstract:

We compute a set of balls that approximates a given 3D object, and we derive small additive bounds for the overhead in balls with respect to the minimal solution with the same quality. The algorithm has been implemented and tested using the CGAL library.

Reference: O. Aichholzer, F. Aurenhammer, T. Hackl, B. Kornberger, M. Peternell, and H. Pottmann. Approximating boundary-triangulated objects with balls. In Proc. $23^{rd}$ European Workshop on Computational Geometry EuroCG '07, pages 130-133, Graz, Austria, 2007.