On triangulation axes of polygons

DOI10.1016/J.IPL.2014.08.006MaRDI QIDQ458384zbMATH OpenOpenAlexFDO

Authors Wolfgang Aigner, Bert Jüttler, Franz Aurenhammer

Publication date 7 October 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.08.006

zbMATH Keywords

computational geometrytriangulationmedial axispolygonanisotropic distanceedge flipping

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Algorithms – ESA 2004
• On the structure of straight skeletons
• scientific article; zbMATH DE number 1194033
• The Curve Axis
• scientific article; zbMATH DE number 1419244

Cites work

• scientific article; zbMATH DE number 1419244 (Why is no real title available?)
• Algorithms – ESA 2004
• Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation
• Constrained Delaunay triangulations
• Generalized Delaunay triangulation for planar graphs
• Medial representations. Mathematics, algorithms and applications
• Minimal Triangulations of Polygonal Domains
• Stability and computation of medial axes: a state-of-the-art report
• Surface reconstruction by Voronoi filtering
• The algebraic degree of geometric optimization problems
• Triangulations. Structures for algorithms and applications
• Voronoi diagrams and Delaunay triangulations
• Weighted skeletons and fixed-share decomposition

Cited in

(9)

• Algorithms – ESA 2004
• Finding the medial axis of a simple polygon in linear time
• Partially Walking a Polygon
• Parallel triangulation of a polygon in two calls to the trapezoidal map
• Skeleton/medial axis of a convex polygon
• On a measure of axiality for triangular domains
• scientific article; zbMATH DE number 4073852 (Why is no real title available?)
• scientific article; zbMATH DE number 4073851 (Why is no real title available?)
• Partially walking a polygon

This page was built for publication: On triangulation axes of polygons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458384)