收藏本站
《系统仿真学报》 2006年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种改进的快速Delaunay三角剖分算法

何俊  戴浩  谢永强  刘宝生  
【摘要】:Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜索范围限制在搜索边的周围区域,从而极大地提高了Delaunay三角网的推进速度。仿真实验表明,改进后算法效率有了显著提高。

免费申请
【引证文献】
中国期刊全文数据库 前10条
1 赵岩;张子平;;一种动态构建Delaunay三角网的算法[J];测绘工程;2008年03期
2 冯亮;刘德钦;马维军;;基于Voronoi图的人口普查区的划分技术研究[J];测绘科学;2009年02期
3 刘永和;王燕平;齐永安;;一种快速生成平面Delaunay三角网的横向扩张法[J];地球信息科学;2008年01期
4 张洁;陈世元;;平面域中的Delaunay三角算法[J];防爆电机;2007年04期
5 蒋瑜;杜斌;卢军;王鹏;;基于Delaunay三角网的等值线绘制算法[J];计算机应用研究;2010年01期
6 周清平;陈学工;;大规模等值线图任意多边形裁剪算法[J];计算机与现代化;2012年04期
7 徐永安;赵静;沈玲玲;;约束Delaunay三角网格生成地质构造模型[J];南京师范大学学报(工程技术版);2008年04期
8 赵红波;张涵;;一种等值线图的任意复杂多边形窗口裁剪算法[J];计算机工程与应用;2012年32期
9 唐好魁;徐涛;;基于Delaunay三角剖分的指纹识别[J];济南大学学报(自然科学版);2008年03期
10 吕英英;贾瑞生;;一种基于二叉树的快速Delaunay三角网生成算法[J];山东科技大学学报(自然科学版);2009年02期
中国重要会议论文全文数据库 前1条
1 赵小祥;张佳佳;熊小冬;;基于AutoCAD的特征数据构建不规则三角网[A];江苏省测绘学会2011年学术年会论文集[C];2011年
中国博士学位论文全文数据库 前2条
1 刘丽;逆向工程中曲面重建的若干问题研究[D];山东大学;2007年
2 李小根;流域可视化多分辨率大场景模型研究[D];郑州大学;2010年
中国硕士学位论文全文数据库 前10条
1 马金金;三维露天采坑数据建模方法研究与实现[D];中南大学;2011年
2 黄颖;大规模LiDAR数据的建模方法与应用研究[D];西南交通大学;2010年
3 傅桂霞;基于AUV测量信息的时空3D数据地形构建[D];哈尔滨工程大学;2011年
4 孔洁琼;基于几何模型的数据场漫游可视化方法研究[D];合肥工业大学;2007年
5 卞爱飞;三维地质建模与射线正演方法研究[D];中国地质大学;2007年
6 张应俊;基于DEM的铁路三维可视化的研究及应用[D];北京交通大学;2008年
7 刘毓;增量Delaunay三角化算法局部优化过程的分析与改进[D];扬州大学;2008年
8 夏少芳;基于不规则三角网的数字地形生成与简化算法研究[D];太原科技大学;2008年
9 明博;环保清淤工程中的三维地形仿真技术研究[D];华中科技大学;2007年
10 陈柏松;基于AutoCAD二次开发技术的数字高程模型建模研究[D];北京交通大学;2008年
【参考文献】
中国期刊全文数据库 前5条
1 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
2 周秋生;建立数字地面模型的算法研究[J];测绘工程;2001年01期
3 胡金星,马照亭,吴焕萍,潘懋;基于格网划分的海量数据Delaunay三角剖分[J];测绘学报;2004年02期
4 胡金星,吴焕萍,潘懋,马照亭;基于格网划分的海量DEM数据生成[J];计算机辅助设计与图形学学报;2004年01期
5 徐青,常歌,杨力;基于自适应分块的TIN三角网建立算法[J];中国图象图形学报;2000年06期
【共引文献】
中国期刊全文数据库 前10条
1 任娜;张道军;;基于空间推理及语义的图斑扣除线状地物面积关键算法及其在土地调查建库中的应用[J];安徽农业科学;2011年35期
2 武舫;田智慧;胡鹏;;GIS数据模型中要素对象与要素类别的研究[J];安徽师范大学学报(自然科学版);2006年02期
3 刘桂芳,卢鹤立;从数字地球系统看3S技术[J];安阳师范学院学报;2005年02期
4 冯敏,郭建文,盖迎春,冉有华;地质钻孔信息形化管理系统框架设计与关键技术研究[J];冰川冻土;2005年02期
5 刘艳芳;铁路GIS空间数据库的设计思想[J];北京测绘;2002年04期
6 孟妮娜,周校东;固定格网划分的空间索引的实现技术[J];北京测绘;2003年01期
7 杨平,任娟;基于GDI+的高质量电子地图实现方法[J];北京测绘;2005年01期
8 李科;杜琳;游雄;;WebGIS中的空间数据库模型的研究[J];北京测绘;2007年04期
9 赵连柱;;北京市交通专题数据库管理系统设计与实现[J];北京测绘;2009年01期
10 王海龙;苏旭明;翁慧慧;;地理信息服务的思考与探索[J];北京测绘;2009年02期
中国重要会议论文全文数据库 前10条
1 王海龙;苏旭明;翁慧慧;;地理信息服务的思考与探索[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 王结臣;李丽;陈焱明;;缓冲区生成研究进展评述[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 王坚;高井祥;孙正明;;地球空间信息学对创新人才培养的新要求[A];全国测绘学科教学改革研讨会论文集[C];2007年
4 马润赓;刘少峰;;基于网络的战场基础地理信息服务系统的内容和关键技术[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
5 赵连柱;郭金丽;吴璇;;北京市交通专题数据库管理系统设计与实现[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
6 王家耀;成毅;吴明光;孙庆辉;;网格GIS:新一代地理信息系统——纪念中国测绘学会成立50周年[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
7 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
8 张必胜;肖剑平;;城市地理信息系统建设中的若干问题及解决思路探讨[A];中国新时期思想理论宝库——第三届中国杰出管理者年会成果汇编[C];2007年
9 韩文军;崔昆;徐远;;矿产资源空间数据库的设计和实现[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
10 李忠新;;助航标志信息自动导入电子海图研究[A];华东地区第十次测绘学术交流大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年
2 杨晋强;空间数据集群服务体系结构与算法研究[D];解放军信息工程大学;2010年
3 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
4 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
5 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
6 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年
7 章莉萍;基于栅格模式的地图图形自动综合研究[D];武汉大学;2009年
8 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
9 史云飞;三维地籍空间数据模型及其关键技术研究[D];武汉大学;2009年
10 杨族桥;DEM多尺度表达研究[D];武汉大学;2009年
中国硕士学位论文全文数据库 前10条
1 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
2 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
3 杨俊杰;开源虚拟引擎三维地形环境拓展研究[D];哈尔滨师范大学;2010年
4 孟翠翠;基于SWAT模型的黄水河流域非点源污染模拟研究[D];郑州大学;2010年
5 毕军芳;基于开放式构架的移动空间信息服务模块的设计与实现[D];山东农业大学;2010年
6 吕进国;煤矿床数字化建模插值方法及其应用研究[D];辽宁工程技术大学;2009年
7 李海永;面向电子政务地理信息共享服务的空间数据实体化方法[D];辽宁工程技术大学;2009年
8 王秀秀;基于数字高程模型的露天矿测量验收系统开发[D];辽宁工程技术大学;2009年
9 殷国伟;机载三维激光成像系统地面点提取与曲面拟合算法研究[D];中国海洋大学;2010年
10 姚华;基于离散数据的三维地形建模技术研究[D];河南理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 马驰,宋伟东;利用DWG格式地形图建立城市DEM[J];鞍山科技大学学报;2004年05期
2 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版)网络版(预印本);2006年03期
3 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
4 李水乡;陈斌;赵亮;刘曰武;;快速Delaunay逐点插入网格生成算法[J];北京大学学报(自然科学版);2007年03期
5 夏旭;周长胜;郑直;;多分辨率下的LOD地形简化技术研究[J];北京机械工业学院学报;2008年04期
6 朱大培,牛文杰,杨钦,熊璋,陈其明;地质构造的三维可视化[J];北京航空航天大学学报;2001年04期
7 欧阳兴,陈中奎,施法中;有限元网格结点编号[J];北京航空航天大学学报;2002年03期
8 汪培树,王红瑞,王军红;虚拟现实中数字地面模型简化算法[J];北京师范大学学报(自然科学版);2004年06期
9 李家新,秦正军,苏宇,唐成润;高炉炉底侵蚀线的计算[J];包头钢铁学院学报;1999年03期
10 许惠平,周云轩,孙运生,王磊,陈圣波;全球地学断面(GGT)地理信息系统的编码技术[J];长春科技大学学报;2000年02期
中国博士学位论文全文数据库 前10条
1 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
2 淮永建;虚拟场景中实时图形绘制关键技术研究[D];西北工业大学;2002年
3 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
4 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
5 刘纯平;多源遥感信息融合方法及其应用研究[D];南京理工大学;2002年
6 程伟平;流域洪水演进建模方法与河网糙率反分析研究[D];浙江大学;2004年
7 闫冬梅;基于特征融合的遥感影像典型线状目标提取技术研究[D];中国科学院研究生院(遥感应用研究所);2003年
8 张立强;构建三维数字地球的关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
9 许妙忠;虚拟现实中三维地形建模和可视化技术及算法研究[D];武汉大学;2003年
10 黄铎;三维城市模型的数据内容[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 杨剑;基于有限元的高炉炉衬侵蚀的分析方法[D];武汉科技大学;2011年
2 翟永强;疏浚工程三维地形数字仿真软件开发研究[D];武汉理工大学;2003年
3 刘焕敏;多细节层次模型简化技术的研究[D];武汉理工大学;2005年
4 彭光雷;三维地形生成研究及实现[D];重庆大学;2005年
5 阎平;LIDAR数据中多层次、多直角房屋的三维重建[D];武汉大学;2005年
6 贺全兵;地形三维可视化技术研究与实现[D];西南石油大学;2006年
7 明安发;基于小波地形简化技术的三维地形可视化的研究与实现[D];贵州大学;2006年
8 丁清光;空间三维数据的实时获取与可视化建模[D];解放军信息工程大学;2006年
9 刘飒;基于OpenGL的三维地形可视化技术研究[D];大庆石油学院;2007年
10 曲林;基于OpenGL的三维虚拟地形构建研究[D];东北林业大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 刘湘梅;邵建兴;侯维娜;杨军;高文利;;基于波前法的球面三角剖分算法[J];重庆邮电大学学报(自然科学版);2010年03期
2 李小秋;许民献;尹志永;;Delaunay三角网关键技术探讨[J];测绘工程;2011年06期
3 冯亮;刘德钦;马维军;;基于Voronoi图的人口普查区的划分技术研究[J];测绘科学;2009年02期
4 任凯;章传银;王天文;;GPS激光测距动态定位系统的数据采集及管理[J];测绘科学;2010年02期
5 刘永和;张万昌;;不规则三角网的几种数据结构及其存储机制研究[J];测绘科学;2010年03期
6 宋思铭;余新晓;张振明;黄枝英;赵阳;张艺;张艳;;北京山区森林生态系统三维褶皱指数[J];东北林业大学学报;2011年07期
7 侯启真;徐春红;;助航灯具光强测试系统研究[J];电光与控制;2012年02期
8 郑美霞;王彦兵;马翔旭;;基于四叉树索引构建TIN的高效合成算法[J];地理与地理信息科学;2012年02期
9 郭兵;陶和平;刘斌涛;姜琳;;基于GIS、Delaunay三角形的复杂地形区经济重心获取新方法[J];地理与地理信息科学;2012年02期
10 沈敬伟;吴明光;闾国年;温永宁;张红平;;面向地表上、下集成的二维/三维单纯形剖分算法实验[J];地球信息科学学报;2010年05期
中国博士学位论文全文数据库 前9条
1 田伟;刚性单层网壳结构找形与稳定研究[D];浙江大学;2011年
2 李文庆;VV-Ocean海洋环境仿真与海洋数据动态可视化系统的研究与实现[D];中国海洋大学;2011年
3 孟祥宾;复杂地质体块体建模方法研究[D];中国海洋大学;2010年
4 王孝;西部复杂地表条件下静校正方法研究[D];成都理工大学;2011年
5 左志权;顾及点云类别属性与地形结构特征的机载LiDAR数据滤波方法[D];武汉大学;2011年
6 刘新妹;基于指纹识别的规则纹理图像识别技术研究[D];中北大学;2008年
7 高福顺;由点云生成网格曲面算法的研究[D];吉林大学;2010年
8 许彪;基于航空影像的真正射影像制作关键技术研究[D];武汉大学;2012年
9 刘峰;基于机载LiDAR数据林木识别与重建[D];中南大学;2012年
中国硕士学位论文全文数据库 前10条
1 吴娜;位场及地质模型的三维显示[D];华东师范大学;2010年
2 许多文;不规则三角网(TIN)的构建及应用[D];江西理工大学;2010年
3 杨广义;基于多波束测深数据的海底地形建模技术及精度评估研究[D];解放军信息工程大学;2010年
4 夏国芳;基于深度图像的变形分析方法研究[D];北京建筑工程学院;2011年
5 程佳;基于地理编码的人口普查技术试验及应用[D];中国测绘科学研究院;2011年
6 李京丽;基于DLA虚拟植物叶片可视化建模技术研究[D];北京林业大学;2011年
7 贺龙鹏;西安市地震地质灾害区划与可视化研究[D];长安大学;2011年
8 李晶晶;雷达图像对流云识别算法研究[D];中国海洋大学;2011年
9 张壮雅;逆向工程中数据分块技术研究[D];河南科技大学;2010年
10 王彦佐;地上-地表-地下空间对象一体三维可视化系统研发[D];清华大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 周秋生;自动搜索最小多边形算法的研究[J];测绘工程;1996年02期
2 毋河海;凸壳原理在点群目标综合中的应用[J];测绘工程;1997年01期
3 张小望;基于点的构网算法及等值线追踪方案设计[J];测绘通报;1998年09期
4 赵夫来,郝向阳;根据地性线绘制等高线的研究[J];测绘学报;1999年04期
5 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
6 徐青,马旭东,常歌,杨力;TIN建立及其向GRID转换优化算法[J];解放军测绘学院学报;1999年04期
7 谭兵,蒋定华,许素芹;一种顾及地形特征的DEM内插方法[J];测绘学院学报;2001年S1期
8 虞继进;数字高程模型(DEM)的建立与应用[J];江苏测绘;1999年03期
9 王宏武,董士海;一个与视点相关的动态多分辨率地形模型[J];计算机辅助设计与图形学学报;2000年08期
10 孙敏,薛勇,马蔼乃;基于格网划分的大数据集DEM三维可视化[J];计算机辅助设计与图形学学报;2002年06期
【相似文献】
中国期刊全文数据库 前10条
1 张文明;张俊峰;董晶晶;纪振瑞;;三维地形仿真中TIN数字高程模型的简化[J];北京测绘;2010年03期
2 杨少文;;利用航天数据制图在国外铁路项目中的应用[J];四川测绘;2008年01期
3 DanRosenholm ,KennertTorlegard ,吴寿虎;利用数字高程模型进行立体模型的三维绝对定向[J];测绘科学;1989年03期
4 黄培之;;机助绘制落水线图的方法[J];铁道勘察;1989年03期
5 蔡鹤生,周爱国;遥感技术在武汉市渍涝灾害评估中的应用[J];地质科技情报;1997年S1期
6 朱庆,李志林,龚健雅,眭海刚;论我国“1:1万数字高程模型的更新与建库”[J];武汉测绘科技大学学报;1999年02期
7 ;二、P21 普通测量学、地形测量学[J];测绘文摘;2001年01期
8 ;普通测量学、地形测量学[J];测绘文摘;2003年03期
9 Michael Eineder;白鸥;;雷达干涉测量法用于提取崎岖地形DEM[J];测绘文摘;2003年04期
10 邓黄兴;;土地平整工程中批量计算土方量的方法研究[J];南方国土资源;2005年11期
中国重要会议论文全文数据库 前10条
1 杨昕;张茜;;基于数字高程模型的太阳辐射模拟[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年
2 桑建雄;刘淮;袁知宇;;Surfer软件在土方量计算中的应用[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
3 刘小生;刘传立;;在Arc/Info中建立和应用数字高程模型[A];煤炭资源高效绿色开采与数字矿山学术讨论会论文集[C];2005年
4 潘小多;刘勇;邓天阳;;一种基于数字高程模型的道路填挖方边坡自动解析算法[A];海峡两岸地理学术研讨会暨2001年学术年会论文摘要集[C];2001年
5 王叶飞;;基于DEM的地形曲率计算模型误差分析[A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集[C];2004年
6 杨毅;;利用晕渲方法,制作新型专题海图[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2006年
7 欧业宁;周忠发;龙晓闽;;基于DEM的三维景观模型构建探讨——以贵州省都匀市为例[A];现代地理科学与贵州社会经济[C];2009年
8 章毅之;;基于GIS的流域数字划分方法[A];新世纪气象科技创新与大气科学发展——中国气象学会2003年年会“农业气象与生态环境”分会论文集[C];2003年
9 熊立华;;分布式水文模型中栅格汇流演算顺序的确定[A];中国水利学会第三届青年科技论坛论文集[C];2007年
10 陈恒;叶斌;;大比例尺数字高程模型制作的研究[A];首届长三角科技论坛数字区域建设与地理空间技术论坛优秀论文集[C];2004年
中国重要报纸全文数据库 前10条
1 耿汉文 黄水清;江苏省数字高程模型通过验收[N];中国水利报;2003年
2 本报记者 刘云珠;为数字延吉打“地基”[N];延边日报;2009年
3 吉林省第二测绘院;在改革开放中成长起来的测绘队伍[N];中国测绘报;2009年
4 记者 顾开建;夯实数字宁波基础[N];中国测绘报;2003年
5 刘海岩;七项测绘行业标准发布[N];中国测绘报;2010年
6 记者 刘小荣;“数字南昌”助推省城信息化[N];江西日报;2006年
7 记者 李安利;“神州遨游”助力国家文化地图工程建设[N];中国测绘报;2009年
8 ;不仅找到家 建设作用大[N];中国测绘报;2006年
9 陈兰芹;南极基础测绘获得多项创新成果[N];中国测绘报;2006年
10 本报记者 许泳;测绘:把地球搬回家[N];计算机世界;2009年
中国博士学位论文全文数据库 前10条
1 刘二永;数字高程模型的随机误差模型[D];中国矿业大学;2012年
2 亢孟军;数字高程模型不规则四边形网建模方法研究[D];武汉大学;2011年
3 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
4 张会平;青藏高原东缘、东北缘典型地区晚新生代地貌过程研究[D];中国地质大学(北京);2006年
5 孔凡哲;基于数字化平台的分布式流域水文模型和流域汇流研究[D];河海大学;2003年
6 王轲道;工程影响下的细沙粉沙质岸滩地貌演变[D];南京师范大学;2005年
7 赵颖慧;大兴安岭示范区数字林业应用技术的研究[D];东北林业大学;2006年
8 井立阳;数字化流域水文模拟研究[D];河海大学;2005年
9 袁飞;考虑植被影响的水文过程模拟研究[D];河海大学;2006年
10 舒栋才;基于DEM的山地森林流域分布式水文模型研究[D];四川大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘化冰;基于GIS技术的滑坡监测分析及预测研究[D];西南交通大学;2004年
2 张瑾玉;三维地质可视化关键技术研究[D];华中科技大学;2005年
3 张广宇;数字化测图中DEM生成技术的研究[D];吉林大学;2006年
4 任志峰;DEM内插评价模型与应用系统开发研究[D];南京师范大学;2008年
5 刘敏;一种基于OpenGL三维GIS算法及研究[D];武汉理工大学;2005年
6 叶蔚;DEM地形可视性统一分析模型构建与实现[D];南京师范大学;2007年
7 韩羽;DEM栅格单元异质性对多尺度地形分析的影响[D];西北大学;2009年
8 金鑫;新安江模型的改进及在浑河北口前流域的应用研究[D];沈阳农业大学;2009年
9 马驰;露天矿精细DEM的生成与应用[D];辽宁工程技术大学;2005年
10 杨新文;三维地形生成及简化技术研究[D];武汉大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026