首页 | 本学科首页   官方微博 | 高级检索  
     

大规模地形散乱点的快速构网算法
引用本文:李学军,王林旭,吴涢晖,王新波.大规模地形散乱点的快速构网算法[J].计算机仿真,2009,26(11):211-214.
作者姓名:李学军  王林旭  吴涢晖  王新波
作者单位:1. 装备指挥技术学院信息装备系,北京,101416
2. 装备指挥技术学院研究生院,北京,101416
3. 装备指挥技术学院研究生院,北京,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
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号