收藏本站
《中南大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

带约束条件的离散点不规则三角网生成

杜丹蕾  
【摘要】: 规则格网模型、不规则三角网模型和等高线模型是数字高程模型(DEM)的三种表示方法。其中不规则三角网(TIN)能以不同层次的分辨率来描述地形表面,被视为DEM中最基本和最重要的一种模型。因此本文主要研究了带约束条件的空间离散点的不规则三角网生成算法。 首先,本文对现有的不规则三角网各种生成算法进行对比。在所有可能的三角网中,Delaunay三角网是一种相互邻接且互不重叠的三角形集合,其中任一三角形的外接圆内不包含其他的点。在地形拟合方面表现最为出色,因此本文采用Delaunay三角网进行建模。 其次,本文结合了分割-合并算法和凸壳算法的优点,提出了一种生成Delaunay三角网的合成算法。该算法首先对离散点进行排序然后根据离散点密度使用四叉树进行分块。对每个叶节点内的数据点集,使用凸壳算法进行三角剖分,再通过凸壳合并算法将所有叶节点按层次遍历算法进行合并得到Delaunay三角网。经分析,整个算法的时间复杂度为O(nlogn)。 最后对空间约束条件的处理采用了嵌入约束边的方法。两步法是目前采用较多,效率较高的一种约束边嵌入的方法。本文使用边交换迭代算法进行了实现,达到了较好效果。
【学位授予单位】:中南大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP391.7

知网文化
【引证文献】
中国硕士学位论文全文数据库 前3条
1 秦永生;基于SuperMap IS Java的流溪河水库水生态环境评价与管理信息系统构建[D];暨南大学;2009年
2 刘兴华;带约束三角剖分算法的研究与实现[D];沈阳工业大学;2010年
3 鲍蕊娜;离散点生成不规则三角网算法研究及实现[D];昆明理工大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 周秋生;建立数字地面模型的算法研究[J];测绘工程;2001年01期
2 彭仪普,刘文熙;Delaunay三角网与Voronoi图在GIS中的应用研究[J];测绘工程;2002年03期
3 赵文芳;离散点集Delaunay三角网生成算法改进与软件开发[J];测绘工程;2003年04期
4 徐道柱;刘海砚;;大量约束边条件下Delaunay三角网的快速生成[J];测绘工程;2007年03期
5 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
6 杨萍,毛善君,马蔼乃;加密不规则三角网模型的关键算法研究[J];测绘通报;2003年07期
7 刘学军,龚健雅;约束数据域的Delaunay三角剖分与修改算法[J];测绘学报;2001年01期
8 刘学军,符锌砂;三角网数字地面模型的理论、方法现状及发展[J];长沙交通学院学报;2001年02期
9 寇新建,宋计棉;数字化摄影测量及其工程应用[J];大坝观测与土工测试;2001年01期
10 王心源,王心源,郭华东;地球系统科学与数字地球[J];地理科学;1999年04期
中国博士学位论文全文数据库 前1条
1 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
【共引文献】
中国期刊全文数据库 前10条
1 王秀云;黄淑玲;袁新田;陈晔;;大别山区DEM的制作及其沟谷的提取[J];山东农业科学;2009年05期
2 马广恩;石若明;朱凌;童君;;由结构光扫描重建老北京城三维模型的实验设计[J];安徽电子信息职业技术学院学报;2011年03期
3 张卫东;利用GIS技术开展安徽省水环境功能区划[J];安徽地质;2002年03期
4 胡海风;杨波;;基于MAPGIS平台的三维虚拟飞行技术实现[J];安徽地质;2009年01期
5 傅长刚;;小比例尺数码航摄资料在城市规划中的应用[J];安徽地质;2009年03期
6 任升莲;蔡昊;杨伟沃;肖延松;;基于GIS的网络电子地图系统开发与研究[J];安徽地质;2009年04期
7 李永森;潘若愚;李传军;;公共设施选址优化研究[J];安徽建筑工业学院学报(自然科学版);2009年06期
8 余超;;论GIS技术在高校图书馆管理中的作用[J];安徽建筑工业学院学报(自然科学版);2010年06期
9 周利利;王崇倡;王涛;;DOM制作过程中存在若干问题的处理方法[J];安徽建筑工业学院学报(自然科学版);2011年05期
10 艾尧;高敏华;马晓玲;;基于GIS的鼓浪屿旅游信息系统的设计与开发[J];安徽农学通报(上半月刊);2011年19期
中国重要会议论文全文数据库 前10条
1 王兵;马惠;葛利玲;王争艳;;数字高程模型及其应用简介[A];河南地球科学通报2008年卷(下册)[C];2008年
2 张宗可;许矿华;陈鹏;;TIN的生成方法与应用研究[A];河南地球科学通报2010年卷(下册)[C];2010年
3 曾涛;何玉良;钟江文;;基于多GIS平台的矿产资源潜力评价方案——以栾川钼钨矿评价为例[A];河南地球科学通报2011年卷(下册)[C];2011年
4 王彦敏;;江苏省1:5万正射影像快速更新[A];江苏省测绘学会2011年学术年会论文集[C];2011年
5 董翠珠;蒋淼;;利用数字影像DMC快速制作DOM方案[A];江苏省测绘学会2011年学术年会论文集[C];2011年
6 季铮;张剑清;詹总谦;;基于特征不变量的目标识别定位方法研究[A];第二十六届中国控制会议论文集[C];2007年
7 丁伟翠;范本贤;李廷栋;丁孝忠;耿树方;杨强;王振洋;;我国地质制图的SRTM DEM数据应用研究[A];全国地质制图与GIS学术论坛论文集[C];2011年
8 马瑜宏;王纪存;谢颂诗;;区域地质图空间数据建库质量控制的MapGIS分析[A];全国地质制图与GIS学术论坛论文集[C];2011年
9 温永宁;张红平;闾国年;张宏;陶虹;;基于房产空间数据的楼宇空间疏散路径建模研究[A];全国地质制图与GIS学术论坛论文集[C];2011年
10 周静;周海芳;唐玉华;;多模遥感图像高精度配准并行算法研究与实现[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 贾瑞生;矿山开采沉陷三维建模与可视化方法研究[D];山东科技大学;2010年
2 穆振侠;高寒山区降水垂直分布规律及融雪径流模拟研究[D];新疆农业大学;2010年
3 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
4 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年
5 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
6 苏斌;GIS支持下的城市地价空间分布与土地集约利用研究[D];解放军信息工程大学;2010年
7 冯其强;数字工业摄影测量技术研究与实践[D];解放军信息工程大学;2010年
8 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
9 江刚武;空间目标相对位置和姿态的抗差四元数估计[D];解放军信息工程大学;2009年
10 王文龙;重大公路灾害遥感监测与评估技术研究[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 鞠登磊;城镇地籍数据库的建立及其管理系统的开发[D];华中农业大学;2010年
2 王庆牛;煤系地层三维地质建模及可视化技术研究[D];河南理工大学;2010年
3 马剑;机载LiDAR数据插值方法研究[D];河南理工大学;2010年
4 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
5 王晶;数字摄影技术在矿山提升设备变形监测中的应用研究[D];山东科技大学;2010年
6 田会波;海底地形三维可视化[D];山东科技大学;2010年
7 解斐斐;UAV城市高质量DOM制作方法研究[D];山东科技大学;2010年
8 刘杰;三角剖分的应用研究[D];辽宁师范大学;2010年
9 张巍;WEB GIS配方施肥系统研究[D];郑州大学;2010年
10 董超;基于AE的县域农业资源信息系统的研制与应用[D];山东农业大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 常会庆;车青梅;;富营养化水体的评价方法研究[J];安徽农业科学;2007年32期
2 刘芳文,吴军,颜文,李静;流溪河水质评价与监控措施[J];安全与环境学报;2004年05期
3 冯大羽;带内边界约束条件的等值线[J];北方工业大学学报;1998年01期
4 颜林;朱永杰;;改进的构建约束Delaunay三角网的算法[J];北京石油化工学院学报;2010年02期
5 任振娜;李斌兵;周浩;唐小力;;一次性生成约束Delaunay三角网算法的编程与实现[J];测绘工程;2006年01期
6 徐道柱;刘海砚;;大量约束边条件下Delaunay三角网的快速生成[J];测绘工程;2007年03期
7 齐清文,梁雅娟,何晶,姜莉莉;数字地图的理论、方法和技术体系探讨[J];测绘科学;2005年06期
8 石松,陈崇成,唐丽玉;Delaunay三角网的交互编辑算法设计与实现[J];测绘科学;2005年06期
9 杨明辉;;21世纪的地形测绘[J];测绘科学;2006年02期
10 邓曙光;陈明;郑智华;唐敏;;带岛区约束数据域的Delaunay三角剖分通用算法研究[J];测绘科学;2007年05期
中国硕士学位论文全文数据库 前4条
1 张睿哲;等值线分析系统的理论与应用[D];广西师范大学;2002年
2 李静静;含断层的复杂地质体三维建模与等高线生成[D];山东科技大学;2005年
3 杨新文;三维地形生成及简化技术研究[D];武汉大学;2004年
4 龚珍;三维地形模型构建及其可视化技术研究[D];华中科技大学;2006年
【二级引证文献】
中国期刊全文数据库 前2条
1 谭云兰;李光耀;夏洁武;李超;徐祥龙;;Delaunay三角网高效构建及地形仿真应用[J];计算机工程;2012年22期
2 徐萌;黄岁樑;;基于Visual C++的化学品泄漏事故信息数据库[J];水资源与水工程学报;2012年06期
中国硕士学位论文全文数据库 前1条
1 陆路;第四方物流平台可用性评价研究[D];哈尔滨理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 周秋生;自动搜索最小多边形算法的研究[J];测绘工程;1996年02期
2 毋河海;凸壳原理在点群目标综合中的应用[J];测绘工程;1997年01期
3 周秋生;建立数字地面模型的算法研究[J];测绘工程;2001年01期
4 林宗坚;地图扫描采样分辨率的研究[J];测绘科学;2000年01期
5 刘建军,王东华,商瑶玲;数字化等高线质量的软件自动检查方法[J];测绘科学;2001年04期
6 张剑波,刘修国,吴信才;约束Delaunay三角剖分在土方量计算中的应用[J];测绘通报;2001年08期
7 张小望;基于点的构网算法及等值线追踪方案设计[J];测绘通报;1998年09期
8 赵夫来,郝向阳;根据地性线绘制等高线的研究[J];测绘学报;1999年04期
9 孙敏,陈军,张学庄;基于表面剖分的3DCM空间数据模型研究[J];测绘学报;2000年03期
10 刘学军,龚健雅;约束数据域的Delaunay三角剖分与修改算法[J];测绘学报;2001年01期
【相似文献】
中国期刊全文数据库 前10条
1 石松,朱泉锋,唐丽玉;四叉树高效Delaunay三角网生成算法[J];计算机工程;2005年18期
2 付瑞全;王家海;孙丽娜;杨莉;;基于Arcobjects的约束Delaunay三角网支持下的土地利用图斑综合[J];测绘科学;2008年05期
3 李梅;张学雷;;不规则三角网生成算法及其应用探讨[J];测绘与空间地理信息;2010年02期
4 石松,陈崇成,唐丽玉;Delaunay三角网的交互编辑算法设计与实现[J];测绘科学;2005年06期
5 焦志勇;殷小龙;王旭辉;;大比例尺地形仿真中地形建模与实时绘制技术的研究[J];信息工程大学学报;2008年04期
6 杜莹,武玉国,王晓明;大规模场景中多分辨率地形TIN模型[J];测绘学院学报;2005年02期
7 唐立文;廖学军;汪荣峰;;基于四叉树的海量空间数据模型研究[J];装备指挥技术学院学报;2007年02期
8 姚卫华;晁会霞;南珺祥;;数字油田中海量影像数据组织研究[J];西安石油大学学报(自然科学版);2009年03期
9 徐青,常歌,杨力;基于自适应分块的TIN三角网建立算法[J];中国图象图形学报;2000年06期
10 徐青,马旭东,常歌,杨力;TIN建立及其向GRID转换优化算法[J];测绘学院学报;1999年04期
中国重要会议论文全文数据库 前10条
1 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
2 张延波;王威;王贵章;;建立古代文化遗存地理信息系统的可行性研究[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
3 冯立法;郝强;刘董梅;;GIS在油田信息化中的作用[A];中国石油石化数字管道信息化建设论坛暨燃气管网安全、经济、运营技术交流研讨会论文集[C];2009年
4 顾益军;何永忠;邓杰;;专用网地理信息系统平台安全标准化研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
5 胡晓抒;;地理信息系统在疾病控制领域中的应用进展[A];全国EID研讨班资料汇编[C];2004年
6 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
7 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
8 王永;张增云;宋红丽;;GIS在定向越野运动中的应用[A];山东省“数字国土”学术交流会论文集[C];2007年
9 杨晓辉;李合锋;杨芳;;地理信息系统(GIS)在县级供电企业中的应用[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
10 谢岩;;基于MapX的地理信息系统的设计与实现[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
中国重要报纸全文数据库 前10条
1 洪瑛刘祝明;云南数字乡村地理信息系统试点项目建成[N];中国测绘报;2008年
2 记者马士龙;全国首家区县级地理信息系统通过鉴定[N];中国信息报;2003年
3 方裕;我国GIS软件产业渐成气候[N];中国测绘报;2006年
4 杜斌 范小洁;湖北省实施地理信息系统工程测绘管理规定[N];中国测绘报;2006年
5 本报记者 陈江 本报实习生 陈倩;迈向GIS时代[N];广西日报;2005年
6 王大力;地理信息系统建设中的几个问题[N];中国测绘报;2006年
7 庞亚斌 整理;地理信息系统的发展趋势[N];中国水利报;2006年
8 葛剑雄;中国历史地图:从传统向数字化和现代化的转变[N];文汇报;2006年
9 杭州市统计局供稿;走近杭州社会经济统计地理信息系统[N];中国信息报;2006年
10 王强;德州建成警用地理信息系统[N];人民公安报;2007年
中国博士学位论文全文数据库 前10条
1 陈静;分布式虚拟GIS关键技术研究[D];武汉大学;2004年
2 Pouran Behnia;伊朗中部Saghand-Chadormalu地区矿床勘查的地理空间数据建模[D];武汉大学;2004年
3 孙斌;基于GIS的办公自动化系统开发技术的研究和探讨[D];中国地质大学(北京);2005年
4 孔冬艳;基于对象关系型空间数据库理论的GIS实现[D];中国地质大学(北京);2006年
5 汤仲安;矢量GIS线状实体等概率密度误差模型[D];武汉大学;2004年
6 夏敏;农地适宜性评价空间决策支持系统研究[D];南京农业大学;2007年
7 李如仁;公众参与式地理信息系统的理论与实践[D];辽宁工程技术大学;2007年
8 牛聚粉;基于MapX的煤与瓦斯突出预警技术研究[D];中国地质大学(北京);2009年
9 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
10 周月敏;面向小流域管理的水土保持遥感监测方法研究[D];中国科学院研究生院(遥感应用研究所);2005年
中国硕士学位论文全文数据库 前10条
1 杜丹蕾;带约束条件的离散点不规则三角网生成[D];中南大学;2008年
2 赵文芳;限制性Delaunay TIN的构建和应用[D];武汉大学;2004年
3 龚汇丰;基于格网划分的地形LOD算法优化研究[D];河海大学;2006年
4 龚鹏;用等高线快速重建三维地面模型和可视化方法的研究[D];南京航空航天大学;2006年
5 朱军文;三维地形虚拟仿真的研究与实现[D];华东师范大学;2005年
6 吴盼密;基于小波与分形的图像压缩技术研究[D];长沙理工大学;2005年
7 张喜涛;虚拟战场环境仿真[D];西安电子科技大学;2006年
8 张亦楠;军用嵌入式GIS文件系统的设计与实现[D];中国人民解放军信息工程大学;2003年
9 廖云;遥感影像用于战场环境可视化的综合处理技术的研究[D];中国人民解放军信息工程大学;2005年
10 姚薇薇;基于层次包围盒的Bézier曲面求交算法研究及实现[D];大连理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026