Polyline-sourced Geodesic Voronoi Diagrams on Triangle Meshes

This paper studies the Voronoi diagrams on 2‐manifold meshes based on geodesic metric (a.k.a. geodesic Voronoi diagrams or GVDs), which have polyline generators. We show that our general setting leads to situations more complicated than conventional 2D Euclidean Voronoi diagrams as well as point‐sou...

Full description

Bibliographic Details

Published in:	Computer graphics forum Vol. 33; no. 7; pp. 161 - 170
Main Authors:	Xu, Chunxu, Liu, Yong-Jin, Sun, Qian, Li, Jinyan, He, Ying
Format:	Journal Article
Language:	English
Published:	Oxford Blackwell Publishing Ltd 01.10.2014
Subjects:	Algorithms Analysis and object representations Categories and Subject Descriptors (according to ACM CCS) Computer graphics I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Curve, surface, solid, and object representations solid Studies surface Topological manifolds
ISSN:	0167-7055, 1467-8659
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!