一种利用改进的扫描线算法计算拓扑关系的方法
【摘要】 针对以往拓扑关系计算方法的缺陷，提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(。该算法以平面扫描转换法的思想为核心，通过改进扫描线算法结构，并引入拓扑关系判别参TCBSL数，实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外，以该算法思想为依据，利用eclipse构建了矢量数据拓扑关系计算模型，并利用该模型对深圳市OSM矢量数据进行实验。实验显示，该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系，且效率较高，易于计算机系统的实现。关键词:改进的扫描线算法;拓扑关系计算;矢量数据;计算模型;空间实体
