GIS 拓扑分析中若干关键算法研究与实践.pdfVIP

致 谢 在博士研究生的学习生活即将结束之际，谨借此机会向多年来给予我关心、帮 助和支持的老师、同学、同事和家人表示最真诚的谢意。 首先要感谢我的博士研究生导师钟耳顺老师，钟老师在我的论文选题、研究、 撰写、修改过程中进行了细致的指导并付出了大量的心血。在我的博士研究生学习 期间，您严谨的治学态度、渊博的学识始终指引着我前行，您豁达的人生观、诚挚 的待人态度更将使我终身受益。在此谨向钟老师表示崇高的敬意和由衷的感谢。 衷心感谢我的硕士研究生导师宋关福老师，宋老师杰出的科研能力、精湛的技 术水平、成熟的管理理念始终是我学习的榜样。感谢您多年来对我学业上和工作上 多方面的指导。 感谢中国科学院地理信息产业中心的各位同学，他们是李楷、周芹、郭会、周 旭、谭菊、黄跃峰、李云锦、杨永胜、朱思源、李绍俊、罗飞雄、程俊来、郑怀海、 王天宝、王少华、张小虎、张珣等。特别感谢王天宝、王少华、张小虎、张珣、郭 会、罗飞雄和黄跃峰对我论文写作提出的思路和建议，为论文增色不少。 感谢在超图研发中心空间分析算法组一起工作过的同事，他们是裘立、毛钦、 郭会、郭海、王少华、陈萍、舒协鎏、程曦等，也感谢其它部门的同事，他们是李 绍俊、曾志明、陈国雄、李文龙、张艳良、谢林、张香平等。感谢空间分析算法组 的同事，在写作论文的过程中对我工作的分担，使我能够顺利完成论文。 最后，特别感谢我的父亲和母亲，感谢父母在我多年求学过程中给予的精神鼓 励和经济支持，惟愿二老健康长寿。同时，特别感谢妻子孙苗多年来对我的支持和 鼓励。 谨以此文献给所有关心、帮助、鼓励我的老师、同学、同事和亲人们，愿大家 身体健康、生活幸福。 摘 要 拓扑分析是GIS 理论体系中的核心概念，包括地理要素之间拓扑关系的处理、 检查、构建和分析等过程。广义的拓扑分析具有较为广泛的内涵与外延，涉及空间 数据操作、空间数据质量、空间关系计算及空间分析等内容。随着GIS 研究的迅速 发展，拓扑分析相关研究取得了一定的进展。于此同时，由于多元化GIS 应用不断 发展和深入，也对拓扑分析相关应用提出了更高要求。数据规模的增大对算法性能 提升提出要求，而应用模式和内容的增多要求算法不断完善。为了促进GIS 在生产 生活中的进一步深入应用，不断发展和完善GIS 理论与应用内容，本文针对GIS 拓 扑分析中若干关键算法在理论上进行研究并在实践中进行检验，具有较为重要的理 论意义与应用价值。 本文主要基于SuperMap 大型GIS 平台软件，针对GIS 拓扑分析中若干关键算 法展开理论研究与应用实践，涉及拓扑分析体系结构中空间数据操作、空间数据质 量、空间关系计算以及空间分析等领域。重点针对拓扑一致性处理、拓扑关系检查、 多边形数据自动生成、多边形数据内点自动生成、耗费距离分析等几个关键算法展 开研究与实践，具体包括以下内容。 1) 在空间数据操作方面，在分析和总结已有拓扑一致性处理算法的基础上， 提出了一种更为高效的拓扑一致性处理改进算法，包括弧段间拓扑处理、 节点与弧段间拓扑处理、节点间邻近搜索等核心过程。对比实验表明，该 算法在保证拓扑一致性处理效果的基础上，具有较高的处理性能，是一种 实用性较强的拓扑一致性处理算法。 2) 在空间数据质量方面，重点针对矢量数据拓扑关系检查问题，提出了一种 基于数据划分的拓扑关系检查算法。选取了较为常用的“线内无重叠”、“线 内无悬线”、“面内无缝隙”三个重点拓扑关系检查规则进行算法设计、分 析和对比实验。实验表明，该算法在保证拓扑检查结果正确性的基础上， 具有较高的检查性能，适宜于进行大规模空间数据的拓扑关系检查。 3) 在空间关系计算方面，总结并分析已有多边形数据自动生成算法，针对大 规模多边形数据自动生成应用需求，提出一种高效的基于拓扑信息的多边 形数据自动生成算法。该算法通过使用多边形搜索过程中所记录拓扑信息， 较大程度提升了拓扑关系判定效率。实验表明，该算法具有较高的多边形 数据自动生成性能。同时，解决了基于MBR 的内点生成算法在奇异情况下 容易导致算法失效的问题，提出一种基于相交区间的更为健壮和有效的改 进算法。