Combining geometrical and mechanical displacements for suppressingintersections in cartographic generalization

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.