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.

[1]  Christoph Schlieder,et al.  Reasoning About Ordering , 1995, COSIT.

[2]  D. T. Lee,et al.  Generalized delaunay triangulation for planar graphs , 1986, Discret. Comput. Geom..

[3]  Ai Tinghu.  A Constrained Delaunay Partitioning of Areal Objects to Support Map Generalization , 2000 .

[4]  I. D. Wilson,et al.  Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm , 2003 .

[5]  David M. Mark,et al.  Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English-Language Terms , 1998, Int. J. Geogr. Inf. Sci..

[6]  Leila De Floriani,et al.  An on-line algorithm for constrained Delaunay triangulation , 1992, CVGIP Graph. Model. Image Process..

[7]  Jun Chen,et al.  A Refined Line-Line Spatial Relationship Model for Spatial Conflict Detection , 2005, ER.

[8]  Robert Laurini,et al.  A Methodology for Spatial Consistency Improvement of Geographic Databases , 2000, GeoInformatica.

[9]  D. T. Lee,et al.  Two algorithms for constructing a Delaunay triangulation , 1980, International Journal of Computer & Information Sciences.

[10]  Max J. Egenhofer,et al.  Topological Error Correcting in GIS , 1997, SSD.

[11]  Franco P. Preparata,et al.  Sequencing-by-hybridization revisited: the analog-spectrum proposal , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[12]  Christopher B. Jones,et al.  Triangulated spatial models and neighbourhood search: an experimental comparison with quadtrees , 1999, The Visual Computer.

[13]  Christopher B. Jones,et al.  Conflict Reduction in Map Generalization Using Iterative Improvement , 1998, GeoInformatica.

[14]  P. D. Felice,et al.  A comparison of methods for representing topological relationships , 1995 .

[15]  Christopher B. Jones,et al.  A Triangulated Spatial Model for Cartographic Generalisation of Areal Objects , 1995, COSIT.

[16]  Franco P. Preparata,et al.  Computational Geometry , 1985, Texts and Monographs in Computer Science.