Delaunay三角化与Voronoi图演示

 这个演示已无法运行，因为谷歌已不支持gadgets，而我也没有计划修改它。对于想更多地了解使用JavaScript计算Delaunay三角与Voronoi图的人，我推荐这个链接。

Delaunay三角化和Voronoi图是计算几何中的两个基本概念。下面是我用HTML canvas和Javascript写的演示工具。Delaunay三角化的代码来自http://www.travellermap.com/tmp/delaunay.htm，根据的是Paul Bourke的三角化算法。由于IE不支持<canvas> 标签，为了在IE中运行，还使用了explorercanvas。

虽然支持IE，但IE的Javascript性能较差，又不原生支持canvas，所以不推荐。