scholarly journals Approximating the Generalized Voronoi Diagram of Closely Spaced Objects

2015 ◽  
Vol 34 (2) ◽  
pp. 299-309 ◽  
Author(s):  
John Edwards ◽  
Eric Daniel ◽  
Valerio Pascucci ◽  
Chandrajit Bajaj

2018 ◽  
Vol 94 (3-4) ◽  
pp. 793-804 ◽  
Author(s):  
Romain Marie ◽  
Hela Ben Said ◽  
Joanny Stéphant ◽  
Ouiddad Labbani-Igbida


2009 ◽  
Vol 19 (05) ◽  
pp. 425-440 ◽  
Author(s):  
TETSUSHI NISHIDA ◽  
KOKICHI SUGIHARA

A new generalized Voronoi diagram, called a boat-sail Voronoi diagram, is defined on the basis of the time necessary for a boat to reach on water surface with flow. A new concept called a boat-sail distance is introduced on the surface of water with flow, and it is used to define a generalized Voronoi diagram, in such a way that the water surface is partitioned into regions belonging to the nearest harbors with respect to this distance. The problem of computing this Voronoi diagram is reduced to a boundary value problem of a partial differential equation, and a numerical method for solving this problem is constructed. The method is a modification of a so-called fast marching method originally proposed for the eikonal equation. Computational experiments show the efficiency and the stableness of the proposal method. We also apply our equation to the shortest path problem and the simulation of the forest fire.





2021 ◽  
pp. 1-1
Author(s):  
Wenzheng Chi ◽  
Jiankun Wang ◽  
Zhiyu Ding ◽  
Guodong Chen ◽  
Lining Sun




Sign in / Sign up

Export Citation Format

Share Document