收藏本站
《江西理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

不规则三角网(TIN)的构建及应用

许多文  
【摘要】:作为空间数据基础设施中的“4D”产品之一和地理信息系统的核心数据库,数字高程模型(DEM)已在测绘、遥感、农林规划、城市规划、土木水利工程、地学分析等各个领域都有了广泛的应用。数字高程模型的表示方法主要有规则格网模型、不规则三角网模型和等高线模型三种,而不规则三角网(TIN)是数字高程模型中最基本和最重要的一种模型,它能以不同层次的分辨率来描述地形表面,并可以灵活的处理特殊地形。因此,围绕基于TIN的DEM的构建,本文主要论述了基于TIN结构的数字高程模型建模原理和方法,离散点的Delaunay三角网生成算法,建立有约束条件的约束三角网,最后分析了建立的TIN模型在土方计算方面的应用。 在本论文论述的过程中,针对传统算法进行了对比和分析后,在逐点插入法的基础之上,提出了一些新的细部改进的实现方法。局部优化操作和改进的算法实现使得对大容量离散点的三角网构建速度更快,效率更高;对限制条件的嵌入满足由此计算出来的土方量更接近实际期望值。本论文中主要的研究成果和内容如下: 1)在离散点的Delaunay三角网生成方面,本文中在插入点算法的基础上,建立凸包和矩形包容盒,建立虚拟网格,对原始离散点进行一级格网自适应分块,并建立索引关系。在定位点所在三角形时引入快速点定位算法,简易的空外接圆及圆内测试公式,通过这些改进使得Delaunay三角网的剖分更加高效。 2)在约束Delaunay三角网理论基础之上,结合上面散点域的剖分方法,对已有的两步算法基础上改进,完成约束Delaunay三角网的构建。在其过程中应用矢量点积等数学工具改善了计算中的凹凸点判断,继续采用上章的快速索引和最速定位方法,并且对约束线相切等特殊情形进行了处理,进一步完善了算法的稳健性。 3)对于在约束三角网构造基础上的TIN模型的应用,文中对其在土方量计算方面精度的优越性进行了分析,在可视化表达方面最后结合广东省东莞市某高尔夫球场工程给出了例证。
【学位授予单位】:江西理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:P208

【引证文献】
中国硕士学位论文全文数据库 前1条
1 刘本勇;基于ArcGIS的基线转弯三维保护区自动生成算法研究与实现[D];中国民用航空飞行学院;2013年
【参考文献】
中国期刊全文数据库 前10条
1 刘少华;吴东胜;罗小龙;陈华军;;Delaunay三角网中点目标快速定位算法研究[J];测绘科学;2007年02期
2 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期
3 刘广忠;黄琳娜;;基于二叉树的散乱点集快速凸包算法[J];测绘科学;2008年04期
4 李永红,华一新;一种快速判断线段相交的方法[J];测绘通报;2003年07期
5 张向京;基于离散点构建凸包算法的研究[J];测绘信息与工程;2000年04期
6 宫煦利;梅生强;王泽民;姚宜斌;黄石磊;;凸包插值算法的改进与实现[J];测绘信息与工程;2009年02期
7 宋占峰;不规则三角网数模的快速搜索与定位[J];长沙铁道学院学报;2000年02期
8 程效军,孙晋岳;基于凸壳的TIN建立技术[J];东北测绘;2001年01期
9 潘凤阁;;土地整理中基于TIN结构的土方计算[J];测绘与空间地理信息;2008年02期
10 张咏;杨瑜华;董汉军;;二维Delaunay三角网的任意点插入算法研究[J];地理与地理信息科学;2009年04期
中国博士学位论文全文数据库 前2条
1 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
2 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
中国硕士学位论文全文数据库 前1条
1 何辉明;数字高程模型DEM的建模及其三维可视化研究[D];东南大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 袁贺;罗问;刘付程;;广义回归神经网络残余Kriging方法预测地表高程[J];安徽大学学报(自然科学版);2010年05期
2 董畅;;数字城市基础地理信息数据处理[J];安徽地质;2011年03期
3 杜岭;储金龙;刘复友;;基于GIS的城市密度分区模型建立——以蚌埠市中心城区为例[J];安徽建筑工业学院学报(自然科学版);2011年06期
4 李贤胜;;广德县农用地土壤速效钾含量演变研究[J];安徽农学通报(上半月刊);2010年19期
5 马静;张仁陟;陈利;;耕地地力评价中土壤养分的空间插值方法比较研究——以会宁县土壤速效钾为例[J];安徽农学通报(上半月刊);2011年17期
6 喻庆国;;云南糯扎渡自然保护区鸟类三维专题图制作研究[J];安徽农业科学;2007年27期
7 喻庆国;曹顺伟;邓喜庆;卢双珍;;云南糯扎渡自然保护区植被沿坡度空间分异研究[J];安徽农业科学;2007年28期
8 李丹;薛联青;郝振纯;王振龙;;淮北平原区农业面源污染的空间变异性实验分析研究[J];安徽农业科学;2007年30期
9 刘玉红;张卫国;;基于GIS的土壤侵蚀研究系统框架的设计[J];安徽农业科学;2008年08期
10 蒋国富;;基于GIS的河南省农民收入空间分异特征探讨[J];安徽农业科学;2008年18期
中国重要会议论文全文数据库 前10条
1 潘元庆;谷志云;李保贤;陈伟强;李天阁;;GIS在农业和土地资源管理中的应用研究[A];河南省地质调查与研究通报2007年卷(上册)[C];2007年
2 张宗可;许矿华;陈鹏;;TIN的生成方法与应用研究[A];河南地球科学通报2010年卷(下册)[C];2010年
3 邓杏杏;;ARCGIS在区域气候因子空间模拟中的应用[A];全国测绘科技信息网中南分网第二十五次学术交流会论文集[C];2011年
4 王永刚;孙长虹;潘涛;齐珺;;承德市潮河流域水污染现状及防治对策分析[A];2011中国环境科学学会学术年会论文集(第一卷)[C];2011年
5 沈绍进;;基于第一次全国污染源普查的唐山市工业污染源地理信息系统开发与应用[A];2011中国环境科学学会学术年会论文集(第三卷)[C];2011年
6 韩敏;赵耀;;基于MIKE FLOOD和ArcObjects的洪水淹没模拟及可视化[A];第二十七届中国控制会议论文集[C];2008年
7 吴婷;蒋敏;胥芸博;袁晓梅;梅自良;王斌;;“成绵乐”城市群大气污染物浓度空间分布特征研究[A];四川省环境科学学会二〇一一年学术年会论文集[C];2011年
8 李洪涛;何宏;安科;;ARCGIS在地学中的应用研究[A];2010'中国矿业科技大会论文集[C];2010年
9 闫秀婧;;负离子时空分布分析评价系统设计与研发[A];全国国土资源与环境遥感应用技术研讨会论文集[C];2009年
10 邹艳红;胡超;;基于ArcEngine的地籍要素空间拓扑关系判定与实现[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
中国博士学位论文全文数据库 前10条
1 闫培雷;考虑隔墙影响的框架结构非线性地震反应分析及地震灾场模拟[D];哈尔滨工程大学;2010年
2 田峰敏;水下地形导航模型求解与导航区初选策略研究[D];哈尔滨工程大学;2009年
3 黄义忠;丽江市地质环境脆弱性及其对策研究[D];昆明理工大学;2010年
4 杨娜;基于云参数干旱遥感监测模型与集合卡尔曼滤波的土壤湿度同化研究[D];武汉大学;2010年
5 李楠;区域矿产资源GIS评价关键算法研究[D];中国地质大学(北京);2011年
6 徐畅;三峡库区小流域土壤氮素迁移转化及调控技术研究[D];西南大学;2011年
7 谢圆;月球车遥操作中的任务规划技术研究[D];中国科学技术大学;2011年
8 曹波;基于RS和GIS的小流域综合治理效益评价[D];北京林业大学;2011年
9 唐雪海;北京市城六区三维绿量估算与分析研究[D];北京林业大学;2011年
10 庞丽;密云水源林造林规划设计系统的研究与实现[D];北京林业大学;2011年
中国硕士学位论文全文数据库 前10条
1 于波;基本农田动态监测预警研究[D];华中农业大学;2010年
2 魏合义;三峡库区森林生态承载力的区域分异研究[D];华中农业大学;2010年
3 王庆牛;煤系地层三维地质建模及可视化技术研究[D];河南理工大学;2010年
4 黄鹏;市级大地水准面精化的研究与应用[D];山东科技大学;2010年
5 陈银平;基于ArcGIS Engine济南市雨情系统的设计与实现[D];山东科技大学;2010年
6 解卫卫;基于ArcGIS Engine的电力地理信息系统平台设计[D];山东科技大学;2010年
7 陈林;基于GIS的流域水文数据的时空分析[D];山东科技大学;2010年
8 王立芬;基于GIS的输电管理信息系统的研究[D];山东科技大学;2010年
9 刘杰;三角剖分的应用研究[D];辽宁师范大学;2010年
10 张建华;基于GIS的县域农村居民点布局优化研究[D];山东农业大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 曹化平;张程;杨可明;江娜娜;;基于GIS的矿山开采沉陷信息可视化应用[J];测绘工程;2010年03期
2 李国标,庄雅平,王珏华;面向对象的GIS数据模型——地理数据库[J];测绘通报;2001年06期
3 任留成,杨晓梅,赵忠明;空间墨卡托投影研究[J];测绘学报;2003年01期
4 钟业勋,魏文展,李占元,郑红波;由高斯-克吕格投影平面直角坐标反解地理坐标的方法[J];测绘信息与工程;2003年03期
5 姚静,顾朝林,张晓祥,李满春;试析利用地理信息技术辅助城市设计[J];城市规划;2004年08期
6 孙文彬;刘希亮;栾晓慧;王志雄;;顾及等高线和凹边界特征的不规则三角网生成方法[J];地理与地理信息科学;2010年04期
7 吴浩,方金云,吴北平;GIS的空间参照系统分析——以ArcGIS为例[J];地理空间信息;2004年01期
8 曾新平,吴健生,杨自安,郑跃鹏,朱谷昌,张普斌;三维GIS环境下的地质体可视化和特征分析[J];地质与勘探;2005年01期
9 麦春;;兰勃特投影在铁路工程独立坐标系设计中的应用[J];高速铁路技术;2011年02期
10 吴洁明,赵安;计算机辅助设计航空器目视盘旋进近程序[J];航空计算技术;2004年01期
中国硕士学位论文全文数据库 前10条
1 李夏;仪表飞行程序三维呈现系统设计的初步研究[D];中国民用航空飞行学院;2011年
2 向硕凌;仪表飞行程序三维动态呈现技术研究[D];中国民用航空飞行学院;2011年
3 李静;机场净空障碍物评估三维可视化技术研究[D];中国民用航空飞行学院;2011年
4 甘锐;基于GIS的区域国土资源综合信息管理系统研究[D];陕西师范大学;2004年
5 卢敏;基于GIS的飞行程序设计[D];北方工业大学;2006年
6 邹烷;基于数字高程模型的矢量数据可视化研究[D];首都师范大学;2006年
7 罗昌剑;GIS在客户关系管理(CRM)中的应用研究[D];华东师范大学;2007年
8 黄晶晶;数字高程模型TIN和等高线建模[D];中南大学;2007年
9 吴磊;仪表飞行程序评估与优化方法的初步研究[D];南京航空航天大学;2008年
10 角筱皎;基于.NET框架的药品经营管理系统设计与实现[D];北京交通大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 陈勇;;利用ArcGIS地统计分析进行土地平整土方量计算的研究[J];安徽农业科学;2007年01期
2 朱庆,张庆珩;基于自适应分形内插的数字地面重建[J];北方交通大学学报;1995年02期
3 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
4 杨中华;平面有限点集最小凸包集的计算方法[J];北京工业大学学报;2000年04期
5 金文华,何涛,唐卫清,唐荣锡;简单快速的平面散乱点集凸包算法[J];北京航空航天大学学报;1999年01期
6 周培德;求凸壳顶点的一种算法[J];北京理工大学学报;1993年01期
7 周培德,刘建,王立权;寻求多边形链顶点凸壳的算法[J];北京理工大学学报;2003年01期
8 毋河海;凸壳原理在点群目标综合中的应用[J];测绘工程;1997年01期
9 周秋生;建立数字地面模型的算法研究[J];测绘工程;2001年01期
10 彭仪普,刘文熙;Delaunay三角网与Voronoi图在GIS中的应用研究[J];测绘工程;2002年03期
中国博士学位论文全文数据库 前1条
1 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 袁婧;;基于不规则三角网的土方量计算方法[J];测绘技术装备;2008年04期
2 栾晓岩;一种TIN生成算法及其三维显示[J];海洋测绘;2004年05期
3 魏向辉;夏春林;鲁庆伟;;一种基于凸包的Delaunay三角网算法设计[J];测绘科学;2010年05期
4 蒋漪涟;;基于凸包和网格索引技术的快速TIN生成算法及应用[J];计算机应用与软件;2009年09期
5 周雪梅,杜世培;GIS中三维可视化的模型构造及算法设计研究[J];贵州工业大学学报(自然科学版);2003年04期
6 王建民;葛永慧;薛永安;;TIN在矿山储煤场储煤量计算中的应用[J];矿山测量;2006年04期
7 江帆;王志伟;朱长青;安敏;;基于地性线的不规则三角网优化构建算法[J];武汉大学学报(信息科学版);2007年02期
8 程震;;离散点生成不规则三角网[J];现代测绘;2008年06期
9 邓雪清,张永生,李波,班业胜;湖泊水下数字高程模型建模方法及应用模型[J];华东地质学院学报;2003年02期
10 石宏斌;陈性义;赖祖龙;欧阳平;欧龙;;基于离散数据的等高线绘制[J];工程地球物理学报;2006年06期
中国重要会议论文全文数据库 前10条
1 张宗可;许矿华;陈鹏;;TIN的生成方法与应用研究[A];河南地球科学通报2010年卷(下册)[C];2010年
2 陆艳华;;利用不规则三角网实现相关水域库容量计算的方法研究[A];吉林省测绘学会2008年学术年会论文集(上)[C];2008年
3 赵小祥;张佳佳;熊小冬;;基于AutoCAD的特征数据构建不规则三角网[A];江苏省测绘学会2011年学术年会论文集[C];2011年
4 解志刚;罗伊萍;辛先会;;一种基于TIN模型的LOD简化算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
5 钟斌;;带状数字高程模型和不规则三角网的构建方法研究[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(上册)[C];2004年
6 江春发;;厦门市建立动态基准地价体系的尝试[A];福建省土地学会2009年年会论文集[C];2009年
7 陈登明;马毅龙;孙建春;;振动及表面镀TiN薄膜对1J22合金性能的影响研究[A];2011中国功能材料科技与产业高层论坛论文集(第三卷)[C];2011年
8 王谦;鲁永剑;何生平;;含TiO_2的保护渣在高温下生成TiN、Ti(CN)的研究[A];2011年第九届全国连铸学术会议论文集[C];2011年
9 马德涛;王锐;刘晓辉;;基于ArcGIS的DEM数据生成方法的研究与探讨[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
10 王曦;杨根庆;柳襄怀;郑志宏;黄巍;邹世昌;;氙离子束轰击对氮气氛中沉积钛膜的影响[A];首届中国功能材料及其应用学术会议论文集[C];1992年
中国重要报纸全文数据库 前6条
1 ;软件开发 不可能完成的任务?[N];计算机世界;2002年
2 北京建筑工程学院 吴志群 云冈石窟研究院 宁波;三维激光扫描技术在古建保护修复中的应用[N];中国文物报;2009年
3 建研院;如何对等高线赋值[N];中国花卉报;2009年
4 陈希荣;纳米技术在瓦楞辊上的应用[N];中国包装报;2010年
5 刘建国;地理信息系统(GIS)支持周原地区古代人地关系研究[N];中国社会科学报;2010年
6 记者陈欣然 通讯员朱瑞新;民航大学外籍教授荣获中国政府“友谊奖”[N];天津教育报;2010年
中国博士学位论文全文数据库 前10条
1 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
2 程国君;聚合物-TiN纳米复合材料的制备及界面调控[D];安徽大学;2013年
3 孙金峰;MA制备非化学计量比TiC_x和TiN_x及其烧结特性的研究[D];燕山大学;2010年
4 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年
5 熊祖强;工程地质三维建模及可视化技术研究[D];中国科学院研究生院(武汉岩土力学研究所);2007年
6 杜莹;全球多分辨率虚拟地形环境关键技术的研究[D];中国人民解放军信息工程大学;2005年
7 王宝山;煤矿虚拟现实系统三维数据模型和可视化技术与算法研究[D];解放军信息工程大学;2006年
8 孙静;氧化锆基复合陶瓷纺织剪刀材料的研制及其应用基础研究[D];山东大学;2005年
9 吴慧欣;三维GIS空间数据模型及可视化技术研究[D];西北工业大学;2007年
10 季铮;近景目标三维重建的自动化方法研究[D];武汉大学;2007年
中国硕士学位论文全文数据库 前10条
1 许多文;不规则三角网(TIN)的构建及应用[D];江西理工大学;2010年
2 张渝;基于VTK技术的DTM可视化研究[D];太原理工大学;2002年
3 鲍蕊娜;离散点生成不规则三角网算法研究及实现[D];昆明理工大学;2012年
4 史俊杰;基于不规则三角网的DSM快速生成方法设计与实现[D];西安电子科技大学;2013年
5 黄奎;基于TIN的数字地面模型及其应用研究[D];西安建筑科技大学;2007年
6 马驰;露天矿精细DEM的生成与应用[D];辽宁工程技术大学;2005年
7 周夷;数字地形图绘制与应用的程序设计和开发[D];西安科技大学;2009年
8 李刚;地形三维可视化中TIN模型的构建方法研究[D];辽宁工程技术大学;2004年
9 武百超;基于类三棱柱的三维地质体建模与可视化系统研究[D];辽宁工程技术大学;2007年
10 陈敬周;数字高程模型的生成与应用[D];太原理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026