A Node-degree Based Line/Polygon Topological Relationship Refinement Model and Its Application

• Main Authors: ZHOU Xiaoguang, CHEN Fei, CHEN Jun
• Format: Article
• Language: zho
• Published: Surveying and Mapping Press 2015-04-01
• Series: Acta Geodaetica et Cartographica Sinica
• Subjects: GIS; topological relationship; unit line/polygon intersection segment; node-degree; refined type
• Online Access: http://html.rhhz.net/CHXB/html/2015-4-445.htm

In order to overcome the shortcoming of the current models in discriminating the refined topological relations between line and polygon, a node-degree based refined line/polygon topological relationship model is presented. In this model, the unit line/polygon intersection segment is defined at first,then node-degree is introduced to refine the unit intersection segment. 21 refinement line/polygon intersection segment types are differentiated using the degree of the end points of the intersection segment, and the relationship between the polygon and the next segment of the line object at the end point(s) with 3 or 4 degree values.The comparison is carried out between the proposed node-degree based model and the current model. The discrimination of the refined line/polygon relations with multiple intersections is described using an example. The effectiveness of this model is verified by the topological integrity checking between road and river data.