收藏本站
《测绘学报》 1999年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Delaunay三角网的生成算法研究

武晓波  王世新  肖春生  
【摘要】:Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。经过二十多年来的研究,它的生成算法已趋于成熟。本文简要介绍了Delaunay三角网的定义及其特性,在简单回顾和评价了分割-归并法,逐点插入法,三角网生长法等三类主流算法的基础上,提出了一个融以上算法优点于一体,兼顾空间与时间性能的合成算法。经测试,一般情况下它的运算速度远快于逐点插入法,与分割-归并法相当,较好的情况下快于分割-归并法。
【作者单位】中国科学院遥感应用研究所
【分类号】:TP301.6

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 李涛;程朋根;;运用Direct3D实现空间离散点的四面体剖分[J];北京测绘;2011年04期
2 张传明;潘懋;吴焕萍;徐绘宏;;保持拓扑一致性的等高线化简算法研究[J];北京大学学报(自然科学版);2007年02期
3 孙浩鹏;;等高线放样建模在水电站虚拟现实系统中的应用[J];长春工程学院学报(自然科学版);2011年01期
4 宋伟东;陈虎维;李兰勇;;露天矿采场时空数据模型的构建与应用[J];测绘工程;2009年03期
5 徐秀川;花向红;龚子桢;郝旦;;基于球面投影的散乱点云三维建模算法实现与效果分析[J];测绘工程;2011年03期
6 梁洪宝;吴向阳;王慧青;;基于Delaunay三角网的大范围GPS坐标转换研究[J];测绘工程;2011年06期
7 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
8 刘立娜,徐云,贾进东,王鹏;边界为简单多边形的离散点Delaunay三角剖分及可视化研究[J];测绘科学;2005年03期
9 石松,陈崇成,唐丽玉;Delaunay三角网的交互编辑算法设计与实现[J];测绘科学;2005年06期
10 刘少华;吴东胜;罗小龙;陈华军;;Delaunay三角网中点目标快速定位算法研究[J];测绘科学;2007年02期
中国重要会议论文全文数据库 前10条
1 赵小祥;张佳佳;熊小冬;;基于AutoCAD的特征数据构建不规则三角网[A];江苏省测绘学会2011年学术年会论文集[C];2011年
2 宋伟东;李兰勇;隋心;董山;;露天矿采场时空数据库的构建与应用研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 蔡先华;郑天栋;;数字高程模型数据综合方法研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
5 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 朱超;高成发;;基于VRS的CORS基准站网络构造方法研究[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
7 刘志刚;张志伟;;基于AutoCAD环境下的公路带状地形建模[A];江苏省测绘学会2007'学术年会论文集[C];2008年
8 宋晓宇;王守金;王永会;;一种改进的Delaunay三角剖分快速实现算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
9 文自兴;毋河海;艾廷华;曾文华;;Delaunay三角剖分在河流自动综合中应用研究[A];地图学与GIS学术讨论会论文集[C];2002年
10 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 谭正华;三维可视化环境下采矿设计与生产规划关键技术研究[D];中南大学;2010年
2 左志权;顾及点云类别属性与地形结构特征的机载LiDAR数据滤波方法[D];武汉大学;2011年
3 吴石林;球冠钹型换能器建模、仿真及优化设计研究[D];国防科学技术大学;2011年
4 李健;联合型连续运行基准站网的动态定位服务机制[D];解放军信息工程大学;2011年
5 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
6 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
7 苏虎;分布式列车仿真系统中视景实时生成算法的研究[D];西南交通大学;2002年
8 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
9 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
10 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
中国硕士学位论文全文数据库 前10条
1 王庆牛;煤系地层三维地质建模及可视化技术研究[D];河南理工大学;2010年
2 吕进国;煤矿床数字化建模插值方法及其应用研究[D];辽宁工程技术大学;2009年
3 马明舟;残采期露天矿测量验收计算方法研究和实现[D];辽宁工程技术大学;2009年
4 王秀秀;基于数字高程模型的露天矿测量验收系统开发[D];辽宁工程技术大学;2009年
5 耿春雨;露天矿虚拟采场模型的构建与应用[D];辽宁工程技术大学;2009年
6 秦爽;基于AE的组件式开采沉陷预计及可视化分析系统研究[D];辽宁工程技术大学;2009年
7 蔡忠超;露井联采边坡下保护煤柱留设与防护研究[D];辽宁工程技术大学;2009年
8 姚华;基于离散数据的三维地形建模技术研究[D];河南理工大学;2010年
9 陈小勇;滇池遥感水污染变迁分析研究[D];昆明理工大学;2009年
10 王鹏;等值线快速绘图方法研究及系统设计与实现[D];电子科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 李海梅,高峰,申长雨;塑料成型加工实用技术讲座(第三讲) 注射成型工艺对制品质量的影响[J];工程塑料应用;2003年05期
2 张立新,陈兵,吕伟民;集料对混凝土断裂性能影响的研究[J];四川建筑科学研究;2000年03期
3 吴历斌,颜志勇,江莞;高强高性能混凝土中的集料研究[J];四川建筑科学研究;2002年03期
4 李龙澍,程慧霞;农业气象数据库管理系统AWDBS[J];安徽大学学报(自然科学版);1994年02期
5 鹿献章,杨义忠,喻根,杨则东,李良军;淮北市北区地表水体及采空塌陷遥感调查[J];安徽地质;1997年01期
6 孙军,徐云峰;有限元计算的前后处理方法探讨[J];安徽工学院学报;1996年03期
7 方从严;基于M-C准则下非线性材料弹塑性矩阵的推导[J];安徽工程科技学院学报;2002年02期
8 田洪军;梁彦庆;黄志英;贾强;;基于GIS的农用地等别图制图综合问题研究[J];安徽农业科学;2006年04期
9 张绪冰;关泽群;张铁良;;基于Java3D虚拟场景的关键技术[J];安徽农业科学;2007年34期
10 李伟伟;刘利民;刘继文;王玉峰;张二亮;石丽丽;;华北落叶松人工林密度对林木生长因子影响的研究[J];安徽农业科学;2008年28期
中国重要会议论文全文数据库 前10条
1 李德仁;朱欣焰;龚健雅;;从数字地图到空间信息网格——空间信息多级网格理论思考[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 王斌;魏庆朝;杨松林;;“3S”集成技术及其在青藏铁路信息化规划中的应用研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 杜培军;郭达志;林卉;;3S技术在采矿塌陷地监测与治理中的应用[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 高翔宇;李邓化;梁爽;;基于钹式换能器的振动加速度传感器温度特性研究[A];第六届中国功能材料及其应用学术会议论文集(2)[C];2007年
5 张建斌;解福奇;;数字化隧道工程及其在厦门翔安海底隧道工程中的应用[A];中国土木工程学会第十二届年会暨隧道及地下工程分会第十四届年会论文集[C];2006年
6 柯高建;陈文韬;肖高标;;二维复杂地形反射场计算方法研究[A];2011年全国微波毫米波会议论文集(下册)[C];2011年
7 李德仁;李清泉;;地球空间信息科学的兴起与跨世纪发展[A];科技进步与学科发展——“科学技术面向新世纪”学术年会论文集[C];1998年
8 李冰;吴立新;齐安文;;面向数字矿山的三维地质模拟系统研究与开发[A];第六届全国矿山测量学术讨论会论文集[C];2002年
9 成新;江溢;蒋英姿;;太湖底泥与污染情况调查[A];太湖高级论坛交流文集[C];2004年
10 唐凯;康凤举;宋志明;褚彦军;;根据等高线生成地形的方法[A];2003年全国系统仿真学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 吕志伟;基于连续运行基准站的动态定位理论与方法研究[D];解放军信息工程大学;2010年
2 李玉堂;森林资源空间数据集成管理技术的研究与应用[D];东北林业大学;2011年
3 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
4 祁力钧;优化液体农药喷施技术的研究[D];中国农业大学;2000年
5 杨力;大气对GPS测量影响的理论与研究[D];解放军信息工程大学;2001年
6 陈金平;GPS完善性增强研究[D];解放军信息工程大学;2001年
7 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
8 张艳珍;微机视觉系统相关理论及技术研究[D];大连理工大学;2001年
9 胡伍生;GPS精密高程测量理论与方法及其应用研究[D];河海大学;2001年
10 胡斌;深切峡谷区大型地下洞室群围岩稳定性的动态数值仿真研究[D];成都理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 李丹丹;基于权重设计的聚类融合算法研究及应用[D];辽宁工程技术大学;2009年
2 胡涛;平庄西露天矿开采模型的建立及应用研究[D];辽宁工程技术大学;2008年
3 王鹏;法方程层面地球参考框架数据融合及其网格计算应用研究[D];解放军信息工程大学;2010年
4 丁维维;基于三维重建过程中纹理映射问题的研究[D];西安电子科技大学;2010年
5 覃晓虹;初中课堂教学多媒体课件质量和效果的调查研究[D];沈阳师范大学;2011年
6 黎则光;录井导向地层三维可视化研究与实现[D];大连海事大学;2011年
7 亓永民;基于录井导向的井眼轨迹三维信息处理研究[D];大连海事大学;2011年
8 张花艳;基于Delaunay三角剖分与场表示的曲面重建[D];郑州大学;2011年
9 祝晓;虚拟现实技术辅助园林规划设计研究[D];南京林业大学;2011年
10 刘秀峰;锚喷网支护在基坑中运用时喷层、锚杆和土体力学性质间协同作用研究[D];辽宁工程技术大学;2000年
【二级引证文献】
中国期刊全文数据库 前10条
1 朱剑飞;蔡良才;刘洲;陈黎明;李天民;;三角网法计算土方量的“破网”问题研究[J];四川建筑科学研究;2011年05期
2 王冬;;森林资源地形信息三维可视化模型研究[J];安徽农业科学;2010年20期
3 杨洁;隋学艳;杨丽萍;郭洪海;朱振林;;山东省植被指数影像数据库的设计与实现[J];安徽农业科学;2011年29期
4 李青林;毛罕平;李萍萍;靳志龙;;基于激光扫描点云数据的植物叶片三维可视化[J];安徽农业科学;2011年32期
5 马驰,宋伟东;利用DWG格式地形图建立城市DEM[J];鞍山科技大学学报;2004年05期
6 张芳;朱合华;吴江斌;;城市地下空间信息化研究综述[J];地下空间与工程学报;2006年01期
7 张芳;朱合华;吴江斌;;城市地下空间信息化研究综述[J];地下空间与工程学报;2006年02期
8 琚娟;朱合华;李晓军;;基于特征约束的地下空间一体化数据模型研究[J];地下空间与工程学报;2007年02期
9 胡金虎;黄赫;丁小彬;;基于数字地层的矿山采掘信息系统[J];地下空间与工程学报;2007年S2期
10 解福奇;朱合华;李晓军;孙雪兵;;时态GIS数据模型及其在隧道工程中的应用[J];地下空间与工程学报;2009年03期
中国重要会议论文全文数据库 前10条
1 潘国富;袁本银;鲍志雄;;基于GPS/GLoNASS双星的VRS算法实现及系统应用 ZNetVRS系统实践[A];第二届中国卫星导航学术年会电子文集[C];2011年
2 郭思彤;刘晖;向锋;;CORS网络互联与共享服务技术的研究[A];第二届中国卫星导航学术年会电子文集[C];2011年
3 张熙;黄丁发;冯威;;基于Internet的移动GNSS基准站技术[A];第三届中国卫星导航学术年会电子文集——S03精密定轨与精密定位[C];2012年
4 唐艺;韩宁;冯仲科;;基于激光点云数据的活立木树干三维模型重建[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
5 温永宁;张红平;闾国年;张宏;陶虹;;基于房产空间数据的楼宇空间疏散路径建模研究[A];全国地质制图与GIS学术论坛论文集[C];2011年
6 吴伟斌;洪添胜;肖磊;代芬;张立俊;冯瑞珏;黄涵;;基于三维运动跟踪仪的虚拟植物实时绘图软件设计[A];中国农业工程学会2011年学术年会论文集[C];2011年
7 蒋廷臣;焦明连;史建青;王秀萍;;InSAR图像相位解缠的最小费用流法及其改进算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 宋伟东;李兰勇;隋心;董山;;露天矿采场时空数据库的构建与应用研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
9 朱继文;;基于立体影像匹配数据构建DEM方法研究[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
10 魏巍;李满春;龙毅;蔡栋;谭露;;基于约束三角网探测点线面空间邻近关系研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 陶秋香;PS InSAR关键技术及其在矿区地面沉降监测中的应用研究[D];山东科技大学;2010年
2 贾瑞生;矿山开采沉陷三维建模与可视化方法研究[D];山东科技大学;2010年
3 田峰敏;水下地形导航模型求解与导航区初选策略研究[D];哈尔滨工程大学;2009年
4 付文俊;矿井封闭火区救灾辅助决策系统研发[D];辽宁工程技术大学;2010年
5 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
6 王春;基于VR/GIS一体化城市微观交通虚拟仿真系统的研究与应用[D];中国海洋大学;2010年
7 邓野;CTCS-3测试仿真环境可视化关键技术的研究[D];北京交通大学;2010年
8 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年
9 吕志伟;基于连续运行基准站的动态定位理论与方法研究[D];解放军信息工程大学;2010年
10 张绍成;基于GPS/GLONASS集成的CORS网络大气建模与RTK算法实现[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 秦丽;大比例尺SOTER单元划分指标研究[D];华中农业大学;2010年
2 曹磊;长江上游珍稀特有鱼类基础地理数据库的建立与应用[D];华中农业大学;2010年
3 王庆牛;煤系地层三维地质建模及可视化技术研究[D];河南理工大学;2010年
4 姜永涛;CORS系统区域改正数分类提取与内插研究[D];山东科技大学;2010年
5 郝华东;卡尔曼滤波在InSAR相位解缠中的应用研究[D];山东科技大学;2010年
6 田会波;海底地形三维可视化[D];山东科技大学;2010年
7 于向博;基于地质钻孔数据的地层三维可视化研究[D];山东科技大学;2010年
8 解斐斐;UAV城市高质量DOM制作方法研究[D];山东科技大学;2010年
9 杨俊杰;开源虚拟引擎三维地形环境拓展研究[D];哈尔滨师范大学;2010年
10 刘杰;三角剖分的应用研究[D];辽宁师范大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 王元龙;张荣国;冯军华;刘焜;;三角网格曲面纹理合成技术研究[J];工程图学学报;2011年01期
2 余世书;;三角网条件方程式数目的确定[J];西安科技大学学报;1991年04期
3 王晓峻,吴鹏,王志坚;基于三角网的等值线生成及ActiveX实现[J];长江科学院院报;2001年04期
4 周杰;丁贤荣;汪德爟;;平面散点集Delaunay三角剖分的一种高效方法[J];工程地质计算机应用;2003年02期
5 李三川;刘光伟;;基于VBA技术自动绘制等值线[J];露天采矿技术;2008年S1期
6 王婕;傅华明;;基于CAD等高线的三角网建模及地形重建[J];电子技术;2010年04期
7 俞小林;王小鹏;;利用Delaunay三角网插值煤层零点线的方法研究[J];中国煤炭地质;2010年S1期
8 刘晓红,李树军,朱颖,黄文骞;Delaunay三角网增点生长构造法研究[J];海洋测绘;2005年03期
9 汤军,宋树华,雷正军,龙颖波;空间数据聚类的TIN三角构网算法[J];长江大学学报(自然科学版);2005年04期
10 张喜涛;姜昱明;;可漫游的虚拟战场环境建模与实现[J];计算机仿真;2006年10期
中国重要会议论文全文数据库 前10条
1 孙晓云;王晓冬;;浅谈利用LiDAR数据结合DTM产生等高线的方法[A];中国测绘学会2010年学术年会论文集[C];2010年
2 裴玉龙;邓建华;;三角网数模系统的开发[A];中国公路学会计算机应用分会2004年年会学术论文集[C];2004年
3 张伟松;刘纪平;范荣双;;基于Voronoi图的数字电视台站优化选址分析[A];中国测绘学会2010年学术年会论文集[C];2010年
4 吴少琴;;水下地形图的构建与可视化[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
5 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
6 蒋红斐;常新生;;有限单元法中三角网的自动划分[A];第三届全国结构工程学术会议论文集(上)[C];1994年
7 李梅;毛善君;马蔼乃;;平行轮廓线三维矿体重建算法研究[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
8 王涛;;基于局域有向邻近的等高线空间关系描述及构建研究[A];中国测绘学会2006年学术年会论文集[C];2006年
9 邓飞;周亚同;;基于曲面插值的剖面三维块状地质建模[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
10 张江新;石晓峰;;数字高程模型基于等高线的DEM生成算法研究和实现[A];第三届长三角科技论坛(测绘分论坛)暨'2006江苏省测绘学术年会论文集[C];2006年
中国重要报纸全文数据库 前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 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
2 聂军洪;任意拓扑结构三角网格模型优化调整技术研究[D];南京航空航天大学;2003年
3 于润涛;大庆油田萨中开发区高含水期地质储量精细计算方法研究[D];大庆石油学院;2006年
4 于师建;复杂结构声波电磁波层析成像方法和应用研究[D];哈尔滨工业大学;2008年
5 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
6 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
7 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
8 王绍刚;基于分离设计方法的硬件事务内存系统研究[D];国防科学技术大学;2009年
9 刘家茂;Web services动态合成及UDDI注册/查询技术的研究[D];复旦大学;2005年
10 杨其雨;基于非标航片的三维数字地图生成技术研究[D];上海大学;2008年
中国硕士学位论文全文数据库 前10条
1 张广宇;数字化测图中DEM生成技术的研究[D];吉林大学;2006年
2 孙秀慧;三角网格模型分片B样条曲面拟合技术研究[D];南京航空航天大学;2005年
3 顾步云;基于特征分析的三角网格模型区域划分技术研究[D];南京航空航天大学;2004年
4 雅孺;运动合成算法的研究与实现[D];上海交通大学;2011年
5 林丽娜;油田等值线图形绘制方法与应用[D];吉林大学;2005年
6 赵泉华;栅格影像变形可视化与分块纠正方法研究[D];辽宁工程技术大学;2004年
7 徐茂林;鞍山市数字高程模型(DEM)的建立[D];辽宁工程技术大学;2004年
8 刘湘云;基于概率函数的三角网格模型简化算法研究与系统实现[D];湖南大学;2004年
9 尹东彬;MapPW数字成图管理信息系统(网络版)的研究与实现[D];吉林大学;2005年
10 桂芳茹;数字高程模型的建立及其在土方量计算方面的应用[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026