方鹏程,蔡先华

• 1:东南大学交通学院地理信息工程系

摘要(Abstract)：

本文在详细分析线要素的拓扑关系和弧段拓扑建立中的自动剪断线方法的基础上,引入扫视求交法,重点探讨了自动剪断线算法在线状要素合并中的应用。通过合并自相交与线状要素之间相交两步过程,引入求交前的预处理,提高了自动剪断线的效率。最后对本方法进行了简单的试验分析。

关键词(KeyWords)： 自动剪断线;拓扑关系;线段相交;弧段合并

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 方鹏程,蔡先华

参考文献(References)：

• [1]熊少非，赵丕锡．MapInfo中城市道路网络拓扑结构的自动生成[J]．兵工自动化，2005，(3)．
• [2]张青年．线状要素的动态分段与制图综合[J]．中山大学学报(自然科学版)，2004，(2)．
• [3]史与正，蒋卫国，曾风山．在GIS软件中的拓扑关系及判定法则[J]．湖南地质，2001，(4)．
• [4]李芳玉，潘懋．GIS数据预处理分析及若干算法的研究[J]．计算机工程与应用，2004，(1)．
• [5]程昌秀，严泰来．关于优化n条线段求交算法的研究[J]．测绘工程，2001，(3)．
• [6]程双伟．GIS中拓扑关系的建立与更新[D]．中国人民解放军信息工程大学，2002．
• [7]李永红，华一新．一种快速判断线段相交的方法[J]．测绘通报，2003，(7)．
• [8]陈建春．矢量图形系统开发与编程[M]．北京：电子工业出版社，2004．
• [9]谢露蓉．地图图形数据拓扑关系的建立[J]．测绘科学，1999，(2)．