The page below provides an awesomely visual and interactive demonstration of how to build up a Vonoroi diagram using Fortune's plain-sweep algorithm.
A visual implementation of Fortune's Voronoi algorithm
http://i-health.u-aizu.ac.jp/CompuGeo/demos/fortune/fortune.html
Here is a beautiful demonstration of Vonoroi diamgram and Delaunay trianglation with free source code.
Vonoroi / Delaunay Applet
http://www.cs.cornell.edu/home/chew/Delaunay.html
A useful related material in Chinese can be found here.
笔记：Delaunay三角剖分(Delaunay Triangulation)相关知识
http://www.cnblogs.com/soroman/archive/2007/05/17/750430.html
No comments:
Post a Comment