Delaunay三角网的程序(delphi程序)
用DELPHI做的构建Delaunay三角网的程序,可以帮助GIS开发人员掌握构建Delaunay三角网的算法,内附有构建的详细方法说明和程序说明。(Delaunay是一种在离散点序列中快速构造三角形网格的方法,本代码依据的Delaunay三角形的性质:在已知的Dalaunay三角化的网格上加入一点P,只需要删除所有外接圆包含此点的三角形,并连接P与所有可见的点(即连接后不会与其他边相交),则形成的网格仍然满足Delaunay三角剖分的条件。)