3、优点：结构良好，数据 结构简单，数据冗余度 小，存储效率高，可适 应各种分布密度的数据。
p1
p4
p2 p3
p6
p5
三、Voronoi图 （泰森多边形或Dirichlet图）
由一组由连接两邻点直线的垂直平分线组成的连续多 边形组成。 N个在平面上有区别的点，按照最邻近原则划分平面； 每个点与它的最近邻区域相关联。 Delaunay三角形是由与相邻Voronoi多边形共享一条 边的相关点连接而成的三角形。 Delaunay三角形的外接圆圆心是与三角形相关的 Voronoi多边形的一个顶点。
Voronoi三角形是Delaunay图的偶图 。
4、依次将新形成的三角形的边作为基边，形成新 的控制边链表，按照上述第2步，对控制边链表所 有的线段进行循环，再次向外扩展，直到所有三 角形不能再向外扩展为止。
NT
2019/6/3
2019SUCCESS
THANK YOU
2019/6/3