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 for marine 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.