Sciweavers

221 search results - page 1 / 45
» Rounding Voronoi diagram
Sort
View
TCS
2002
13 years 5 months ago
Rounding Voronoi diagram
Olivier Devillers, Pierre-Marie Gandoin
CAD
2005
Springer
13 years 5 months ago
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
Despite its important applications in various disciplines in science and engineering, the Euclidean Voronoi diagram for spheres, also known as an additively weighted Voronoi diagr...
Deok-Soo Kim, Youngsong Cho, Donguk Kim
WADS
2009
Springer
267views Algorithms» more  WADS 2009»
13 years 10 months ago
Computing the Implicit Voronoi Diagram in Triple Precision
In a paper that considered arithmetic precision as a limited resource in the design and analysis of algorithms, Liotta, Preparata and Tamassia defined an “implicit Voronoi diagr...
David L. Millman, Jack Snoeyink
COMPGEOM
2008
ACM
13 years 7 months ago
Arrangements of geodesic arcs on the sphere
This movie illustrates exact construction and maintenance of arrangements induced by arcs of great circles embedded on the sphere, also known as geodesic arcs, and exact computati...
Efi Fogel, Ophir Setter, Dan Halperin
GMP
2010
IEEE
214views Solid Modeling» more  GMP 2010»
13 years 10 months ago
Efficient Computation of 3D Clipped Voronoi Diagram
The Voronoi diagram is a fundamental geometry structure widely used in various fields, especially in computer graphics and geometry computing. For a set of points in a compact 3D d...
Dong-Ming Yan, Wenping Wang, Bruno Lévy, Ya...