delaunay三角剖分|Delaunay三角网的并行构建和更新

时间：2017-01-05 10:30:27 作者：崔水军；尹文亭；

本文作者：崔水军；尹文亭；成功正常投稿发表论文到《科技创新与应用》2015年19期,引用请注明来源400期刊网！
【摘要】：文章提出一种Delaunay三角网并行构建和更新算法。该算法中先将点数据进行格网划分,然后将每块区域作为一个工作单元进行构网,当相邻区域的三角网构建完毕,就将相邻区域进行合并,最终生成一个完整的三角网。
【论文正文预览】：引言随着测量技术的发展和新型测量设备的出现,空间数据的获取变得更加容易和快捷,与此同时,数据量也呈爆炸性的增长。如何利用这些海量的空间数据实现数字地面模型DTM的高效构建是当前空间分析及应用领域亟需解决的问题之一。Delaunay三角网以其唯一性、空圆性、能以不同分辨
【文章分类号】：TP391.41
【稿件关键词】：Delaunay三角网并行动态更新加速比
【参考文献】:

袁正午;侯林;彭军还;;点集收集分配的Delaunay三角网快速生成算法及实现[J];测绘科学;2011年05期
陈楚江,王德峰;海量数据CDT快速建立及其实时更新[J];测绘学报;2002年03期
芮一康;王结臣;;Delaunay三角形构网的分治扫描线算法[J];测绘学报;2007年03期
陈少勤;张骏骁;陈捷;谢潇;;地形特征约束的不规则三角网动态更新方法[J];地理信息世界;2014年04期
李小丽;陈花竹;;基于格网划分的Delaunay三角剖分算法研究[J];计算机与数字工程;2011年07期
张真;;海量数据Delaunay三角网的并行构建算法[J];计算机工程与科学;2013年04期
周婷婷;许军;田文娟;;VB环境下实现不规则三角网构建的一种方法[J];测绘技术装备;2007年03期
刘翘楚;康建荣;张蒙;;利用Visual C++实现AutoCAD等高线自动连接[J];测绘通报;2012年03期
赵晓东;晏小宝;沈永明;王亮;;基于GIS的高质量约束Delaunay三角网格剖分[J];地理与地理信息科学;2010年05期
陈强;丁晓利;刘国祥;胡植庆;袁林果;;雷达干涉PS网络的基线识别与解算方法[J];地球物理学报;2009年09期
代莉;陈春华;聂焱;;在AutoCAD环境下不规则三角网构建及等高线生成[J];地理空间信息;2011年02期
袁小祥;王晓青;窦爱霞;董彦芳;王龙;金鼎坚;;基于地面LIDAR玉树地震地表破裂的三维建模分析[J];地震地质;2012年01期
董箭;彭认灿;郑义东;王涛;;局部动态最优Voronoi图的NNI算法及其在格网数字水深模型中的应用[J];测绘学报;2013年02期
王万平;邹永玲;;不同Delaunay三角网构建方法对土石方量计算差异研究[J];测绘与空间地理信息;2014年02期
余代俊;蒲朝旭;朱逍贤;;一种Delaunay三角剖分的改进算法[J];测绘通报;2014年06期
陈少勤;张骏骁;陈捷;谢潇;;地形特征约束的不规则三角网动态更新方法[J];地理信息世界;2014年04期
李满春;方强;李飞雪;毛亮;梁健;张晓祥;姚静;;数字区域地理信息共享技术[A];首届长三角科技论坛数字区域建设与地理空间技术论坛优秀论文集[C];2004年
刘春英;数字加网系统中关键技术的研究[D];浙江大学;2009年
陆丹;基于联合不确定度的多波束测深估计及海底地形成图技术[D];哈尔滨工程大学;2012年
魏先峰;基于纹理映射的3D GIS中地图符号可视化的研究与实现[D];沈阳工业大学;2011年
袁小祥;多源遥感数据在活动构造信息提取中的应用研究[D];中国地震局地震预测研究所;2011年
杨彪;矿山地下水害防治工程可视化及地表塌陷预测研究[D];中南大学;2011年
何纪锋;基于TIN的数字高程建模及可视化研究[D];中南大学;2011年
徐旭;基于三角网的等值线生成及填充算法[D];中南大学;2011年
齐琳;D-TIN并行构建方法及其在地图综合中的应用研究[D];南京师范大学;2011年
冯治东;矿体三维可视化建模技术研究[D];西安建筑科技大学;2011年
吴晓茹;基于DTM的东沟钼矿地测生产管理系统研究[D];西安建筑科技大学;2011年
江良华;道路选线三维虚拟视景构建方法[D];昆明理工大学;2011年
傅桂霞;基于AUV测量信息的时空3D数据地形构建[D];哈尔滨工程大学;2011年
胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
刘永和;王燕平;齐永安;;一种简单快速的Delaunay三角网逐块生成算法[J];测绘科学;2008年06期
刘少华,程朋根,史文中;约束Delaunay三角网生成算法研究[J];测绘通报;2004年03期
古林玉;卢小平;李英成;刘沛;;基于LiDAR点云与特征线的DEM更新方法[J];测绘通报;2011年02期
刘学军,龚健雅;约束数据域的Delaunay三角剖分与修改算法[J];测绘学报;2001年01期
陈楚江,王德峰;海量数据CDT快速建立及其实时更新[J];测绘学报;2002年03期
胡金星,马照亭,吴焕萍,潘懋;基于格网划分的海量数据Delaunay三角剖分[J];测绘学报;2004年02期
芮一康;王结臣;;Delaunay三角形构网的分治扫描线算法[J];测绘学报;2007年03期
武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
贾晓林,吴立新,王彦兵;二维Delaunay三角网局部更新:点插入与点删除[J];地理与地理信息科学;2004年05期
陈学工,潘懋;平面散乱点集约束Delaunay三角形剖分切割算法[J];计算机工程与应用;2001年15期
宋超,关振群,顾元宪;三维约束Delaunay三角化的边界恢复和薄元消除方法[J];计算力学学报;2004年02期
黄运保,王启付,武剑洁,黄正东;基于局部三维Delaunay的插值网格边界增量构造算法[J];工程图学学报;2004年03期
曾闽山;田冬玲;郭吉民;;一种基于格网划分的高效Delaunay三角网格化算法[J];微计算机信息;2006年09期
刘少华;吴东胜;罗小龙;陈华军;;Delaunay三角网中点目标快速定位算法研究[J];测绘科学;2007年02期
袁占斌;聂玉峰;欧阳洁;;平面自动布点及Delaunay三角形网格生成[J];计算机工程与应用;2009年17期
郝雪;董正旭;史彦斌;;基于Delaunay三角剖分的最大Lyapunov指数算法研究[J];科学技术与工程;2009年15期
王淼;郝忠孝;;基于Delaunay图的反向最近邻查询[J];计算机工程;2010年05期
周筠;樊晓平;廖志芳;刘少强;;医学体数据中基于局部特征尺寸的Delaunay四面体化算法[J];计算机应用研究;2011年08期
董箭;彭认灿;郑义东;;利用局部动态最优Delaunay三角网改进逐点内插算法[J];武汉大学学报(信息科学版);2013年05期
吕超;刘君;刘瑜;;基于Delaunay图的非结构变形网格计算方法研究[A];中国航空学会第七届动力年会论文摘要集[C];2010年
李葳;林麒;周慎杰;;基于扩展Delaunay剖分的自然单元法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集（下）[C];2007年
刘岩;关振群;张洪武;张占群;;面向大规模科学计算的三维Delaunay快速插点算法[A];中国计算力学大会'2010（CCCM2010）暨第八届南方计算力学学术会议（SCCM8）论文集[C];2010年
黄有度;苏化明;;均匀Delaunay三角域的生成[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年
宋晓宇;王守金;王永会;;一种改进的Delaunay三角剖分快速实现算法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年
常丽娟;刘浩宇;田歌;;基于推进波前法和Delaunay三角法相结合的网格划分方法的研究[A];北京力学会第18届学术年会论文集[C];2012年
陈中贵;曹娟;杨晨晖;;构造最优Delaunay三角剖分的拓扑优化方法[A];第五届全国几何设计与计算学术会议论文集[C];2011年
任振娜;杨颖;;一次性生成约束Delaunay三角网的算法研究[A];几何设计与计算的新进展[C];2005年
汪嘉业;杨承磊;张彩明;吕琳;;一致分布点集Delaunay三角形化最佳期望时间算法[A];第五届全国几何设计与计算学术会议论文集[C];2011年
田歌;赵阳;张浩;应秀梅;蒋东英;赵东;傅向荣;;基于Delaunay算法三角形网格划分的角点优化处理[A];北京力学会第十六届学术年会论文集[C];2010年
何香红;液态和非晶态微观结构的计算机模拟研究[D];上海大学;2008年
陈建军;非结构化网格生成及其并行化的若干问题研究[D];浙江大学;2006年
刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
罗小华;Delaunay 三角剖分算法研究[D];暨南大学;2011年
周娜;基于等高线的Delaunay缝合算法研究与实现[D];长安大学;2012年
梁虎;二维Delaunay网格生成算法研究[D];国防科学技术大学;2011年
刘毓;增量Delaunay三角化算法局部优化过程的分析与改进[D];扬州大学;2008年
白宁;基于Delaunay算法的排土场可视化设计系统研究[D];西安建筑科技大学;2010年
崔凌国;约束Delaunay四面体剖分及其相关算法的研究[D];西北工业大学;2006年
李佳;球面Delaunay三角网的生成与索引方法[D];昆明理工大学;2011年
邱佳;基于Delaunay TEN的矿体真3D模型生成技术研究[D];武汉科技大学;2012年
霍吉东;Delaunay四面体剖分并行算法研究[D];中国石油大学（华东）;2013年

【稿件标题】：delaunay三角剖分|Delaunay三角网的并行构建和更新
【作者单位】：江西理工大学建筑与测绘工程学院;
【发表期刊期数】：《科技创新与应用》2015年19期
【期刊简介】：《科技创新与应用》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，科技创新与应用杂志具有正规的双刊号，其中国内统一刊号：CN23-1581/G3，国际刊号：ISSN2095-2945。科技创新与应用杂志社由黑龙江出版集团有限公司主管、主办，本刊为旬......更多科技创新与应用杂志社(http://www.400qikan.com/qk/9454/)投稿信息
【版权所有人】：崔水军；尹文亭；