10.3321/j.issn:0254-4164.2002.11.014
GIS中基于拓扑结构和凸壳技术的快速TIN生成算法
该文提出了一种针对散乱点集的快速生成TIN的算法.该算法首先对散乱点集按扫描线方式排序,然后利用凸壳技术,以排序后的点为着眼点,通过依次扫描各点快速地将有序点集进行三角联网,最后利用拓扑结构快速地将其优化为TIN.在三角网联结过程中由于充分利用了有序点子集的凸壳特性,避免了所有的交点测试,并且加入点联结合理三角形时的判断次数与原始点集的点数无关,只与点集的平面分布结构有关,从而保证了对海量散乱点集生成TIN的效率.该文还对算法进行了具体实现,并在实际项目中进行了成功的应用,证明了算法具有可操作性和较强的实用性.
不规则三角网、三角化、散乱点集、拓扑结构、凸壳
25
TP391(计算技术、计算机技术)
浙江省科研项目981103124
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共7页
1212-1218