Polyline-sourced geodesic voronoi diagrams on triangle meshes

• المؤلفون الرئيسيون: Xu, Chunxu, Liu, Yong-Jin, Sun, Qian, Li, Jinyan, He, Ying
• مؤلفون آخرون: School of Computer Science and Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2018
• الموضوعات: Curve; Surface
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/87051; http://hdl.handle.net/10220/45220

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...