GIS中基于拓扑结构和凸壳技术的快速TIN生成算法

• 作者: 戴企成 潘云鹤 章孝灿 黄智才
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 不规则三角网 三角化 散乱点集 拓扑结构 凸壳
• 年，卷（期）: 2002,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1212-1218
• 页数: 7页
• 分类号: TP391
• 字数: 5610字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.11.014

摘要

该文提出了一种针对散乱点集的快速生成TIN的算法.该算法首先对散乱点集按扫描线方式排序,然后利用凸壳技术,以排序后的点为着眼点,通过依次扫描各点快速地将有序点集进行三角联网,最后利用拓扑结构快速地将其优化为TIN.在三角网联结过程中由于充分利用了有序点子集的凸壳特性,避免了所有的交点测试,并且加入点联结合理三角形时的判断次数与原始点集的点数无关,只与点集的平面分布结构有关,从而保证了对海量散乱点集生成TIN的效率.该文还对算法进行了具体实现,并在实际项目中进行了成功的应用,证明了算法具有可操作性和较强的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘云鹤	浙江大学人工智能研究所	204	7394	51.0	80.0
2	戴企成	浙江大学城市规划系	4	113	3.0	4.0
3	章孝灿	浙江大学空间信息技术研究所	31	464	9.0	21.0
7	黄智才	浙江大学空间信息技术研究所	18	301	8.0	17.0