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

改进Delaunay生长算法研究

张渭军  
【摘要】:本文在Delaunay-三角网的特性及其生成算法基础上,针对分割-归并算法、逐点插入法的局限性,在生长算法的基础上提出一种改进生长算法,随着Delaunay-三角网生成过程,该算法通过设置动态点链表,使点链表中的可用点逐渐减少从而节省时间,其次针对原算法中三角形有两种可扩展边的可能,每次都取边表中最后压入的边为基边来生长,这样每次生长都从每一个三角形的第三条边进行生长,这样才能保证三角形生长的正确性;试验结果表明该改进生长算法相对于传统生长算法在一定程度地节省了构网的运行时间。

【参考文献】
中国期刊全文数据库 前4条
1 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
2 凌海滨,吴兵;改进的自连接Delaunay三角网生成算法[J];计算机应用;1999年12期
3 蒲浩,宋占峰,蒋红斐,詹振炎;三角网数字地面模型的生成及其在路线设计中的应用[J];铁道学报;2000年03期
4 潘荣江,屠长河,孟祥旭,汪嘉业;基于均匀网格的Delaunay三角网算法在随机聚合网屏中的应用[J];中国图象图形学报;2002年05期
【共引文献】
中国期刊全文数据库 前10条
1 袁昌斌;蔡宇泽;;熵函数法在几何拓扑网络设计中的应用[J];安徽科技学院学报;2010年02期
2 张传明;潘懋;吴焕萍;徐绘宏;;保持拓扑一致性的等高线化简算法研究[J];北京大学学报(自然科学版);2007年02期
3 周培德,周忠平,张欢;寻求中国货郎担问题最短回路的多项式时间算法[J];北京理工大学学报;2000年02期
4 周培德,付梦印;车辆定位导航系统的新定位算法[J];北京理工大学学报;2004年01期
5 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
6 周培德,付梦印;地图匹配的新算法[J];北京理工大学学报;2004年03期
7 迟宝明;李治军;叶勇;林岚;施枫芝;;基于GIS的地下水水位等值线图自动生成算法研究[J];吉林大学学报(地球科学版);2007年02期
8 赵文芳;离散点集Delaunay三角网生成算法改进与软件开发[J];测绘工程;2003年04期
9 宋伟东;陈虎维;李兰勇;;露天矿采场时空数据模型的构建与应用[J];测绘工程;2009年03期
10 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
中国重要会议论文全文数据库 前10条
1 宋伟东;李兰勇;隋心;董山;;露天矿采场时空数据库的构建与应用研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 王涛;陈惠荣;王少帅;魏涛;;基于Voronoi的底质区域划界方法初步研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
3 蔡先华;郑天栋;;数字高程模型数据综合方法研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
5 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 孙媛媛;叶文;毛居泉;;GIS技术在移动通信网络优化中的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
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];上海交通大学;2009年
2 刘扬;分布环境下的海量三维地形可视化关键技术研究[D];北京师范大学;2008年
3 来向华;海床—管道原位检测及水动力响应分析[D];浙江大学;2009年
4 郜昂;基于GIS的长江口九段沙湿地地貌变迁及其机制探讨[D];华东师范大学;2008年
5 殷晓冬;声学测深数据处理与海陆数据集成方法研究[D];大连理工大学;2010年
6 邹璇;GNSS单频接收机精密点定位统一性方法的研究[D];武汉大学;2010年
7 刘晓明;金属矿隐患空区三维信息获取及其动力失稳数值分析技术研究[D];中南大学;2010年
8 杨嘉琛;立体图像客观质量评价与压缩技术研究[D];天津大学;2009年
9 王威;基于网格快速重构的三维地质体建模研究与应用[D];中国科学院研究生院(武汉岩土力学研究所);2010年
10 李远;大型洞室群地应力测试及基于统一强度理论的稳定性分析[D];北京科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 马明舟;残采期露天矿测量验收计算方法研究和实现[D];辽宁工程技术大学;2009年
2 吕进国;煤矿床数字化建模插值方法及其应用研究[D];辽宁工程技术大学;2009年
3 王秀秀;基于数字高程模型的露天矿测量验收系统开发[D];辽宁工程技术大学;2009年
4 耿春雨;露天矿虚拟采场模型的构建与应用[D];辽宁工程技术大学;2009年
5 秦爽;基于AE的组件式开采沉陷预计及可视化分析系统研究[D];辽宁工程技术大学;2009年
6 蔡忠超;露井联采边坡下保护煤柱留设与防护研究[D];辽宁工程技术大学;2009年
7 折星星;多普勒天气雷达数据分析系统的设计与实现[D];东北大学;2008年
8 许江涛;地下水数值模拟及其三维可视化技术的研究与应用[D];河南理工大学;2009年
9 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
10 刘刚;数字路面模型的建立及其任意轨迹特征参数的提取[D];哈尔滨工业大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
2 屠长河,潘荣江,孟祥旭;一种随机聚合网屏的生成算法[J];计算机学报;2000年09期
【相似文献】
中国期刊全文数据库 前10条
1 张渭军;;Delaunay-三角网构建及其在土地平整中的应用[J];矿业研究与开发;2011年01期
2 李彤,王春峰,王文波,宿伟玲;求解整数规划的一种仿生类全局优化算法——模拟植物生长算法[J];系统工程理论与实践;2005年01期
3 窦一康;用逐点插入法自动生成全四边形的自适应有限元网格[J];计算力学学报;1997年03期
4 武晓波,王世新,肖春生;一种生成Delaunay三角网的合成算法[J];遥感学报;2000年01期
5 刘锦中,马辉;基于等高线的DEM生成算法研究和实现[J];现代测绘;2004年03期
6 程震;;离散点生成不规则三角网[J];现代测绘;2008年06期
7 刘少华;陈华军;罗小龙;;一种简单多边形Delaunay三角剖分的约束生长算法[J];长江大学学报(自科版)医学卷;2006年01期
8 徐道柱;刘海砚;;Delaunay三角网建立的改进算法[J];测绘与空间地理信息;2007年01期
9 韦文杰;周振红;彭记永;周明智;;一种改进的Delaunay三角网生长算法[J];气象与环境科学;2008年02期
10 张渭军;孔金玲;翁晓鹏;;基于钻孔数据Delaunay-三角网的矿产储量计算[J];测绘科学;2010年04期
中国重要会议论文全文数据库 前10条
1 苏明超;郭书军;;基于区域生长算法的CT图像肺组织分割[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
2 高芳琴;吴健平;;遥感图像识别中线性地物提取方法研究[A];第二届全国信息获取与处理学术会议论文集[C];2004年
3 宋晓宇;王守金;王永会;;一种改进的Delaunay三角剖分快速实现算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
4 边铁;黄家栋;罗伟强;赵颖;;基于模拟植物生长算法的输电网络扩展规划[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
5 唐轶峻;申小阳;朱雯兰;隋成华;;基于BP神经网络的数显仪表动态字符识别研究[A];浙江省光学学会第九届学术年会暨新型光电技术青年论坛论文集[C];2005年
6 彭丰平;鲍苏苏;;基于CT序列图像肝脏及其管道的分割[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 吴锤红;黄思先;;平面有限元网格自动划分的生长法[A];第四届全国结构工程学术会议论文集(上)[C];1995年
8 吕梦雅;方芳;唐勇;;基于相位一致模型与改进区域增长算法的自然彩色图像分割[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
9 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
10 吴健;叶峰;崔志明;孙晓平;;基于八叉树分裂合并的医学体数据分割[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
中国博士学位论文全文数据库 前7条
1 邵承会;高度脉冲噪声污染水岸图像分割[D];吉林大学;2005年
2 杨俊;市场环境下电力系统可靠性分析若干问题研究[D];华北电力大学(北京);2009年
3 袁友伟;自适应非结构化网格生成及优化技术研究[D];武汉理工大学;2007年
4 刘春英;数字加网系统中关键技术的研究[D];浙江大学;2009年
5 王东升;视频运动目标检测及其实时处理系统研究[D];电子科技大学;2004年
6 蔡润彬;地面激光扫描数据后处理若干关键技术研究[D];同济大学;2008年
7 张倩;SAR图像质量评估及其目标识别应用[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈钢;地质资源数据三维显示软件的设计与实现[D];沈阳工业大学;2007年
2 孙晓红;沉积相带图自动绘制技术研究与应用[D];吉林大学;2008年
3 马玉珍;图像的插值放大和多阈值区域生长算法的研究[D];东北大学;2008年
4 蒯海东;基于数字图象处理的HMA集料形状及分布特征研究[D];东南大学;2005年
5 贾丽娟;彩色图像分割及多目标的提取在计算机拼图系统中的应用[D];首都师范大学;2008年
6 陈勇;混沌模拟树木生长算法在无功优化中的应用[D];郑州大学;2010年
7 陈勇;混沌模拟树木生长算法在无功优化中的应用[D];郑州大学;2010年
8 方芳;基于区域生长与聚类的彩色图像分割方法的改进[D];燕山大学;2006年
9 吴琳;医学图像的交互式分割算法研究[D];电子科技大学;2009年
10 毛利铧;路面图片分割方法的研究[D];东南大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026