资 源 简 介
该方案是两个几何算法的动画写的。 第一个是平面扫描算法。给定一个点的集合，该算法计算出一个三角形和这些点的凸包。第二算法是边缘翻转算法，它翻转由所述第一算法构成的任意的三角测量的边缘。而这种方式找到对应的点集的Delaunay三角网。一个特殊的数据结构（四边）用于使边翻转容易和高效。此文件一般包括动画相关的代码。四EDGE数据结构 在DEindex，Dedge，Edge和三角文件可用。电池和连接文件包括用在平面扫描算法的实现一个双向链表循环链表。凸壳保持在该数据结构中。看到我的项目报告，算法和实施进一步的细节。也这是我的第一个Java程序。我认为这是一个相当amateour工作。希望能改善这个程序，并延长它显示的Voronoi区域，覆盖三角形圆等
