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 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/. Keywords. Voronoi diagram, Delaunay triangulation, convex hull, point location, dynamic algorithm, visualization, animation, geometry software, Java applet.

• Type: Conference
• Year: 2003
• Where: BIRTHDAY
• Authors: Christian Icking, Rolf Klein, Peter Köllner, Lihong Ma
• Keywords: Applied Computing, BIRTHDAY 2003, Java Applet, Points Continuously Changes, Voronoi Diagram