大规模地形散乱点的快速构网算法 |
| |
引用本文: | 李学军,王林旭,吴涢晖,王新波. 大规模地形散乱点的快速构网算法[J]. 计算机仿真, 2009, 26(11): 211-214 |
| |
作者姓名: | 李学军 王林旭 吴涢晖 王新波 |
| |
作者单位: | 装备指挥技术学院信息装备系,北京,101416;装备指挥技术学院研究生院,北京,101416;装备指挥技术学院研究生院,北京,101416;中国人民解放军61541部队,北京,100094 |
| |
摘 要: | 针对大规模视景仿真地形显示的需要,提出了一个利用大规模地面散乱点构建地形三角网格的算法.先将空间的散乱点投影到XOY坐标平面,在坐标平面上对散乱点进行均匀网格划分,然后按照一定顺序将大规模散乱点组织成若干不相交的单调链,由相邻单调链连接成单调多边形,利用单调多边形的特点快速构建初始三角网格模型,并在空间上对模型进行三角网格优化.通过加入辅助点的方法,有效解决了网格边沿的奇异情况.算法在保证网格质量的同时,大幅减少了构网的时间开销,证明了提高网络的速度.
|
关 键 词: | 散乱数据点 不规则三角网格 单调链 边界异常 网格优化 |
A Fast TIN Generation Algorithm Based on Large-scale Unorganized Terrain Points |
| |
Abstract: | |
| |
Keywords: | Unorganized points TIN Monotone chains Boundary abnormity Mesh optimization |
本文献已被 维普 万方数据 等数据库收录! |
|