The detection and removal of conflicts in road network generalization by delaunay triangulation

The automated detection and removal of spatial conflicts remains unsolved in map generalization. There are many methods aiming at this question, but it is still an open question. Several impacts, such as the characteristic of spatial conflict, spatial context and others, should be considered in the process. Based on the idea of causes classification and spatial competition a comprehensive method is presented to detect conflicts by Delaunay triangulation. After conflict detection, a hierarchical classification of conflict is constructed. Corresponding operator or model for each kind of conflict is proposed. Results of this new method obtained on real data are discussed.