%0 Journal Article %T 复杂线-线对象的拓扑关系描述与计算方法 %A 吴长彬 %A 闾国年 %J 地球信息科学学报 %P 839-845 %D 2014 %R 10.3724/SP.J.1047.2014.00839 %X 空间拓扑关系是GIS中空间查询和分析的基础。针对当前空间拓扑关系模型在表达较复杂对象间拓扑关系存在局限性的突出问题,以线对象为实例,根据点集拓扑理论,重新定义和区分线对象的复杂性;以9I模型为基础,提出一种适合二维复杂线对象的拓扑关系的线性序列描述模型,将复杂线-线的拓扑关系表示成基本拓扑关系的组合。分析不同情形下线之间拓扑关系不同的计算方法。为实现复杂线-线拓扑关系的计算,提高扫描线算法的效率,探讨包络矩形粗滤、线节点重合或共线的斜率坐标判断法等改进方法,提出判断线-线是否相交的矢量叉乘法,具有快速高效的特点。最后,通过实验系统导入线坐标串,进行图形绘制、拓扑关系计算并输出结果,从而验证该模型和算法的可行性。 %K 扫描线算法 %K 拓扑关系 %K 线性序列 %K 9I模型 %K 矢量叉乘 %U http://www.dqxxkx.cn/CN/abstract/abstract24985.shtml