Graphics Spatial Conflict Detection Based on the Constrained Delaunay Triangulation

Nowadays spatial relationships are widely used in more and more aspects in Geographic Information System. However, in the process of spatial database updating, due to updating period inconsistent of spatial objects, there often lead to spatial conflicts. In addition, in the field of computer cartography, map data are usually derived from a source that is based on a particular scale of representation and hence are subject to a particular degree of map generalization, attempts to display data scales smaller than the source can result in spatial conflicts. In order to detect the spatial conflict, a method based on the constrained Delaunay triangulation is presented in this paper. Based upon such a method, the spatial conflicts can be detected automatically.