Medial Axis from Point Cloud
Algorithm: Collect all the Voronoi facets
whose dual Delaunay edges satisfy the angle and
ratio property.
|
|
Ratio Condition (r): Length of pq is larger than (r times) the
circumradius of the umbrella triangles at p and
q.
|
|
Angle Condition (q): Edge pq satisfies angle condition if it
makes large angle with all the umbrella triangles at p and q.
|
|
Umbrella: The plane normal to the pole vector intersects some of the Voronoi edges. Dual Del triangles
to those edges form the Umbrella at p.
|
|
- Sample Results on
Free-form Objects:
