Paper Info
Title
Exact medial axis computation for triangulated solids with respect to piecewise linear metrics
Abstract
We propose a novel approach for the medial axis approximation of triangulated solids by using a polyhedral unit ball B instead of the standard Euclidean unit ball. By this means we compute the exact medial axis $\mbox{\rm MA}(\Omega)$ of a triangulated solid Ω with respect to a piecewise linear (quasi-) metric dB. The obtained representation of Ω by the medial axis transform $\mbox{\rm MAT}(\Omega)$ allows for a convenient computation of the trimmed offset of Ω with respect to dB. All calculations are performed within the field of rational numbers, resulting in a robust and efficient implementation of our approach. Adapting the properties of B provides an easy way to control the level of details captured by the medial axis, making use of the implicit pruning at flat boundary features.
Year
DOI
Venue
2010
10.1007/978-3-642-27413-8_1
Curves and surfaces
Keywords
Field
DocType
novel approach,exact medial axis,polyhedral unit ball b,medial axis approximation,rm ma,standard euclidean unit ball,medial axis,exact medial axis computation,linear metrics,rm mat,metric db,triangulated solid
Topology,Rational number,Mathematical analysis,Medial axis,Triangulation,Euclidean geometry,Piecewise linear function,Mathematics,Offset (computer science),Unit sphere,Computation
Conference
Citations 
PageRank 
References 
5
0.40
16
Authors
4
Name
Order
Citations
PageRank
Oswin Aichholzer185296.04
Wolfgang Aigner2252.43
Franz Aurenhammer32060202.90
Bert Jüttler4114896.12