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

《面状空间数据拓扑关系快速构建方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号:丁p39密级:UDC:学号:10406188浙三〔大学博士学位论文面状空间数据拓扑关系快速构建方法研究研究生姓名:周祖煌导师姓名:章孝灿教授徐世浙院士申请学位级别:博士学科专业名称:地球探测与信息技术所在院系:系论文答辩日期:2008年6月3日2008年6月10日TheResearchofFastConstructingTOPologicalRelationshiPsofRegionalSPatialDataADissertationSubmittedtoZhejiangUniversityF

2、ortheAeademicDegreeofDoetorofseieneeZhouZu一yuSuPervisedbyProf.ZhangXiao一eanAeademieianXuSh卜zheDePartmentofEarthSeienees，CollegeofscienceZhejiangUniversityJune10，2008匆浙江大学博士学位论文面状空间数据拓扑关系快速构建方法研究致谢首先我要感谢我的导师章孝灿教授，本文是在他的悉心指导下完成的，我有幸在大学时期就结识章孝灿老师，为他严谨求实的科研

3、工作作风和渊博的学识所叹服。他对我的指导不限于课堂上或者工作时间，我们之间的教学和研讨还常常发生在几年来的几乎每一个周末，甚至他生病住院期间的病床前……在他身上我能学到很多，他的治学态度和诲人不倦的师德会永远激励着我。再次向章孝灿教授表示衷心的感谢，并感谢他的夫人陆星老师在生活上的帮助。感谢浙江大学地球科学系的黄智才副教授，感谢他在学习上、工作上以及生活上对我莫大的帮助，他无私的向我提供了一个良好的成长环境，并对我的价值观产生了积极的影响。感谢浙江大学地球科学系朱建丽老师、朱大援老师等各位老师给我的帮

4、助。感谢浙江大学大地科技开发公司的各位同事对我工作的支持。对父母的感激总是不能用简单的言语概括，我想顺利完成学业就是对他们最好的安慰，也是对他们辛苦付出的最大回报。感谢一直以来支持我、关心我的所有的亲人、朋友，没有你们我将很难取得任何成绩。勿浙江大学博士学位论文面状空间数据拓扑关系快速构建方法研究摘要在Gls中使用具有拓扑关系的空间数据，不仅使空间实体数据量大大减少，而且解决了邻接关系和网络关系问题。空间数据拓扑关系的建立一直是GIS研究的重要问题和难点，这一问题被列入相关国际组织的研究重点，而其中面

5、状空间数据拓扑关系的建立又是重中之中。目前，面状拓扑关系算法存在着处理效率不高、海量数据处理能力较差等问题。GIS的飞速发展又对空间数据处理效率提出了新的更高的要求，为此，针对面状空间数据拓扑关系的建立问题，本文通过对三角网技术展开深入的研究，提出基于不规则三角网的面状空间数据拓扑关系的构建算法体系。为了解决海量空间数据三角网的快速建立问题，经过对点数据的预处理，提出了基于有序点集的快速构建不规则三角网的方法，并在此基础上给出了三角网的维护方法。海量折线求交处理中的大量无效求交判断是GIS中高系统耗费

6、的环节，本文通过将三角网进行折线约束，进而提出基于三角网的折线求交算法，大大减少了无效判断，提高了处理效率。为了实现弧段的组织，本文提出了基于三角网的弧段快速组织方法和基于三角网的弧段拓扑关系的快速构建方法。在弧段组织的基础上，本文提出了多边形组织方法，同时构建了多边形与弧段的拓扑关系。为了解决孤岛和内点的归属问题，本文提出了基于三角网的外多边形快速归属算法和基于三角网的内点快速归属算法，完成整个面状空间数据拓扑关系构建体系。为了提高算法的稳定性和适应性，本文还提出了模糊处理方法。本文提出的算法体系由

7、于充分利用了三角网的邻接性和自适应性，经过对比测试和大量的实验数据检验证明，算法高效、稳定、适应性强。关键字:GIS拓扑关系不规则三角网匆浙江大学博士学位论文面状空间数据拓扑关系快速构建方法研究AbstraetUsingspatialdatawithtopologiealrelationshipseanreducetheamountofdataandeansolvetheProblemsofadjacencyalldnetworkrelationshiPs.Cotistructingthetopolo

8、gicalrelationshiPsofsPatialdata15animPortantanddiffieultProblemofGIS.TheraPidevolutionofGISrequiresmuchtothebasie一teehn01ogysystem·ConstructingthetopologiealrelationshiPsregionalsPatialdada15averyimP0rtantProblemandit’5neeessary.