Straight Skeletons for General Polygonal Figures in the Plane
COCOON '96 Proceedings of the Second Annual International Conference on Computing and Combinatorics
Straight Skeletons of Three-Dimensional Polyhedra
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Linear axis for general polygons: properties and computation
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
Theoretical and practical results on straight skeletons of planar straight-line graphs
Proceedings of the twenty-seventh annual symposium on Computational geometry
Tree transformation through vertex contraction with application to skeletons
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
On the structure of straight skeletons
Transactions on Computational Science VI
| Hi-index | 0.00 |
A linear axis is a straight line skeleton for a polygonal shape. The concept of a linear axis ε-equivalent to the medial axis has been introduced and studied for simple polygons and for those with holes. In this paper, we generalize the notions of a linear axis and of ε-equivalence to the case of planar straight line graphs We show that for some graphs, a linear axis ε-equivalent to the medial axis does not exist, for any ε 0. However, if the graph vertices are in general position, a sought linear axis does exist for any ε 0, and can be computed in O(n log n) time in the absence of certain correlations in the graph structure.