Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Computing the medial surface of a 3-D boundary representation model
Advances in Engineering Software
Voronoi diagrams of lines in 3-space under polyhedral convex distance functions
Journal of Algorithms - Special issue on SODA '95 papers
Proceedings of the fifth ACM symposium on Solid modeling and applications
An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids
IEEE Transactions on Visualization and Computer Graphics
Finding the Medial Axis of a Simple Polygon in Linear Time
ISAAC '95 Proceedings of the 6th International Symposium on Algorithms and Computation
Exact computation of the medial axis of a polyhedron
Computer Aided Geometric Design
Graphical Models
Computation of medial axis and offset curves of curved boundaries in planar domain
Computer-Aided Design
Medial axis computation for planar free-form shapes
Computer-Aided Design
Discrete scale axis representations for 3D geometry
ACM SIGGRAPH 2010 papers
Divide-and-conquer for Voronoi diagrams revisited
Computational Geometry: Theory and Applications
Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces
Computer-Aided Design
Medial Axis Transformation of a Planar Shape
IEEE Transactions on Pattern Analysis and Machine Intelligence
Skeletal representations of orthogonal shapes
Graphical Models
Hi-index | 0.00 |
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.