收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

面状空间数据拓扑关系快速构建方法研究

周祖煜  
【摘要】: 在GIS中使用具有拓扑关系的空间数据,不仅使空间实体数据量大大减少,而且解决了邻接关系和网络关系问题。空间数据拓扑关系的建立一直是GIS研究的重要问题和难点,这一问题被列入相关国际组织的研究重点,而其中面状空间数据拓扑关系的建立又是重中之中。目前,面状拓扑关系算法存在着处理效率不高、海量数据处理能力较差等问题。GIS的飞速发展又对空间数据处理效率提出了新的更高的要求,为此,针对面状空间数据拓扑关系的建立问题,本文通过对三角网技术展开深入的研究,提出基于不规则三角网的面状空间数据拓扑关系的构建算法体系。 为了解决海量空间数据三角网的快速建立问题,经过对点数据的预处理,提出了基于有序点集的快速构建不规则三角网的方法,并在此基础上给出了三角网的维护方法。 海量折线求交处理中的大量无效求交判断是GIS中高系统耗费的环节,本文通过将三角网进行折线约束,进而提出基于三角网的折线求交算法,大大减少了无效判断,提高了处理效率。 为了实现弧段的组织,本文提出了基于三角网的弧段快速组织方法和基于三角网的弧段拓扑关系的快速构建方法。在弧段组织的基础上,本文提出了多边形组织方法,同时构建了多边形与弧段的拓扑关系。 为了解决孤岛和内点的归属问题,本文提出了基于三角网的外多边形快速归属算法和基于三角网的内点快速归属算法,完成整个面状空间数据拓扑关系构建体系。 为了提高算法的稳定性和适应性,本文还提出了模糊处理方法。 本文提出的算法体系由于充分利用了三角网的邻接性和自适应性,经过对比测试和大量的实验数据检验证明,算法高效、稳定、适应性强。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 戴欣明,章孝灿;一种关系化的GIS空间数据结构[J];计算机应用研究;2003年02期
2 张秀霞;蔡先华;;基于有向弧的改进多边形拓扑关系生成算法[J];电脑与信息技术;2008年05期
3 刘耀开;刘传立;;GIS空间拓扑关系形式化描述模型分析[J];江西理工大学学报;2008年05期
4 李春华;陈天滋;;空间实体在不同层次细节上保持拓扑关系一致性的研究[J];计算机应用;2006年01期
5 程志华;刘小勇;;基于GIS的城市路网拓扑关系的自动建立及最短路径分析[J];新疆农业大学学报;2007年02期
6 么艳娜;;空间拓扑关系形式化描述模型分析[J];科技信息;2009年25期
7 白穆;赵玉萍;;基于二叉树的三角网的构建[J];测绘标准化;2006年02期
8 袁长丰;于广明;张明平;徐园园;刘宁;;采动建筑物在沉陷区内位置的GIS拓扑算法[J];青岛理工大学学报;2006年04期
9 王建民;葛永慧;;岛屿群约束数据域三角网剖分[J];测绘与空间地理信息;2010年02期
10 李玉芝;崔振才;;基于MapObjects的地下水位等值线生成的算法[J];地理空间信息;2009年05期
11 高联雄;赵波;刘惟一;;基于粗糙集的不确定区域RCC拓扑关系研究[J];地理与地理信息科学;2008年03期
12 张跃凯;;基于SmallWorld平台的配网GIS的建设[J];计算机时代;2008年01期
13 王唤良,段祝庚,李星照;关系数据库中图形拓扑数据关系的建立[J];中南林学院学报;2004年01期
14 张晓平;车建仁;;在MapX下旅游信息系统的功能设计与实现[J];水利科技与经济;2007年03期
15 李青元,常燕卿,曹代勇;3维GIS拓扑关系中“一面三层”的概念及其在2维的推广[J];测绘学报;2002年04期
16 严静,周立新,潘云鹤;一个基于图的多边形拓扑关系生成算法[J];电子技术应用;1999年06期
17 周立新,严静,潘云鹤;一个基于图的多边形拓扑关系生成算法[J];计算机应用;1999年10期
18 李新宁,王家林,吴健生,陈华根;借鉴GIS基本思想在Sufer中实现复杂地质图件的绘制[J];物探化探计算技术;2001年01期
19 付胜博;戴冠中;;GIS中实时建立区域拓扑关系的快速算法[J];信息安全与通信保密;2006年11期
20 王丹红;;GIS拓扑空间关系描述的探究[J];福建电脑;2006年08期
中国重要会议论文全文数据库 前10条
1 孙玉婷;张书亮;;丽水市GIS供水管网信息系统的设计与实现[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
2 谢储晖;;面向对象的GIS数据模型与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
3 柳林;李万武;卢秀山;;GIS三维动态符号库的研究与实现[A];中国测绘学会2010年学术年会论文集[C];2010年
4 庄学强;李品芳;;基于GIS的海运液化气泄漏事故应急信息系统[A];2010年船舶防污染学术年会论文集[C];2010年
5 邢怀学;葛伟亚;董志高;田福金;;基于GIS城市地质环境质量综合评价——以福州市为例[A];“华东六省一市地学科技论坛”论文专辑[C];2010年
6 薛正哲;马强;;基于GIS的煤矿测绘管理信息系统研究[A];安全高效矿井机电装备及信息化技术——陕西省煤炭学会学术年会论文集(2011)[C];2011年
7 罗芳;安廷波;;基于组件技术进行应用型地理信息系统开发[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
8 余昊;吕文彦;吕婷;王吉田;秦雪峰;王国昌;王刘豪;王运兵;;基于GIS的河南蝗虫监测预警系统的研制[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年
9 曾涛;何玉良;钟江文;;基于多GIS平台的矿产资源潜力评价方案——以栾川钼钨矿评价为例[A];河南地球科学通报2011年卷(下册)[C];2011年
10 崔先国;苏国猛;李云岭;;数字测图与GIS数据扩展的探讨[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
中国博士学位论文全文数据库 前10条
1 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年
2 李楠;区域矿产资源GIS评价关键算法研究[D];中国地质大学(北京);2011年
3 曹月娥;基于GIS技术的县级土地利用总体规划研究[D];新疆大学;2010年
4 杨同辉;宁波市新农村GIS开发与应用研究[D];华东师范大学;2011年
5 王春;基于VR/GIS一体化城市微观交通虚拟仿真系统的研究与应用[D];中国海洋大学;2010年
6 付博;基于GIS和遥感的长春市宜居性环境评价研究[D];吉林大学;2011年
7 马海民;基于面向对象的高速铁路网络资源时空GIS研究[D];兰州交通大学;2009年
8 李伟;GIS内多绝缘缺陷产生混合局部放电信号的分离研究[D];重庆大学;2010年
9 杜君;基于GIS的我国小麦施肥指标体系的构建[D];中国农业科学院;2011年
10 卢斌(王莹);基于格网GIS的艾比湖流域城市化与生态环境效应评价研究[D];西北大学;2010年
中国硕士学位论文全文数据库 前10条
1 罗明良;GIS中图形表示技术研究与实现[D];西南石油学院;2005年
2 詹伟;基于GIS技术的县级国土资源管理系统的开发与设计[D];电子科技大学;2010年
3 王淼;基于GIS的军用通信网管线资源管理与决策系统设计及实现[D];东北大学;2008年
4 张培斯;城市排水管网GIS系统的设计与实现[D];昆明理工大学;2010年
5 付亚梁;基于三维GIS的城市空间规划辅助决策支持系统实现[D];昆明理工大学;2010年
6 张伟;基于分布式存储的移动GIS技术与应用研究[D];解放军信息工程大学;2010年
7 黄仪;基于GIS的宝安区收地拆迁管理信息系统研发[D];江西理工大学;2010年
8 曾春阳;基于GIS的小班立地因子提取与立地评价研究[D];中南林业科技大学;2008年
9 蒋熠;基于GIS的“数字园林”系统设计与实现[D];解放军信息工程大学;2009年
10 阚龙攀;GIS技术在林业制图中的应用研究[D];河南农业大学;2010年
中国重要报纸全文数据库 前10条
1 刘建国;地理信息系统(GIS)支持周原地区古代人地关系研究[N];中国社会科学报;2010年
2 林英;我国GIS产业逐步走向成熟[N];光明日报;2009年
3 通讯员 杨黎明 卢伟萍;气象GIS应用联合实验室在广西成立[N];中国气象报;2010年
4 记者 李大庆;地理信息系统之父诠释GIS新理念[N];科技日报;2010年
5 本报记者 王娟;移动GIS应用井喷还差什么[N];中国计算机报;2011年
6 秦始皇兵马俑博物馆 王亮;GIS在文化遗产地管理中的应用初探[N];中国文物报;2008年
7 记者 刘修兵;滁州将GIS引入文物普查[N];中国文化报;2008年
8 立实;中国GIS协会认真学习贯彻胡锦涛总书记重要讲话精神[N];中国测绘报;2009年
9 李响;积极推动我国GIS技术自主创新[N];中国国土资源报;2009年
10 本报记者 张巍巍;影像和GIS的未来走向:简便易用 真实生动[N];科技日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978