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

一种生成Delaunay三角网的合成算法

武晓波  王世新  肖春生  
【摘要】:经过20 多年的研究,自动生成Delaunay 三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等3 类。其中前两类较第3 类在应用上更加广泛。但即使这两类算法也分别存在着时间和空间效率上的缺陷,使它们的应用受到了一定的限制。提出了一个融以上两类算法优点于一体,兼顾空间与时间性能的合成算法。经测试,它的运算效率大大高于逐点插入法,在大多数情况下,也高于分治算法,在分割阈值约为总数据量的十分之一时,效率最高。

免费申请
【引证文献】
中国期刊全文数据库 前10条
1 沈楠,曹计昌;一种遥感图象自动配准方法[J];计算机工程与应用;2004年03期
2 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
3 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期
4 王盼成;数据库技术在不规则三角形网生成中的应用[J];测绘通报;2001年01期
5 杨萍,毛善君,马蔼乃;加密不规则三角网模型的关键算法研究[J];测绘通报;2003年07期
6 罗德安,廖丽琼;一种适用于铁路仿真的DEM数据融合方案[J];测绘与空间地理信息;2004年06期
7 王宋辉,葛晓光,吴潇,钱凯;一种优先考虑特征线的单步建网方法[J];合肥工业大学学报(自然科学版);2005年01期
8 吴宇晓,张登荣;生成Delaunay三角网的快速合成算法[J];浙江大学学报(理学版);2004年03期
9 周乐韬,范东明,张献州,赵旭;AutoCAD地形建模及其在土方计算中的应用[J];四川测绘;2003年03期
10 唐丽玉,朱泉锋,石松;基于STL的Delaunay TIN构建的研究与实现[J];遥感技术与应用;2005年03期
中国博士学位论文全文数据库 前2条
1 陈强;基于永久散射体雷达差分干涉探测区域地表形变的研究[D];西南交通大学;2006年
2 王宝山;煤矿虚拟现实系统三维数据模型和可视化技术与算法研究[D];解放军信息工程大学;2006年
中国硕士学位论文全文数据库 前10条
1 康志军;地层趋势面拟合与DEM建模[D];太原理工大学;2007年
2 谭兵;基于遥感影像的地形三维重建技术的研究[D];解放军信息工程大学;2001年
3 杨晓玉;GIS与模型集成的空间离散方法研究[D];南京师范大学;2002年
4 姜宇涛;计算几何的不规则三角网算法研究及在GIS中应用[D];中国地质大学(北京);2003年
5 闫卫阳;城市体系空间布局的模型化与智能化方法研究[D];武汉大学;2004年
6 王敏;基于PVM网络并行计算技术的DEM建模研究[D];华中科技大学;2005年
7 吴冰冰;基于三角网模型的三维地形的局部贴图技术的研究[D];沈阳工业大学;2006年
8 张广宇;数字化测图中DEM生成技术的研究[D];吉林大学;2006年
9 许伟;散乱样本的凸体分割与逼近[D];武汉科技大学;2006年
10 何乔;1:1万道路专题图快速制作技术的研究[D];解放军信息工程大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 邓曙光;刘刚;邹帆;;约束数据域Delaunay算法详述及进展[J];沈阳航空工业学院学报;2005年05期
2 曾薇,孟祥旭,杨承磊,杨义军;平面多边形域的快速约束Delaunay三角化[J];计算机辅助设计与图形学学报;2005年09期
3 刘建新;卢新明;岳昊;;简单多边形快速Delaunay三角剖分算法[J];计算机技术与发展;2006年07期
4 王鹏,刘立娜 ,潘成鹤;GIS中Delaunay三角网的快速建立及拓扑自动生成[J];测绘信息与工程;2001年04期
5 靳海亮,高井祥,康建荣;一种基于等高线生成三维地形的实用方法[J];微计算机信息;2005年14期
6 康建荣;不规则区域等值线拓扑关系的建立及充填算法[J];测绘通报;2004年09期
7 王彦兵,吴立新,史文中;GTP模型中四面体的引入及其空间模型扩展[J];地理与地理信息科学;2003年05期
8 张发勇,徐世武,李才仙;等值线多剖面插值法生成规则数字地面模型[J];地球科学-中国地质大学学报;1998年04期
9 王建宇,滕树钦;一种基于等高线生成DEM的方法[J];计算机应用;2002年08期
10 吴焕萍,潘懋,胡金星,马照亭;规则格网DTM快速构建算法研究[J];计算机应用研究;2004年06期
中国博士学位论文全文数据库 前2条
1 费广正;三维复杂模型快速简化及交互方法的研究[D];中国科学院软件研究所;2001年
2 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前8条
1 段福洲;地质体三维模型和数据结构的研究与实现[D];首都师范大学;2004年
2 岳昊;含断层地层的三维地质建模与剖切[D];山东科技大学;2005年
3 张瑾玉;三维地质可视化关键技术研究[D];华中科技大学;2005年
4 曹智清;基于图像绘制的TIP方法研究[D];浙江大学;2005年
5 张力岩;数字矿山中三维地质模拟与体视化研究[D];中国科学院研究生院(遥感应用研究所);2004年
6 王洪华;基于遥感图像的目标识别与定位技术的研究与实践[D];中国人民解放军信息工程大学;2002年
7 刘军;高分辨率卫星CCD立体影像定位技术研究[D];中国人民解放军信息工程大学;2003年
8 毛团志;地形图修测技术研究[D];解放军信息工程大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 邓曙光;陈明;郑智华;唐敏;;带岛区约束数据域的Delaunay三角剖分通用算法研究[J];测绘科学;2007年05期
2 孙庆辉,赵军喜,张毅,陈应东,骆剑承,鲁学军,蔡少华,陈秋晓,郑江,沈占锋;数字城市的三维景观系统构建[J];地球信息科学;2003年03期
3 文斌;赵晓铃;谢骞;;北京市突发性地质灾害预警预报信息系统设计研究[J];国土资源信息化;2007年04期
4 任振娜;李斌兵;周浩;唐小力;;一次性生成约束Delaunay三角网算法的编程与实现[J];测绘工程;2006年01期
5 彭光雷;郭茂耘;柴毅;;基于Multigen Creator的三维地形应用实现[J];重庆大学学报(自然科学版);2006年04期
6 任振娜;李斌兵;周浩;唐小力;;应用等高线构建Delaunay三角网算法的研究与实现[J];工程图学学报;2006年06期
7 李金贵,李进军,杨建华,丁树友;污染底泥精确疏浚技术[J];中国港湾建设;2004年06期
8 宋绪钦;Delaunay图在公共设施场址选择中的应用[J];测绘学院学报;2005年03期
9 张立华;殷晓冬;吴理达;;水深三角网的快速构建及优化算法[J];水运工程;2006年02期
10 谭仁春;杜清运;杨品福;张珊珊;;地形建模中不规则三角网构建的优化算法研究[J];武汉大学学报(信息科学版);2006年05期
中国重要会议论文全文数据库 前1条
1 王勇涛;杨永侠;贾文涛;张晓沛;宋德明;;GIS在土地平整土方量计算中的应用研究[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
中国博士学位论文全文数据库 前7条
1 罗小军;永久散射体雷达差分干涉理论及在上海地面沉降监测中的应用[D];西南交通大学;2007年
2 江照意;典型目标场景的红外成像仿真研究[D];浙江大学;2007年
3 邱志强;基于仿射近似从航空图像重建目标三维结构[D];国防科学技术大学;2004年
4 张丰;面向网格的海量时空数据访问、集成与互操作研究[D];浙江大学;2007年
5 宋绪钦;基于GIS的中国地区资本市场发展程度评价[D];解放军信息工程大学;2005年
6 刘丽;逆向工程中曲面重建的若干问题研究[D];山东大学;2007年
7 王子茹;堤坝透视投影及图形可视化研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 章世平;基于互信息的遥感图象非线性配准研究[D];南京理工大学;2007年
2 程武学;“3S”技术在退耕还林中的应用研究[D];西北农林科技大学;2007年
3 卞爱飞;三维地质建模与射线正演方法研究[D];中国地质大学;2007年
4 黄晶晶;数字高程模型TIN和等高线建模[D];中南大学;2007年
5 刘炜;县域城镇体系空间结构优化研究[D];湖南师范大学;2007年
6 杜丽丽;三维环境下边坡工程地质编录关键技术研究及系统开发[D];河海大学;2007年
7 茆德柱;TIN模型的构建方法研究[D];河海大学;2007年
8 陈明建;三维实体建模技术在公路测量中的应用研究[D];河海大学;2007年
9 吴石虎;航空摄影飞行质量数字化验收系统的设计与实现[D];中国人民解放军信息工程大学;2005年
10 刘合辉;基于大范围数字地面模型的建立[D];中国人民解放军信息工程大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 窦一康;用逐点插入法自动生成全四边形的自适应有限元网格[J];计算力学学报;1997年03期
2 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
3 武晓波,王世新,肖春生;一种生成Delaunay三角网的合成算法[J];遥感学报;2000年01期
4 汪连贺,董江;Delaunay三角剖分的快速实现[J];海洋测绘;2005年03期
5 邢汉发;陈习森;陈小祥;;基于PDA环境的等值线自动绘制[J];四川测绘;2006年04期
6 徐道柱;刘海砚;;Delaunay三角网建立的改进算法[J];测绘与空间地理信息;2007年01期
7 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期
8 徐道柱;刘海砚;;大量约束边条件下Delaunay三角网的快速生成[J];测绘工程;2007年03期
9 邢汉发;周晓光;刘军生;;基于MapX Mobile的等值线绘制方法研究[J];测绘科学;2007年04期
10 王守金;宋晓宇;王永会;;三维DTM构建算法改进与实现[J];计算机与数字工程;2008年01期
中国重要会议论文全文数据库 前2条
1 张凯选;武文波;李磊;;基于等高线建立DEM的相关方法分析[A];国际矿山测量协会(ISM)工作会议暨“数字矿业城市、数字矿山”建设信息技术学术研讨会论文集[C];2006年
2 宋晓宇;王守金;王永会;;一种改进的Delaunay三角剖分快速实现算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国硕士学位论文全文数据库 前7条
1 柳玲;大比例尺数字高程模型的生成及可视化研究[D];重庆大学;2001年
2 付建林;GIS中地形可视化与铁路信息查询的研究[D];西南交通大学;2002年
3 张继萍;手术仿真系统中四面体切割方法的研究[D];青岛大学;2004年
4 臧波;基于移动机器人激光测距数据的物体三维重建[D];大连理工大学;2005年
5 赵文芳;限制性Delaunay TIN的构建和应用[D];武汉大学;2004年
6 吴晶;无结构网格的生成及其在有限体积法中的应用[D];河海大学;2006年
7 张亮;一种点云生成网格的算法[D];吉林大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026