On triangulation axes of polygons

We propose the triangulation axis as an alternative skeletal structure for a simple polygon P. This axis is a straight-line tree that can be interpreted as an anisotropic medial axis of P, where inscribed disks are line segments or triangles. The underlying triangulation that specifies the anisotrop...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Information processing letters 2015-01, Vol.115 (1), p.45-51
Hauptverfasser:	Aigner, Wolfgang, Aurenhammer, Franz, Jüttler, Bert
Format:	Artikel
Sprache:	eng
Schlagworte:	Anisotropic distance Anisotropy Computational geometry Computer science Data processing Dynamic programming Edge flipping Euclidean space Geometry Medial axis Optimization Optimization techniques Polygon Polygons Programming Segments Studies Triangles Triangulation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!