Centroidal Voronoi Tessellation of Line Segments and Graphs

Centroidal Voronoi Tessellation (CVT) of points has many applications in geometry processing, including re‐meshing and segmentation, to name but a few. In this paper, we generalize the CVT concept to graphs via a variational characterization. Given a graph and a 3D polygonal surface, our method opti...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computer graphics forum Jg. 31; H. 2pt4; S. 775 - 784
Hauptverfasser:	Lu, Lin, Lévy, Bruno, Wang, Wenping
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford, UK Blackwell Publishing Ltd 01.05.2012
Schlagworte:	Algorithms and systems Approximation Computer graphics Computer Graphics [I.3.5]: Computational Geometry and Object Modeling-Geometric algorithms Computer Graphics [I.3.5]: Computational Geometry and Object Modeling—Geometric algorithms, languages, and systems; Algorithms Computer science Geometry Graphs languages Names Segmentation Segments Studies Tessellation Three dimensional Triangles
ISSN:	0167-7055, 1467-8659
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!