Voronoi diagrams (also known as Voronoi tessellations) are an important mathematical concept with many applications in robotics, particularly for path planning and navigation. This page provides resources related to Voronoi diagrams and their application in robotic navigation.
Fundamental concepts and definitions of Voronoi diagrams
Advanced applications and algorithms for Voronoi diagrams
Presentation slides covering key Voronoi concepts
Research paper on map simplification using skeletonization
Sweep-based approach to vectorizing occupancy grid maps
This Java applet demonstrates Voronoi diagram generation in real-time. You can add, move, and remove sites to see how the Voronoi diagram changes.
Note: May not work in modern browsers due to Java applet security restrictions.
Launch Demo