Accurate computation of the medial axis of a polyhedron

@inproceedings{Culver1999AccurateCO,
title={Accurate computation of the medial axis of a polyhedron},
author={Tim Culver and John Keyser and Dinesh Manocha},
booktitle={Symposium on Solid Modeling and Applications},
year={1999}
}

We present an accurate and e cient algorithm to compute the internal Voronoi region and medial axis of a 3-D polyhedron. It uses exact arithmetic and representations for accurate computation of the medial axis. The sheets, seams, and junctions of the medial axis are represented as trimmed quadric surfaces, algebraic space curves, and algebraic numbers, respectively. The algorithm works by recursively nding neighboring junctions along the axis. It utilizes discretization of space and linear… CONTINUE READING