【图文】、不规则三角网生成的算法.docVIP

?泰森多边形（ Voronoi 分区）的边是 Delaunay 三角形边 的垂直平分线 (a A set of data point (b Voronoi diagram of the set (c Dual relationship (d Triangulation of the set ? Voronoi图最早由俄罗斯数学家Voronoi于1908年提出， 平面上一个点集P的Voronoi图是对平面的一个划分， 每个分区表示一些点的轨迹，这些点到P的一个元素比 到其它元素更近 ? 每个点都有一个Thiessen 多边形或Voronoi区域（凸多边形） ? 所有这些Thiessen多边形的集合（没有缝隙和重叠）完整覆盖 整个区域 分治算法Divided-Conquer ? 增长法Incremental ? 1 2 3 4 3 7 1 2 4 5 6 5 6 Insertion of a point into an existing Voronoi diagram