 
Summary: Exact Medial Axis Computation for
Triangulated Solids with Respect to Piecewise
Linear Metrics
Oswin Aichholzer1
, Wolfgang Aigner1
, Franz Aurenhammer2
, and Bert J¨uttler3
1
Institute for Software Technology, Graz University of Technology, Austria
2
Institute for Theoretical Computer Science, Graz University of Technology, Austria
3
Institute of Applied Geometry, Johannes Kepler University Linz, Austria
Abstract. We propose a novel approach for the medial axis approxima
tion 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 MA() of a triangulated solid with respect to a piecewise
linear (quasi) metric dB. The obtained representation of by the me
dial axis transform MAT() allows for a convenient computation of the
trimmed offset of with respect to dB. All calculations are performed
