GBGVD: growth-based geodesic Voronoi diagrams

• Main Authors: Qi, Yunjia, Zong, Chen, Zhang, Yunxiao, Chen, Shuangmin, Xu, Minfeng, Ran, Lingqiang, Xu, Jian, Xin, Shiqing, He, Ying
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2024
• Subjects: Computer and Information Science
• Online Access: https://hdl.handle.net/10356/174205
• Institution: Nanyang Technological University

Given a set of generators, the geodesic Voronoi diagram (GVD) defines how the base surface is decomposed into separate regions such that each generator dominates a region in terms of geodesic distance to the generators. Generally speaking, each ordinary bisector point of the GVD is determined by two...