javascript-voronoi:自动从code.google.compjavascript-voronoi导出

javascript-voronoi 更多细节 格雷格·罗斯（Greg Ross）创建的JS平面普通Voronoi Tesselation从code.google.com/p/javascript-voronoi自动导出 这是用于平面普通Voronoi图的增量算法的纯JavaScript实现。 该算法使用四叉树进行空间索引，以增强性能并促进有效的最近邻居搜索。 几何形状由有翼边的数据结构表示。 这提供了简洁的表示形式，从中可以得出诸如最小生成树之类的信息。 在《财富》的扫掠线解决方案上选择了一种增量算法，以便可以将新点插入到图中，而无需重新生成整个细分。 使用四叉树还可以将平均时间复杂度降低到O（n）。 在Chrome，Firefox，Opera，Safari和Internet Explorer 6中进行了测试。通过使用exanvas在IE中工作。 （请参见下载中的test.html。