Exact Medial Axis Computation for Triangulated Solids with Respect to Piecewise Linear Metrics

DOI10.1007/978-3-642-27413-8_1zbMath1345.65008OpenAlexW188122229MaRDI QIDQ3111666

Wolfgang Aigner, Oswin Aichholzer, Bert Jüttler, Franz Aurenhammer

Publication date: 13 January 2012

Published in: Curves and Surfaces (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-27413-8_1

zbMATH Keywords

medial axistrimmed offsetpiecewise linear metricmesh boundary

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

Straight skeletons and mitered offsets of nonconvex polytopes, Mitered Offsets and Skeletons for Circular Arc Polygons, Voronoi Diagrams for Parallel Halflines and Line Segments in Space

Uses Software

• CGAL