GIS中与计算几何相关的数据结构

二 GIS中与计算几何相关的数据结构与算法 算法 三角化Delaunay Delaunay三角化与Veronoi 图互为对偶图。俗称最小角最大化的三角剖分。这里只关注2d情况。 先假设没有三点共线，四点共圆的病态例子。Delaunay有下面特点， 1.任何一个 Delaunay 三角形的外接圆的内部不能包含其它任何点。 2.给定的任意点集的 Delaunay 三角网是唯一的。 3.三角网的外边界构

>>阅读原文<<