Sciweavers

3 search results - page 1 / 1
» Medial Axis Approximation of Planar Shapes from Union of Bal...
Sort
View
CCCG
2007
13 years 7 months 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
COMPGEOM
2007
ACM
13 years 9 months ago
Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool
We illustrate a simple algorithm for approximating the medial axis of a 2D shape with smooth boundary from a sample of this boundary. The algorithm is compared to a more general a...
Balint Miklos, Joachim Giesen, Mark Pauly
SIGGRAPH
2010
ACM
13 years 10 months ago
Discrete scale axis representations for 3D geometry
This paper addresses the fundamental problem of computing stable medial representations of 3D shapes. We propose a spatially adaptive classification of geometric features that yi...
Balint Miklos, Joachim Giesen, Mark Pauly