A demo of Delaunay triangulations and Voronoi diagrams

This demo is too old and it cannot run because Google has given up gadgets. For one interested in Delaunay triangulations and Voronoi diagrams with JavaScript, I recommend this link.

I have written a Google gadget(link) as a demo of Delaunay triangulations and Voronoi diagrams. This gadget doesn’t support IE. If you are using IE, please go to this blog(though in Chinese, you don’t need to read any Chinese character).

Delaunay triangulation and Voronoi diagram are two basic concepts in computational geometry. This site holds a brilliant demo of  Delaunay triangulation based on JavaScript and the canvas element. The triangulation algorithm implemented is a JavaScript version of Paul Bourke’s algorithm. The canvas element is a part of HTML 5. Now all web browsers except IE have supported it, and explorercanvas makes it works in IE.

I extend those codes to contain Voronoi diagram. It is written as a Google gadget so it can be added into some Google services, like Gmail or iGoogle.

There is also a demo with more geometric structures, inspired by mesecina.

This entry was posted in Computational geometry and tagged , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s