Sciweavers

COMPGEOM
1993
ACM
14 years 3 months ago
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon
For a polygon P, the bounded Voronoi diagram of P is a partition of P into regions assigned to the vertices of P. A point p inside P belongs to the region of a vertex v if and onl...
Rolf Klein, Andrzej Lingas
COMPGEOM
1999
ACM
14 years 3 months ago
Crust and Anti-Crust: A One-Step Boundary and Skeleton Extraction Algorithm
We wish to extract the topology from scanned maps. In previous work [15] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and wa...
Christopher M. Gold
GMP
2010
IEEE
214views Solid Modeling» more  GMP 2010»
14 years 3 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...
ICRA
2000
IEEE
180views Robotics» more  ICRA 2000»
14 years 3 months ago
Interactive Motion Planning Using Hardware-Accelerated Computation of Generalized Voronoi Diagrams
We present techniques for fast motion planning by using discrete approximations of generalized Voronoi diagrams, computed with graphics hardware. Approaches based on this diagram ...
Kenneth E. Hoff III, Tim Culver, John Keyser, Ming...
WADS
2001
Springer
105views Algorithms» more  WADS 2001»
14 years 4 months ago
Voronoi Diagrams for Moving Disks and Applications
In this paper we discuss the kinetic maintenance of the Euclidean Voronoi diagram and its dual, the Delaunay triangulation, for a set of moving disks. The most important aspect in ...
Menelaos I. Karavelas
WADS
2009
Springer
267views Algorithms» more  WADS 2009»
14 years 4 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
CDC
2009
IEEE
117views Control Systems» more  CDC 2009»
14 years 4 months ago
An exploration strategy by constructing Voronoi diagrams with provable completeness
— We present novel exploration algorithms and a control law that enable the construction of Voronoi diagrams over unknown areas using a single autonomous vehicle equipped with ra...
Jonghoek Kim, Fumin Zhang, Magnus Egerstedt
ESA
2003
Springer
118views Algorithms» more  ESA 2003»
14 years 4 months ago
The Voronoi Diagram of Planar Convex Objects
This paper presents a dynamic algorithm for the construction of the Euclidean Voronoi diagram of a set of convex objects in the plane. We consider first the Voronoi diagram of smo...
Menelaos I. Karavelas, Mariette Yvinec
BIRTHDAY
2003
Springer
14 years 4 months ago
Java Applets for the Dynamic Visualization of Voronoi Diagrams
We discuss the design of Java applets that visualize how the Voronoi diagram of n points continuously changes as individual points are moved across the plane, or as the underlying...
Christian Icking, Rolf Klein, Peter Köllner, ...
BIRTHDAY
2003
Springer
14 years 4 months ago
Area and Perimeter Derivatives of a Union of Disks
Abstract. We give analytic inclusion-exclusion formulas for the area and perimeter derivatives of a union of finitely many disks in the plane. Keywords. Disks, Voronoi diagram, al...
Ho-Lun Cheng, Herbert Edelsbrunner