Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-4, 163-168, 2014
© Author(s) 2014. This work is distributed under
the Creative Commons Attribution 3.0 License.
23 Apr 2014
A complete solution of cartographic displacement based on elastic beams model and Delaunay triangulation
Y. Liu1,2, Q. Guo1,3, and Y. Sun1 1School of Resource and Environment Science, Wuhan University, Wuhan 430079, China
3School of GeoScience, Yangtze University , Wuhan 430100, China
2State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China
Keywords: Cartographic generalization, Displacement, Conflict, Elastic beams model, Delaunay triangulation, Skeleton, Proximity graph Abstract. In map production and generalization, it is inevitable to arise some spatial conflicts, but the detection and resolution of these spatial conflicts still requires manual operation. It is become a bottleneck hindering the development of automated cartographic generalization. Displacement is the most useful contextual operator that is often used for resolving the conflicts arising between two or more map objects. Automated generalization researches have reported many approaches of displacement including sequential approaches and optimization approaches. As an excellent optimization approach on the basis of energy minimization principles, elastic beams model has been used in resolving displacement problem of roads and buildings for several times. However, to realize a complete displacement solution, techniques of conflict detection and spatial context analysis should be also take into consideration. So we proposed a complete solution of displacement based on the combined use of elastic beams model and constrained Delaunay triangulation (CDT) in this paper. The solution designed as a cyclic and iterative process containing two phases: detection phase and displacement phase. In detection phase, CDT of map is use to detect proximity conflicts, identify spatial relationships and structures, and construct auxiliary structure, so as to support the displacement phase on the basis of elastic beams. In addition, for the improvements of displacement algorithm, a method for adaptive parameters setting and a new iterative strategy are put forward. Finally, we implemented our solution on a testing map generalization platform, and successfully tested it against 2 hand-generated test datasets of roads and buildings respectively.
Conference paper (PDF, 866 KB)

Citation: Liu, Y., Guo, Q., and Sun, Y.: A complete solution of cartographic displacement based on elastic beams model and Delaunay triangulation, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-4, 163-168,, 2014.

BibTeX EndNote Reference Manager XML