收藏本站
《计算机工程》 2012年22期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Delaunay三角网高效构建及地形仿真应用

谭云兰  李光耀  夏洁武  李超  徐祥龙  
【摘要】:针对基于离散点的Delaunay三角网构建过程中待插入点的定位耗时问题,提出Delaunay三角网高效构建算法,并将其用于三维地形仿真应用中。对大量数据点进行分块排序预处理后,运用空间自相关理论使下一个待插入点总是紧邻新近插入点,融合最短路径定位算法和三角形面积法,结合三角形重心与点、有向线段的关系遍历三角形,减少遍历时间。在对三角网进行LOP局部优化时,采用Delaunay四叉树保存待调整的所有边的节点信息,提高遍历效率。实验结果证明,该算法构建的三维地表真实感较强,并且具有较低的时间复杂度。

知网文化
【参考文献】
中国期刊全文数据库 前2条
1 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期
2 吴宇晓,张登荣;生成Delaunay三角网的快速合成算法[J];浙江大学学报(理学版);2004年03期
【共引文献】
中国期刊全文数据库 前4条
1 徐道柱;刘海砚;;Delaunay三角网建立的改进算法[J];测绘与空间地理信息;2007年01期
2 任振娜;李斌兵;周浩;唐小力;;应用等高线构建Delaunay三角网算法的研究与实现[J];工程图学学报;2006年06期
3 刘永和,宋金星;Delauny三角网与邻接关系自动生成的数据结构与算法[J];河南理工大学学报(自然科学版);2005年05期
4 贺全兵;黎贵友;文进;杨萌;;生成Delaunay三角网的改进算法[J];计算机与数字工程;2006年05期
中国重要会议论文全文数据库 前1条
1 刘志刚;张志伟;;基于AutoCAD环境下的公路带状地形建模[A];江苏省测绘学会2007'学术年会论文集[C];2008年
中国博士学位论文全文数据库 前1条
1 王子茹;堤坝透视投影及图形可视化研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 王敏;基于PVM网络并行计算技术的DEM建模研究[D];华中科技大学;2005年
2 贺全兵;地形三维可视化技术研究与实现[D];西南石油大学;2006年
3 任亮;HLA电子对抗仿真系统中的飞行器航迹模型设计及VEGA中三维地形重建[D];四川大学;2006年
4 王晓信;干涉雷达地表形变监测数据质量改善方法研究[D];浙江大学;2006年
5 蔡志刚;多源遥感影像自动配准与镶嵌的方法研究[D];浙江大学;2006年
6 何宇兵;地学制图综合中多边形对象的合并算法研究与应用[D];浙江大学;2007年
7 王静;基于网络的地形三维可视化技术研究与实现[D];电子科技大学;2007年
8 黄晶晶;数字高程模型TIN和等高线建模[D];中南大学;2007年
9 马宇博;真实感大场景重建的可视化技术的研究与实践[D];西北大学;2008年
10 陈定造;空间散乱点集Delaunay三角剖分的算法优化及实现[D];广东工业大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
2 石松,陈崇成,唐丽玉;Delaunay三角网的交互编辑算法设计与实现[J];测绘科学;2005年06期
3 邓曙光;陈明;郑智华;唐敏;;带岛区约束数据域的Delaunay三角剖分通用算法研究[J];测绘科学;2007年05期
4 刘少华,程朋根,史文中;约束Delaunay三角网生成算法研究[J];测绘通报;2004年03期
5 徐道柱;刘海砚;;Delaunay三角网建立的改进算法[J];测绘与空间地理信息;2007年01期
6 樊广佺;马丽平;杨炳儒;;平面点集凸壳的一种快速算法[J];地理与地理信息科学;2006年06期
7 周文科;一种简单多边形凸包的快速算法及程序设计[J];广州大学学报(自然科学版);2003年06期
8 栾晓岩;一种TIN生成算法及其三维显示[J];海洋测绘;2004年05期
9 吴宇晓,张登荣;生成Delaunay三角网的快速合成算法[J];浙江大学学报(理学版);2004年03期
10 蒋红斐,詹振炎;约束边强行嵌入三角网的算法研究[J];华中科技大学学报;2001年07期
中国硕士学位论文全文数据库 前1条
1 杨新文;三维地形生成及简化技术研究[D];武汉大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 刘德钦;程佳;马维军;;基于约束Delaunay三角网的人口普查区自动划分技术[J];测绘科学;2011年04期
2 张秀平;许小华;钟发牯;张生;;基于DEM的鄱阳湖区沟谷网络提取及沟壑密度分析[J];江西水利科技;2011年02期
3 陈永刚;汤国安;祝士杰;;DEM重采样误差空间分布格局及差异性分析[J];中国矿业大学学报;2011年04期
4 石振;侯敏;刘晓曼;;DEM原理在山地农村的应用和探讨[J];内江科技;2011年09期
5 申永利;赵煜;彭俊芳;郑贵洲;;地形地质GIS三维可视化及应用[J];地理空间信息;2011年04期
6 李旭娇;杨武年;曾超;邬莉莎;;岷江上游流域DEM的河网提取[J];地理空间信息;2011年04期
7 丁宇萍;蒋球伟;;地貌晕渲图的生成原理与实现[J];计算机应用与软件;2011年09期
8 武旻;曹全龙;王威;;GIS三维建模技术在镇江市体育会展中心岩土工程中的应用[J];现代测绘;2011年04期
9 王晨昊;汤晓安;孙即祥;陈鸿;;基于位移映射的道路生成与绘制方法[J];系统仿真学报;2011年09期
10 王跃;伍燕南;;利用GIS进行长距离管线选线分析[J];中国高新技术企业;2011年16期
中国重要会议论文全文数据库 前10条
1 桑建雄;刘淮;袁知宇;;Surfer软件在土方量计算中的应用[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
2 刘小生;刘传立;;在Arc/Info中建立和应用数字高程模型[A];煤炭资源高效绿色开采与数字矿山学术讨论会论文集[C];2005年
3 潘小多;刘勇;邓天阳;;一种基于数字高程模型的道路填挖方边坡自动解析算法[A];海峡两岸地理学术研讨会暨2001年学术年会论文摘要集[C];2001年
4 王叶飞;;基于DEM的地形曲率计算模型误差分析[A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集[C];2004年
5 欧业宁;周忠发;龙晓闽;;基于DEM的三维景观模型构建探讨——以贵州省都匀市为例[A];现代地理科学与贵州社会经济[C];2009年
6 章毅之;;基于GIS的流域数字划分方法[A];新世纪气象科技创新与大气科学发展——中国气象学会2003年年会“农业气象与生态环境”分会论文集[C];2003年
7 陈恒;叶斌;;大比例尺数字高程模型制作的研究[A];首届长三角科技论坛数字区域建设与地理空间技术论坛优秀论文集[C];2004年
8 李华;;数字高程模型的产品实现及数据的优化[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
9 张金娣;;数字高程模型的建立及应用[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
10 张金娣;;数字高程模型的建立及应用[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 刘云珠;为数字延吉打“地基”[N];延边日报;2009年
2 吉林省第二测绘院;在改革开放中成长起来的测绘队伍[N];中国测绘报;2009年
3 记者 顾开建;夯实数字宁波基础[N];中国测绘报;2003年
4 刘海岩;七项测绘行业标准发布[N];中国测绘报;2010年
5 记者 李安利;“神州遨游”助力国家文化地图工程建设[N];中国测绘报;2009年
6 记者 王国英 红艳;全国测绘局长座谈会在呼和浩特召开[N];内蒙古日报(汉);2010年
7 ;不仅找到家 建设作用大[N];中国测绘报;2006年
8 本报记者 许泳;测绘:把地球搬回家[N];计算机世界;2009年
9 本报记者 徐红;西部出行 有图可查[N];经济日报;2011年
10 陈洪良;江苏完成第三轮基础测绘[N];中国测绘报;2007年
中国博士学位论文全文数据库 前10条
1 刘二永;数字高程模型的随机误差模型[D];中国矿业大学;2012年
2 亢孟军;数字高程模型不规则四边形网建模方法研究[D];武汉大学;2011年
3 王轲道;工程影响下的细沙粉沙质岸滩地貌演变[D];南京师范大学;2005年
4 卢华兴;DEM误差模型研究[D];南京师范大学;2008年
5 刘颖;空间图形的表达、识别与综合[D];中国人民解放军信息工程大学;2005年
6 靳国旺;InSAR获取高精度DEM关键处理技术研究[D];解放军信息工程大学;2007年
7 林岚;基于分形理论的高精度地形绘制算法研究[D];华中科技大学;2006年
8 张小文;祖厉河流域土壤侵蚀与水文—地貌过程变化的GIS辅助模拟[D];兰州大学;2006年
9 方勇;星载SAR图像空间信息提取技术研究与实践[D];解放军信息工程大学;2001年
10 李新武;极化干涉SAR信息提取方法及其应用研究[D];中国科学院研究生院(遥感应用研究所);2002年
中国硕士学位论文全文数据库 前10条
1 张锐;基于椭球面上新型大地坐标系的数字高程模型的建立[D];同济大学;2006年
2 刘化冰;基于GIS技术的滑坡监测分析及预测研究[D];西南交通大学;2004年
3 张广宇;数字化测图中DEM生成技术的研究[D];吉林大学;2006年
4 任志峰;DEM内插评价模型与应用系统开发研究[D];南京师范大学;2008年
5 刘敏;一种基于OpenGL三维GIS算法及研究[D];武汉理工大学;2005年
6 叶蔚;DEM地形可视性统一分析模型构建与实现[D];南京师范大学;2007年
7 韩羽;DEM栅格单元异质性对多尺度地形分析的影响[D];西北大学;2009年
8 杨新文;三维地形生成及简化技术研究[D];武汉大学;2004年
9 戴一鸣;数字地形分析[D];中南大学;2005年
10 张军;数字高程模型的建立及应用研究[D];辽宁工程技术大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026