不规则三角网的建立。 不规则三角网算法原理: 不规则三角网算法有很多:如生长法、外接圆法等,我们就以《地理信息系统原理》上的生长法实现。其原理如下: (1)选取两数据点,连成初始基线; (2)沿基线的固定一侧搜寻第三点,生成Delaunay三角形; (3)以三角形的两条新边,作为新的基线; (4)重复(2)、(3)直至所有基线处理完毕。