构建结点上弧-弧拓扑关系的类方位角算法

• 作者: 刘刚 李永树
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 方向夹角 类方位角 拓扑关系
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 基础研究
• 页码范围: 49-51
• 页数: 3页
• 分类号: P209
• 语种: 中文

摘要

同一结点上弧-弧拓扑关系的建立对多边形的自动生成具有重要意义,为了更好地描述同一结点上弧段间的拓扑关系,本文在考虑算法效率、可靠性和稳定性的基础上,通过引入方向夹角和类方位角概念,提出并实现了一种建立结点上弧-弧拓扑关系的类方位角算法.为检验算法的有效性,选取两个城市的道路交通网络进行了拓扑构建实验,通过与传统角度算法、矢量外积算法和Qi算法比较,证实了类方位角算法是有效的且具有一定的优势.研究表明,’参数的选择和参数的计算方法直接影响算法的效率,类方位角算法以优秀的参数形式保证了算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永树	西南交通大学地理信息工程中心	217	2697	27.0	40.0
2	刘刚	西南交通大学地理信息工程中心	35	256	10.0	14.0