基于凸包和网格索引技术的快速TIN生成算法及应用

• 作者: 蒋漪涟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 不规则三角网 凸包 网格索引 Delaunay 三角形
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 算法
• 页码范围: 269-271,285
• 页数: 4页
• 分类号: TP3
• 字数: 4766字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.09.088

摘要

在原有凸包推进算法的基础上,提出了一种针对散乱点集的快速生成TIN的算法.通过在三角形外接圆的最小网格覆盖中查找点扩展三角形,使得每次查找的点的个数与且只与散乱点的分布有关,而与散乱点集的大小无关;同时利用有向凸包和动态修正前沿圈等技术避免生成重复三角形,从而大大提高了建网的速度.实践证明,该算法具有可操作性和较强的实用性.该算法实现了两类基于不规则三角网数字地面模型的分析应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋漪涟	陕西广播电视大学理工部	16	49	4.0	6.0