GBGVD: Growth-based geodesic Voronoi diagrams

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

Full description

Bibliographic Details
Published in:	Graphical Models
Main Authors:	Yunjia Qi, Chen Zong, Yunxiao Zhang, Shuangmin Chen, Minfeng Xu, Lingqiang Ran, Jian Xu, Shiqing Xin, Ying He
Format:	Article
Language:	English
Published:	Elsevier 2023-10-01
Subjects:	Voronoi diagram Geodesic distances Fast marching method Triangle mesh Computational geometry
Online Access:	http://www.sciencedirect.com/science/article/pii/S1524070323000267

Similar Items

An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces
by: Wenlong Meng, et al.
Published: (2023-03-01)

Exact Voronoi diagram for topographic spatial analysis
by: Xinqiao Duan, et al.
Published: (2023-12-01)

Smart Structures across the Voronoi diagram
by: Chalabi Mohammed Charafeddine, et al.
Published: (2019-06-01)

PENENTUAN LOKASI SMA NEGERI MENGGUNAKAN DIAGRAM VORONOI BERBOBOT DI KOTA DENPASAR
by: MELINDA HERMANTO, et al.
Published: (2013-05-01)

Community detection by graph Voronoi diagrams
by: Dávid Deritei, et al.
Published: (2014-01-01)

On Geodesic Triangles in Non-Euclidean Geometry
by: Antonella Nannicini, et al.
Published: (2024-09-01)

Application of Voronoi Diagram to School Districts in Shizuoka Prefecture
by: Kenji Sato, et al.
Published: (2023-12-01)

Voronoi Diagram-based USBL Outlier Rejection for AUV Localization
by: Hyeonmin Sim, et al.
Published: (2024-06-01)

An Algorithm based on the Weighted Network Voronoi Diagram for Point Cluster Simplification
by: Xiaomin Lu, et al.
Published: (2019-02-01)

Efficient Algorithm for Constructing Order K Voronoi Diagrams in Road Networks
by: Bi Yu Chen, et al.
Published: (2023-04-01)

An Algorithm to Generate a Weighted Network Voronoi Diagram Based on Improved PCNN
by: Xiaomin Lu, et al.
Published: (2022-06-01)

Generation of LDPM structure formed by Voronoi cells
by: Jan Vozáb, et al.
Published: (2023-07-01)

Voronoi Diagram Applications Towards New Sustainable Architectural Language
by: Adel Abbas
Published: (2022-10-01)

Research on an Adaptive Hole Layout Method for Bench Blasting Based on Voronoi Diagram
by: Maolin He, et al.
Published: (2025-10-01)

Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set
by: Xiao-ding WANG, et al.
Published: (2015-11-01)

Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set
by: Xiao-ding WANG, et al.
Published: (2015-11-01)

Applications of Voronoi Diagrams in Multi-Robot Coverage: A Review
by: Meng Zhou, et al.
Published: (2024-06-01)

Enhanced performance in automated diabetic retinopathy diagnosis achieved through Voronoi diagrams and artificial intelligence
by: Mac Gayver da Silva Castro, et al.
Published: (2025-10-01)

Point Cluster Analysis Using a 3D Voronoi Diagram with Applications in Point Cloud Segmentation
by: Shen Ying, et al.
Published: (2015-08-01)

Extension of the Voronoi Diagram Algorithm to Orthotropic Space for Material Structural Design
by: Pavel Bolshakov, et al.
Published: (2024-03-01)

Metric-Driven Voronoi Diagrams: A Comprehensive Mathematical Framework
by: Vishnu G. Nair
Published: (2025-09-01)

Weighted mixed regression localization method based on three-dimensional Voronoi diagram division
by: Fenfang LI, et al.
Published: (2022-06-01)

Weighted mixed regression localization method based on three-dimensional Voronoi diagram division
by: Fenfang LI, et al.
Published: (2022-06-01)

3D Modeling of Discontinuity in the Spatial Distribution of Apartment Prices Using Voronoi Diagrams
by: Mirosław Bełej, et al.
Published: (2020-01-01)

Meso-structural evaluation of asphalt mixture skeleton contact based on Voronoi diagram
by: Yuechan Wang, et al.
Published: (2023-12-01)

An adaptive approach for generating Voronoi diagrams for residential areas containing adjacent polygons
by: Jianhua Wu, et al.
Published: (2024-12-01)

Measuring the Service Capacity of Public Facilities Based on a Dynamic Voronoi Diagram
by: Haifu Cui, et al.
Published: (2021-03-01)

Convex Quadratic Programming for Computing Geodesic Distances on Triangle Meshes
by: Shuangmin Chen, et al.
Published: (2024-03-01)

Dynamic Construction of Spherical Raster Voronoi Diagrams Based on Ordered Dilation
by: Qingping Liu, et al.
Published: (2024-06-01)

Converting Tessellations into Graphs: From Voronoi Tessellations to Complete Graphs
by: Artem Gilevich, et al.
Published: (2024-08-01)

A Matching Algorithm Based on Voronoi Diagram for Multi-Scale Polygonal Residential Areas
by: Jianhua Wu, et al.
Published: (2018-01-01)

Modeling rock fragmentation by coupling Voronoi diagram and discretized virtual internal bond
by: Sai Liu, et al.
Published: (2020-07-01)

Efficient Unsupervised Classification of Hyperspectral Images Using Voronoi Diagrams and Strong Patterns
by: Laura Bianca Bilius, et al.
Published: (2020-10-01)

Compact and Efficient Topological Mapping for Large-Scale Environment with Pruned Voronoi Diagram
by: Yao Qi, et al.
Published: (2022-07-01)

Construction of a generalized Voronoi diagram with optimal placement of generator points based on the theory of optimal set partitioning
by: E.M. Kiseleva, et al.
Published: (2020-03-01)

Parametric Blending with Geodesic Curves on Triangular Meshes
by: Seong-Hyeon Kweon, et al.
Published: (2025-10-01)

Simulation of Sea Ice Fragmentation Based on an Improved Voronoi Diagram Algorithm in an Ice Zone Navigation Simulator
by: Boxiang Zhang, et al.
Published: (2023-10-01)

Design and Additive Manufacturing of a Biomimetic Customized Cranial Implant Based on Voronoi Diagram
by: Neha Sharma, et al.
Published: (2021-04-01)

Emergence of collective behaviours from local Voronoi topological perception
by: Ivan Gonzalez, et al.
Published: (2024-06-01)

A visualization of null geodesics for the bonnor massive dipole
by: G. Andree Oliva Mercado, et al.
Published: (2015-08-01)