大规模地形散乱点的快速构网算法

• 作者: 吴涢晖 李学军 王新波 王林旭
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 散乱数据点 不规则三角网格 单调链 边界异常 网格优化
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 可视化仿真技术
• 页码范围: 211-214
• 页数: 4页
• 分类号: TP391
• 字数: 3072字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.11.053

摘要

针对大规模视景仿真地形显示的需要,提出了一个利用大规模地面散乱点构建地形三角网格的算法.先将空间的散乱点投影到XOY坐标平面,在坐标平面上对散乱点进行均匀网格划分,然后按照一定顺序将大规模散乱点组织成若干不相交的单调链,由相邻单调链连接成单调多边形,利用单调多边形的特点快速构建初始三角网格模型,并在空间上对模型进行三角网格优化.通过加入辅助点的方法,有效解决了网格边沿的奇异情况.算法在保证网格质量的同时,大幅减少了构网的时间开销,证明了提高网络的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李学军	装备指挥技术学院信息装备系	26	198	8.0	12.0
2	王林旭	装备指挥技术学院信息装备系	6	74	3.0	6.0
3	吴涢晖		1	3	1.0	1.0