Java applets for the dynamic visualization of Voronoi diagrams

Authors:
Christian Icking;Rolf Klein;Peter Köllner;Lihong Ma
Affiliations:
FernUniversität Hagen, Praktische Informatik VI, 58084 Hagen, Germany;Universität Bonn, Institut für Informatik I, 53117 Bonn, Germany;Hiddenseer Str. 11, 10437 Berlin, Germany;FernUniversität Hagen, Praktische Informatik VI, 58084 Hagen, Germany
Venue:
Computer Science in Perspective
Year:
2003

Citing 18
Cited 0

A linear-time algorithm for computing the Voronoi diagram of a convex polygon

Discrete & Computational Geometry
Dynamization of the trapezoid method for planar point location (extended abstract)

SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys (CSUR)
New results on dynamic planar point location

SIAM Journal on Computing
On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the plane

SCG '92 Proceedings of the eighth annual symposium on Computational geometry
On the topological shape of planar Voronoi diagrams

SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Animation of geometric algorithms using GeoLab

SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Dynamic point location in general subdivisions

SODA selected papers from the third annual ACM-SIAM symposium on Discrete algorithms
A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps

SIAM Journal on Computing
A new model for algorithm animation over the WWW

ACM Computing Surveys (CSUR)
The Java programming language (2nd ed.)

The Java programming language (2nd ed.)
A practical algorithm for computing the Delaunay triangulation for convex distance functions

SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Voronoi diagrams based on convex distance functions

SCG '85 Proceedings of the first annual symposium on Computational geometry
LEDA: a platform for combinatorial and geometric computing

LEDA: a platform for combinatorial and geometric computing
Walking in a triangulation

SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Voronoi Diagrams of Moving Points in the Plane

WG '91 Proceedings of the 17th International Workshop
XYZ: A Project in Experimental Geometric Computation

CG '91 Proceedings of the International Workshop on Computational Geometry - Methods, Algorithms and Applications
Convex Distance Functions In 3-Space Are Different

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is dedicated to Thomas Ottmann on the occasion of his 60th birthday. We discuss the design of several 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 distance function is changed. Moreover, we report on some experiences made in using these applets in teaching and research. The applets can be found and tried out at http://wwwpi6.fernuni-hagen.de/GeomLab/.