The weighted Voronoi diagram and its applications in least-risk motion planning

Author(s):  
A.C.-C. Meng ◽  
G.S. Brooks ◽  
P.J. Vermeer
2009 ◽  
Vol 19 (05) ◽  
pp. 415-424 ◽  
Author(s):  
MARINA L. GAVRILOVA

The problem of computing a d-dimensional Euclidean Voronoi diagram of spheres is relevant to many areas, including computer simulation, motion planning, CAD, and computer graphics. This paper presents a new algorithm based on the explicit computation of the coordinates and radii of Euclidean Voronoi diagram vertices for a set of spheres. The algorithm is further applied to compute the Voronoi diagram with a specified precision in a fixed length floating-point arithmetic. The algorithm is implemented using the ECLibrary (Exact Computation Library) and tested on the example of a 3-dimensional Voronoi diagram of a set of spheres.


2006 ◽  
Author(s):  
Jonathan Vaughan ◽  
Steven Jax ◽  
David A. Rosenbaum
Keyword(s):  

2019 ◽  
Vol 86 ◽  
pp. 53-61
Author(s):  
N. G. Topolskiy ◽  
◽  
A. V. Mokshantsev ◽  
To Hoang Thanh ◽  
◽  
...  

Author(s):  
Ioan Sucan ◽  
Sachin Chitta
Keyword(s):  


Sign in / Sign up

Export Citation Format

Share Document