Isobathymetric line simplification with conflict removal based on a B-spline snake model

This paper introduces a new method for the smoothing of isobathymetric lines formarine
chart construction. Specific constraints have to be observed as the chart must be legible
and safe for navigation. The method, based on a snake model, respects these constraints
of legibility and safety which impose a direction for curve deformation. Conflicts such
as self-intersections are also considered. These two points are the main contributions
of the paper as current methods cannot deal with such constraints. Several case studies
are presented and results obtained on real data are discussed.