An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces

An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces

Abstract Voronoi diagrams on triangulated surfaces based on the geodesic metric play a key role in many applications of computer graphics. Previous methods of constructing such Voronoi diagrams generally depended on having an exact geodesic metric. However, exact geodesic computation is time-consumi...

Full description

Bibliographic Details
Main Authors: Wenlong Meng, Pengbo Bo, Xiaodong Zhang, Jixiang Hong, Shiqing Xin, Changhe Tu
Format: Article
Language:English
Published: SpringerOpen 2023-03-01
Series:Computational Visual Media
Subjects:
geodesic Voronoi diagrams (GVDs)
triangular surfaces
mesh surfaces
approximate geodesics
Apollonius diagrams
Online Access:https://doi.org/10.1007/s41095-022-0326-0

Internet

https://doi.org/10.1007/s41095-022-0326-0

Similar Items