线线空间关系描述的拓扑链模型

A Topology Chain Model for Describing Line-Line Spatial Relations

基于GIS数据库中线线空间冲突检测的需求,分析了线目标间空间关系精细化描述和计算模型.采用GIS空间关系理论,利用分解组合的思想,将拓扑不变量归结为局部拓扑关系及次序,并提出了一种将线线拓扑关系与序关系、度量关系集成描述的拓扑链模型.结果表明:该模型可以集成描述线目标间局部详细的拓扑关系、左右关系及相交角度、交点数量、交点距离、相交区域面积等度量关系,可以满足GIS数据库中的线目标间空间冲突检测的需求.

To meet the demands for detecting the spatial conflicts between line objects in the spatial database, a topology chain model of line-line spatial relations was investigated. Based on the idea of line-line composed-assembled, the topology invariants are classified into the local topological relation and intersection sequence, and a refined description model of line-line spatial relations is presented. The results show that this model can integrate the topological relations with order relations and metric relations to describe the detailed topological relations, left-right relations and metric relations, such as intersecting angle, number of intersection point, distance of two intersection points, and areas of the region formed by two intersecting curves, etc, which can meet the demands for detecting the spatial conflicts between line objects.