Sciweavers

CCCG
2007
14 years 27 days ago
Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm
Given a dense sampling S of the smooth boundary of a planar shape O. We show that the medial axis of the union of Voronoi balls centered at Voronoi vertices inside O has a particu...
Joachim Giesen, Balint Miklos, Mark Pauly
ICRA
2005
IEEE
105views Robotics» more  ICRA 2005»
14 years 5 months ago
Iteratively Locating Voronoi Vertices for Dispersion Estimation
— We present a new sampling-based algorithm for iteratively locating Voronoi vertices of a point set in the unit cube Id = [0, 1]d . The algorithm takes an input sample and execu...
Stephen R. Lindemann, Peng Cheng