Skip to content
This repository has been archived by the owner on Jun 28, 2024. It is now read-only.
/ voronoi-delaunay Public archive

Implementation of the Bowyer-Watson algorithm for computing Delaunay trianglulations and Voronoi diagrams

License

Notifications You must be signed in to change notification settings

axelboc/voronoi-delaunay

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

57 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Voronoi - Delaunay

This JavaScript program positions a set of vertices (the seeds) randomly on an HTML5 canvas (the plane), then computes and draws their Voronoi diagram.

The script first computes the Delaunay triangulation of the vertices using the Bowyer-Watson algorithm. It then deduces the Voronoi diagram from the triangulation. The Bowyer-Watson algorithm is an insertion algorithm; it builds the Delaunay triangulation one vertex at a time.

This program is written in vanilla ES2015 JavaScript. It has no dependencies and runs locally in any modern browser.

Demo

Visit http://bit.ly/voronoi-delaunay-v21 - a new diagram should be generated automatically. Then, use the controls in the sidebar to:

  • generate a new diagram,
  • change the size of the diagram (i.e. the number of seeds),
  • show or hide parts of the diagram (the seeds, the Delaunay triangulation, and the Voronoi diagram itself), or
  • switch to manual mode.

In manual mode, the construction of the Delaunay triangulation is performed step by step. Use the Next button to show the next step, and the Reset button to start the construction again with the same seeds.

The state of the interface is persited to localStorage and restored on page load.

About

Implementation of the Bowyer-Watson algorithm for computing Delaunay trianglulations and Voronoi diagrams

Resources

License

Stars

Watchers

Forks

Packages

No packages published