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...
Saved in:
Main Authors: | Xu, Chunxu, Liu, Yong-Jin, Sun, Qian, Li, Jinyan, He, Ying |
---|---|
Other Authors: | School of Computer Science and Engineering |
Format: | Article |
Language: | English |
Published: |
2018
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/87051 http://hdl.handle.net/10220/45220 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
An optimization-driven approach for computing geodesic paths on triangle meshes
by: Liu, Bangquan, et al.
Published: (2018) -
GBGVD: growth-based geodesic Voronoi diagrams
by: Qi, Yunjia, et al.
Published: (2024) -
Constructing intrinsic delaunay triangulations from the dual of geodesic voronoi diagrams
by: Liu, Yong-Jin, et al.
Published: (2018) -
Manifold Differential Evolution (MDE) : A global optimization method for geodesic Centroidal Voronoi Tessellations on meshes
by: Liu, Yong-Jin, et al.
Published: (2018) -
Constant-time all-pairs geodesic distance query on triangle meshes
by: Xin, Shi-Qing, et al.
Published: (2013)