Approximating boundary-triangulated objects with balls
O. Aichholzer, F. Aurenhammer, T. Hackl, B. Kornberger, M. Peternell and H. Pottmann
23rd European Workshop on Computational Geometry, TU Graz, 2007


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.


	author = "O. Aichholzer and F. Aurenhammer and T. Hackl and
		B. Kornberger and M. Peternell and H. Pottmann",
	title = "Approximating Boundary-Triangulated Objects with Balls",
	institution = "Vienna University of Technology",
	year = "2007",
	booktitle = "Proc. 23rd European Workshop on Computational Geometry",
	pages = "130-133",
	publisher = "TU Graz",


back to publications