Combining Geometrical and Mechanical Displacements for Suppressing Intersections in Cartographic Generalization

Eric Guilbert,
IRENav - Groupe SIG
Ecole Navale
Lanvéoc Poulmic
29240 Brest Armées, France

Eric Saux,
IRENav - Groupe SIG
Ecole Navale
Lanvéoc Poulmic
29240 Brest Armées, France

Marc Daniel,
LSIS – ESIL
Campus de Luminy
Case postale 925
13288 Marseille cedex 9, France

e-mail: guilbert@ecole-navale.fr

Abstract

This paper describes a method for suppressing spatial conflicts in cartographic generalization of isobathymetric lines. These lines are modeled by parametric curves. For that purpose, we review our preliminary works on the detection of intersections and examine the current methods used for line displacement. We focus on geometrical methods and on a cable networks based method and propose a new strategy. Our algorithm first determines a geometrical solution and then refines it by applying a mechanical deformation.