Surface and Medial Axis Topology Through Distance Flows Induced by Discrete Samples

Specifically, we present an algorithm for homeomorphic reconstruction of surfaces in 3D. This algorithm generalizes to higher dimensions with a slight change in the type of the provided topological guarantee. We also present an algorithm for medial axis approximation that computes a piece-wise linear core for the given sample. This core is guaranteed to be homotopy equivalent to the medial axis of the shape enclosed by the original surface. We then show that the core can be enhanced by any geometric medial axis approximation scheme without compromising the topological equivalence of the output and the medial axis being approximated. Finally, we present an analysis of Herbert Edelsbrunner's well-known WRAP reconstruction algorithm and show that under relative epsilon-sampling in 3D, the output of WRAP is homotopy equivalent to the original shape.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Sadri, Bardia

Contributors dc:contributor

• Edgar A. Ramos

• Computer Science

Language dc:language

eng

Identifier

(MiAaPQ)AAI3250318

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/81755