Research And Implementation Of Computation Of Topological Relationships

Topological relationship is one of the most basic and important spatial relationship, which plays very important roles in spatial data modeling, spatial query, spatial analysis, spatial reasoning, cartographic generalization, data qulity control, spatail data updating, etc. Thus, building appropriate topological model and putting forword useful computing method is the hot and difficult issue in geographical information science. At present, many researchers studied the description of topological relationship, while there is no detailed computing method to reference in programming. Based on this cognition, the author attempts to develop a topological relationship's computing method in IR~2. The main works are listed as follows:1) First, the author summarized the main methods and models of topological relationship in the world. The defferences of these models are analyzed and compared in detail.2) At present, the discriminated topological relations usually just include the relations with one interior intersection. The author analyzed the topological relations including multi-interior intersections, and presented a normal representing method using the topological model based on Euler-number and Node-degree.3) Finally, a prototype system is developed using VC++ and Object Oriented Progarmming to examine the methods and models presented in this thesis. Experiment has been done with the practical and simulated spatial data. The result shows the computing method presented in this thesis is reasonable and practicable.