Conflict removal between B-spline curves for isobathymetric line generalization using a snake model
Publication in refereed journal

CUHK Authors
Author(s) no longer affiliated with CUHK

Times Cited
Altmetrics Information

Other information
AbstractThis paper describes a method for suppressing distance conflicts between isobathymetric lines modeled with B-spline curves for cartographic generalization. The initial B-spline curves are obtained by compressing a set of polygonal lines representing the raw data. The conflict removal is realized by respecting strong cartographic constraints, such as the navigation safety and the legibility of the map, and weak constraints, such as the preservation of the submarine relief. A polygonal line representing the minimal displacement that corrects a conflict is first computed. Then, the curve is deformed using a snake model. The constraints are expressed via different energy terms, and the curve is deformed until a valid solution is reached. In order to apply the method without user intervention, the shape parameters of the snake are set automatically. The advantage of the method is that it ensures the respect of strong constraints in every case while taking into account the weaker ones. The method can also be applied to the correction of visual self-intersections. The use of a snake model combined with B-spline curves permits a better control of the deformation than polygonal lines, better preserving of the shape of the curves. Examples of real case studies issued from bathymetric databases are provided, and the benefits and drawbacks of the method are discussed.
All Author(s) ListGuilbert E., Saux E., Daniel M.
Journal nameCartography and Geographic Information Science
Volume Number33
Issue Number1
PublisherAmerican Congress on Surveying and Mapping
Place of PublicationUnited States
Pages37 - 52
LanguagesEnglish-United Kingdom

Last updated on 2021-30-11 at 23:24