收藏本站
《北京大学学报(自然科学版)》 2003年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

高效构建Delaunay三角网数字地形模型算法研究

胡金星  潘懋  马照亭  吴焕萍  
【摘要】：在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明 ,该算法的时间复杂度接近于O(n)。
【作者单位】： 北京大学地球与空间科学学院 北京大学地球与空间科学学院 北京大学地球与空间科学学院 北京大学地球与空间科学学院
【基金】：国家“十五”86 3高技术规划专题 (2 0 0 1AA135 180 ) 教育部重点 (990 0 3)资助项目
【分类号】：TP391.9

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 任振娜;李斌兵;周浩;唐小力;;一次性生成约束Delaunay三角网算法的编程与实现[J];测绘工程;2006年01期
2 赵岩;张子平;;一种动态构建Delaunay三角网的算法[J];测绘工程;2008年03期
3 邓曙光;刘刚;;带地质逆断层约束数据域的Delaunay三角剖分算法研究[J];测绘科学;2006年04期
4 谭仁春;姚岚;刘敏;;一种改进的自动联结三角网算法[J];测绘科学;2007年01期
5 邓曙光;陈明;郑智华;唐敏;;带岛区约束数据域的Delaunay三角剖分通用算法研究[J];测绘科学;2007年05期
6 刘永和;王润怀;齐永安;;一种非凸包边界约束不规则三角网生成算法[J];测绘科学;2008年03期
7 刘永和;王燕平;齐永安;;一种简单快速的Delaunay三角网逐块生成算法[J];测绘科学;2008年06期
8 王永会;李玉梅;宋晓宇;;一种高阶Delaunay三角网生成算法[J];测绘科学;2009年04期
9 邓曙光;郑智华;;城市地质复杂断层三角网算法模型研究[J];测绘科学;2010年02期
10 台淼;王佩贤;姜东;;利用Delaunary三角网优化CORS网构的方法研究[J];测绘科学;2011年05期
中国博士学位论文全文数据库 前8条
1 陈鸿;战场环境建模与态势生成关键技术研究[D];国防科学技术大学;2010年
2 赵娜;分布式反辐射导弹虚拟仿真系统研究[D];哈尔滨工程大学;2011年
3 宋绪钦;基于GIS的中国地区资本市场发展程度评价[D];解放军信息工程大学;2005年
4 刘丽;逆向工程中曲面重建的若干问题研究[D];山东大学;2007年
5 罗智勇;面向地质勘查的三维可视化系统研制与开发[D];成都理工大学;2008年
6 殷晓冬;声学测深数据处理与海陆数据集成方法研究[D];大连理工大学;2010年
7 周智勇;三维可视化集成矿山地测采信息系统研究[D];中南大学;2010年
8 李小根;流域可视化多分辨率大场景模型研究[D];郑州大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨俊杰;开源虚拟引擎三维地形环境拓展研究[D];哈尔滨师范大学;2010年
2 姚华;基于离散数据的三维地形建模技术研究[D];河南理工大学;2010年
3 戴彬;基于车载激光扫描数据的三维重建研究[D];首都师范大学;2011年
4 黄琛;基于形态学的矢量形态表达模型的研究[D];长安大学;2011年
5 梁艳;基于GIS的矿区沉陷三维虚拟现实实现技术[D];安徽理工大学;2011年
6 齐琳;D-TIN并行构建方法及其在地图综合中的应用研究[D];南京师范大学;2011年
7 郭晓东;三维面雨量分析技术研究和应用[D];解放军信息工程大学;2009年
8 吴晓茹;基于DTM的东沟钼矿地测生产管理系统研究[D];西安建筑科技大学;2011年
9 王一波;基于GIS铁路选线CAD系统的研究与应用[D];兰州交通大学;2011年
10 傅桂霞;基于AUV测量信息的时空3D数据地形构建[D];哈尔滨工程大学;2011年
【参考文献】
中国期刊全文数据库 前4条
1 宋占峰,蒲浩,詹振炎;快速构建Delaunay三角网算法研究[J];铁道学报;2001年05期
2 武晓波,王世新,肖春生;一种生成Delaunay三角网的合成算法[J];遥感学报;2000年01期
3 刘学军,符锌砂,赵建三;三角网数字地面模型快速构建算法研究[J];中国公路学报;2000年02期
4 徐青,常歌,杨力;基于自适应分块的TIN三角网建立算法[J];中国图象图形学报;2000年06期
【共引文献】
中国期刊全文数据库 前10条
1 赵文芳;离散点集Delaunay三角网生成算法改进与软件开发[J];测绘工程;2003年04期
2 刘合辉;罗勇军;;基于等高线的三角网快速构建与处理[J];测绘工程;2009年02期
3 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
4 石松,陈崇成,唐丽玉;Delaunay三角网的交互编辑算法设计与实现[J];测绘科学;2005年06期
5 谭仁春;姚岚;刘敏;;一种改进的自动联结三角网算法[J];测绘科学;2007年01期
6 刘少华;吴东胜;罗小龙;陈华军;;Delaunay三角网中点目标快速定位算法研究[J];测绘科学;2007年02期
7 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期
8 邢汉发;周晓光;刘军生;;基于MapX Mobile的等值线绘制方法研究[J];测绘科学;2007年04期
9 刘永和;王润怀;齐永安;;一种非凸包边界约束不规则三角网生成算法[J];测绘科学;2008年03期
10 肖汉金;徐爱功;宋伟东;;约束条件下露天矿精细DEM的建模方法研究[J];测绘科学;2008年06期
中国重要会议论文全文数据库 前9条
1 张宗可;许矿华;陈鹏;;TIN的生成方法与应用研究[A];河南地球科学通报2010年卷（下册）[C];2010年
2 崔东亮;张耀鹏;;基于多线程的改进铣削仿真算法[A];第三届中国CAE工程分析技术年会论文集[C];2007年
3 李佳田;陈军;赵仁亮;;一种支持离散面目标自然邻居查询的空间索引[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
4 陶旸;;DEM数值精度与地形形态精度分析[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
5 王晓琳;;三角剖分方法的综述[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年
6 刘志刚;张志伟;;基于AutoCAD环境下的公路带状地形建模[A];江苏省测绘学会2007'学术年会论文集[C];2008年
7 凌实;李琳;刘晓平;袁晓辉;Bill P.Buckles;;基于边折叠的地形LOD模型并行简化算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年
8 毛慧芸;庞家昊;金连文;杜明辉;;一种美丽人脸的计算机合成方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
9 陈青青;常卓;陆歌皓;;基于改进Delaunay三角的Robocup机器人策略站位[A];2009年中国智能自动化会议论文集（第二分册）[C];2009年
中国博士学位论文全文数据库 前10条
1 田峰敏;水下地形导航模型求解与导航区初选策略研究[D];哈尔滨工程大学;2009年
2 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年
3 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
4 谭正华;三维可视化环境下采矿设计与生产规划关键技术研究[D];中南大学;2010年
5 毛慧芸;人脸美丽吸引力的特征分析与机器学习[D];华南理工大学;2011年
6 马海;基于多源信息融合的钻井地质特征参数估计与预测方法研究[D];中国石油大学;2010年
7 陈鸿;战场环境建模与态势生成关键技术研究[D];国防科学技术大学;2010年
8 亢孟军;数字高程模型不规则四边形网建模方法研究[D];武汉大学;2011年
9 韦虎;三维外形测量系统中的数据处理关键技术研究[D];南京航空航天大学;2010年
10 李艳波;虚拟手术中软组织建模与碰撞检测方法研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 田会波;海底地形三维可视化[D];山东科技大学;2010年
2 解斐斐;UAV城市高质量DOM制作方法研究[D];山东科技大学;2010年
3 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
4 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
5 王秀秀;基于数字高程模型的露天矿测量验收系统开发[D];辽宁工程技术大学;2009年
6 秦爽;基于AE的组件式开采沉陷预计及可视化分析系统研究[D];辽宁工程技术大学;2009年
7 许多文;不规则三角网（TIN）的构建及应用[D];江西理工大学;2010年
8 杨广义;基于多波束测深数据的海底地形建模技术及精度评估研究[D];解放军信息工程大学;2010年
9 倪敏敏;基于几何型的曲面重构研究[D];江南大学;2010年
10 曾春阳;基于GIS的小班立地因子提取与立地评价研究[D];中南林业科技大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 林华;邓建;;线路纵横断面测量一种新方法的探讨[J];安徽地质;2009年02期
2 罗永龙,章昭晖;双重hash函数的构造及查找性能分析[J];安徽师范大学学报(自然科学版);2003年01期
3 马晓群,王效瑞,徐敏,张家鼎;GIS在农业气候区划中的应用[J];安徽农业大学学报;2003年01期
4 徐铭杰,赵永江;空间数据挖掘研究[J];安阳师范学院学报;2002年02期
5 刘宇奇,陆一平,查建中,贾凌燕;矩形块划分的二维空间数据挖掘算法及其应用[J];北京交通大学学报;2005年04期
6 邓野;方卫宁;田生彩;;视景仿真系统中三维地形的实时生成方法[J];北京交通大学学报;2007年04期
7 王福建,曾学贵;基于AutoCAD的公路及铁路线路平面图出图方法[J];北方交通大学学报;1999年04期
8 韩样;基于OpenGL的三维地形可视化方法研究[J];车辆与动力技术;2003年02期
9 蔡勇,杨振中;基于OpenGL的三维建模仿真软件开发[J];兵工自动化;2004年04期
10 雷伟杰,蔡勇;基于分层次细节模型的场景快速绘制[J];兵工自动化;2004年05期
中国博士学位论文全文数据库 前10条
1 李莎莎;反辐射导弹仿真系统技术研究[D];哈尔滨工程大学;2010年
2 燕永锋;“矿床数学—经济模型”软件包的开发及其在元江金矿的应用[D];昆明理工大学;2000年
3 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
4 淮永建;虚拟场景中实时图形绘制关键技术研究[D];西北工业大学;2002年
5 吴英姿;多波束测深系统地形跟踪与数据处理技术研究[D];哈尔滨工程大学;2001年
6 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
7 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
8 王召福;HLA邦元范型框架设计及其关键技术研究[D];中国人民解放军国防科学技术大学;2002年
9 郝建国;高层体系结构（HLA）中的多联邦互连技术研究与实现[D];中国人民解放军国防科学技术大学;2003年
10 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前10条
1 王海君;道路纵断面自动生成及优化算法的研究[D];长安大学;2001年
2 王玉海;基于小波的矢量地图数据压缩模型和方法[D];解放军信息工程大学;2001年
3 谭兵;基于遥感影像的地形三维重建技术的研究[D];解放军信息工程大学;2001年
4 罗合见;三维虚拟场景编辑系统研究与实现[D];电子科技大学;2001年
5 吴卫;反辐射导弹武器系统仿真研究[D];西北工业大学;2001年
6 王丽佳;小型地理信息系统平台的研制与开发[D];大连理工大学;2002年
7 胡少林;基于DEM数据的三维地形建模方法研究与实现[D];国防科学技术大学;2002年
8 符海月;基于ComGIS的退耕还林还草项目评价信息系统研究[D];西北师范大学;2002年
9 马开银;小型化多波束条带测深系统研究[D];哈尔滨工程大学;2002年
10 霍其润;基于B/S模式的雨量等值钱算法的研究与实现[D];河海大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 王冬;;森林资源地形信息三维可视化模型研究[J];安徽农业科学;2010年20期
2 邵亚琴;张俊;汪云甲;;应用ArcView辅助Creator生成三维地形[J];北京测绘;2008年04期
3 高永明;郭亚兴;高丽霞;;全野外精密数字地面模型的建立[J];北京测绘;2011年03期
4 刘湘梅;邵建兴;侯维娜;杨军;高文利;;基于波前法的球面三角剖分算法[J];重庆邮电大学学报(自然科学版);2010年03期
5 贺全兵;;地形三维可视化方案[J];重庆工学院学报(自然科学版);2008年03期
6 赵岩;张子平;;一种动态构建Delaunay三角网的算法[J];测绘工程;2008年03期
7 李小秋;许民献;尹志永;;Delaunay三角网关键技术探讨[J];测绘工程;2011年06期
8 冯亮;刘德钦;马维军;;基于Voronoi图的人口普查区的划分技术研究[J];测绘科学;2009年02期
9 王崇倡;宋伟东;白润才;;露天煤矿数字地质模型的建立及在虚拟开采中的应用研究[J];测绘科学;2009年06期
10 王永会;吴刚;;大量约束边条件下构建约束Delaunay三角网的研究[J];测绘科学;2009年S1期
中国重要会议论文全文数据库 前1条
1 赵小祥;张佳佳;熊小冬;;基于AutoCAD的特征数据构建不规则三角网[A];江苏省测绘学会2011年学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 杨长强;激光扫描仪检校及车载激光点云的分类与矢量化研究[D];山东科技大学;2010年
2 贾瑞生;矿山开采沉陷三维建模与可视化方法研究[D];山东科技大学;2010年
3 肖毅;体育赛事背景广告曝光参数虚拟预测研究[D];上海体育学院;2010年
4 洪东明;磁异常多参量可视化建模研究[D];中国地质大学（北京）;2011年
5 田伟;刚性单层网壳结构找形与稳定研究[D];浙江大学;2011年
6 李文庆;VV-Ocean海洋环境仿真与海洋数据动态可视化系统的研究与实现[D];中国海洋大学;2011年
7 王孝;西部复杂地表条件下静校正方法研究[D];成都理工大学;2011年
8 陈鸿;战场环境建模与态势生成关键技术研究[D];国防科学技术大学;2010年
9 左志权;顾及点云类别属性与地形结构特征的机载LiDAR数据滤波方法[D];武汉大学;2011年
10 刘丽;逆向工程中曲面重建的若干问题研究[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 曹磊;长江上游珍稀特有鱼类基础地理数据库的建立与应用[D];华中农业大学;2010年
2 田会波;海底地形三维可视化[D];山东科技大学;2010年
3 于向博;基于地质钻孔数据的地层三维可视化研究[D];山东科技大学;2010年
4 姚勇;基于三维工程地质模型的边坡稳定性分析[D];辽宁工程技术大学;2009年
5 吴娜;位场及地质模型的三维显示[D];华东师范大学;2010年
6 许多文;不规则三角网（TIN）的构建及应用[D];江西理工大学;2010年
7 夏国芳;基于深度图像的变形分析方法研究[D];北京建筑工程学院;2011年
8 魏先峰;基于纹理映射的3D GIS中地图符号可视化的研究与实现[D];沈阳工业大学;2011年
9 戴彬;基于车载激光扫描数据的三维重建研究[D];首都师范大学;2011年
10 胡琼;基于ARCGIS ENGINE的车载激光三维点云的二维符号化与交互响应研究[D];首都师范大学;2011年
【二级参考文献】
中国期刊全文数据库 前5条
1 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
2 胡恩球,张新访,向文,周济;有限元网格生成方法发展综述[J];计算机辅助设计与图形学学报;1997年04期
3 杨钦,徐永安,陈其明,谭建荣;任意平面域上离散点集的三角化方法[J];软件学报;1998年04期
4 刘学军,符锌砂;TIN数模的点单位算法及网形优化[J];中国公路学报;1997年02期
5 符锌砂;基于航测数模的公路测设一体化系统[J];中国公路学报;1997年02期
【相似文献】
中国期刊全文数据库 前10条
1 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
2 周杰;丁贤荣;汪德爟;;平面散点集Delaunay三角剖分的一种高效方法[J];工程地质计算机应用;2003年02期
3 邓曙光;刘刚;邹帆;;约束数据域Delaunay算法详述及进展[J];沈阳航空工业学院学报;2005年05期
4 吴晶;姚琪;;平面任意区域的Delaunay三角剖分及其加密[J];水利科技与经济;2006年02期
5 刘少华;吴东胜;罗小龙;何贞铭;刘学锋;;Delaunay三角网内插多边形算法研究[J];测绘科学技术学报;2007年02期
6 黄继风;基于Delaunay三角网的城市多边形合并算法[J];计算机工程与设计;2004年07期
7 李小丽;陈花竹;;基于格网划分的Delaunay三角剖分算法研究[J];计算机与数字工程;2011年07期
8 陈善云,徐永进;左转算法在间接法生成Voronoi图中的应用[J];湖南文理学院学报(自然科学版);2004年01期
9 邱祝礼,李有利;不规则DEM数据转换为TIN模型算法探讨及可视化[J];计算机工程与应用;2005年02期
10 董春华;胡建平;;基于四叉树的Delaunay三角网的快速构建[J];天津城市建设学院学报;2007年04期
中国重要会议论文全文数据库 前10条
1 曾安敏;;基于Delaunay三角形的移动坐标转换法及应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
3 杜晓初;;间邻近关系定义及其推理[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 张伟松;刘纪平;范荣双;;基于Voronoi图的数字电视台站优化选址分析[A];中国测绘学会2010年学术年会论文集[C];2010年
5 田歌;赵阳;张浩;应秀梅;蒋东英;赵东;傅向荣;;基于Delaunay算法三角形网格划分的角点优化处理[A];北京力学会第十六届学术年会论文集[C];2010年
6 严金辉;刘剑飞;;一种新型的逐点插入Delaunay三角剖分算法插入序[A];北京力学会第17届学术年会论文集[C];2011年
7 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年
8 佟国功;朱学明;周建国;;三维地形模拟在断面测量中的应用[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
9 常丽娟;刘浩宇;田歌;;基于推进波前法和Delaunay三角法相结合的网格划分方法的研究[A];北京力学会第18届学术年会论文集[C];2012年
10 裴玉龙;邓建华;;三角网数模系统的开发[A];中国公路学会计算机应用分会2004年年会学术论文集[C];2004年
中国重要报纸全文数据库 前10条
1 王晓静 记者 彭晓和;城市测绘网改造项目进展顺利[N];抚顺日报;2007年
2 ;“长三角网上人才市场”首度启用[N];中华新闻报;2007年
3 记者 李治;测绘的故事[N];首都建设报;2008年
4 欣文;美国物流公司到底在做什么[N];国际商报;2001年
5 本报记者 沈爱民　本报通讯员 段国民 本报实习生 阮芙蕖;建成我国首个国产连续运行卫星定位网络[N];三峡日报;2009年
6 周文林;韩国乐天3000万美元建中国投资公司[N];经理日报;2007年
7 本报记者　　顾建兵;通话费狂降70%　联通"长三角通信特区"微澜[N];21世纪经济报道;2006年
8 王仿;美国物流公司到底在做什么？[N];人民邮电;2001年
9 刘胜;第三方物流：利润就在眼前[N];中国邮政报;2001年
10 山西煤田地质勘探114队 冯维华;数字化测图方法浅析[N];山西科技报;2004年
中国博士学位论文全文数据库 前10条
1 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
2 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
3 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
4 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
5 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
6 聂军洪;任意拓扑结构三角网格模型优化调整技术研究[D];南京航空航天大学;2003年
7 陈华锋;海洋科学考察可视化航次设计研究及应用[D];浙江大学;2009年
8 刘春英;数字加网系统中关键技术的研究[D];浙江大学;2009年
9 谭兵;多帧图像空间分辨率增强技术研究[D];解放军信息工程大学;2004年
10 于润涛;大庆油田萨中开发区高含水期地质储量精细计算方法研究[D];大庆石油学院;2006年
中国硕士学位论文全文数据库 前10条
1 李佳;球面Delaunay三角网的生成与索引方法[D];昆明理工大学;2011年
2 徐茂林;鞍山市数字高程模型（DEM）的建立[D];辽宁工程技术大学;2004年
3 白宁;基于Delaunay算法的排土场可视化设计系统研究[D];西安建筑科技大学;2010年
4 颜林;约束Delaunay三角网生成算法及其应用研究[D];北京化工大学;2010年
5 窦智;城市功能区划分空间聚类算法研究[D];四川师范大学;2010年
6 何纪锋;基于TIN的数字高程建模及可视化研究[D];中南大学;2011年
7 裴帅;基于Delaunay和有限元算法的地下水数值模型的研究[D];山西大学;2012年
8 李涛;Delaunay三角网构建及可视化方法与实现[D];东华理工大学;2012年
9 李朋洋;基于Delaunay骨架模型的人体行为识别[D];吉林大学;2011年
10 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026

同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 大众知识服务
京ICP证040441号
京公网安备11010802020475号

订购热线：400-819-9993 010-62982499
服务热线：010-62985026 010-62791813
在线咨询：http://help.cnki.net
传真：010-62780361