构建结点上弧-弧拓扑关系的类方位角算法Virtual azimuth algorithm for the generation of arc-arc topological relationship on the same junction
刘刚,李永树
摘要(Abstract)：
同一结点上弧-弧拓扑关系的建立对多边形的自动生成具有重要意义,为了更好地描述同一结点上弧段间的拓扑关系,本文在考虑算法效率、可靠性和稳定性的基础上,通过引入方向夹角和类方位角概念,提出并实现了一种建立结点上弧-弧拓扑关系的类方位角算法。为检验算法的有效性,选取两个城市的道路交通网络进行了拓扑构建实验,通过与传统角度算法、矢量外积算法和Qi算法比较,证实了类方位角算法是有效的且具有一定的优势。研究表明,参数的选择和参数的计算方法直接影响算法的效率,类方位角算法以优秀的参数形式保证了算法的高效性。
关键词(KeyWords)： 方向夹角;类方位角;拓扑关系
基金项目(Foundation): “十一五”国家科技支撑计划课题(2006BAJ05A13)
作者(Author): 刘刚,李永树
DOI: 10.16251/j.cnki.1009-2307.2011.06.091
参考文献(References)：
- [1]邓敏,刘文宝,黄杏元,等.空间目标的拓扑关系及其GIS应用分析[J].中国图象图形学报,2006,11(12).
- [2]吴立新,史文中.地理信息系统原理与算法[M].北京:科学出版社,2003.
- [3]郭仁忠.空间分析(第二版)[M].北京:高等教育出版社,2001.
- [4]MarkMonmonier S.Computer Assisted Cartography Prin-ciples and Prospects.Prentice Hall,Inc.,1982.110-117.
- [5]MILLER H J,SHAW S L.Geographic Informati on Sys-tems for Transportation:Principles and Applications[M].OxforUniversity Press,2001.
- [6]齐华,刘文熙.建立结点上弧—弧拓扑关系的Qi算法[J].测绘学报,1996,25(3).
- [7]齐华,李德仁,朱庆.确定射线空间相邻关系的两个非角度算法的时间复杂度分析[J].武汉大学学报,2003,28(5).
- [8]高云琼,徐建刚,唐文武.同一结点上弧—弧拓扑关系生成的新算法[J].计算机应用研究,2002(4):58-59.
- [9]严蔚敏,吴伟民.数据结构(第一版)[M].北京:清华大学出版社,1997.