▍1. Voronoi或Delaunay三角剖分的程序
本资源给出了voronoi图和Delaunay三角剖分的算法,编译生成运行后,运行命令voronoi [-s -t] outputfile若参数-t输入后,将会计算Delaunay三角剖分结果,pointfile 是输入的平面上的点集文件 outputfile则是voronoi或者Delaunay剖分的结果 参考的算法文章为Steve J. Fortune (1987) A Sweepline Algorithm for Voronoi Diagrams, Algorithmica 2, 153-174