Conflict Removal between B-spline Curves for Isobathymetric Line Generalization Using a Snake Model
Bibliographic Data
| ID | 12750780 |
|---|---|
| Authors | Éric Guilbert (0000-0002-9507-3485, corresponding author), Éric Saux (0000-0002-6685-6106), M Daniel |
| Year | 2006 |
| Volume | 33 |
| Issue | 1 |
| Pages | 37-52 |
| Publication date | 2006-01-01 |
| Open Access | No |
| Type | ARTICLE |
| Venue | Cartography and Geographic Information Science (JOURNAL) |
| Journal identifiers | ISSN: 1523-0406 • E-ISSN: 1545-0465 |
| Publisher | Taylor & Francis (PUBLISHER • GB) |
| DOI | 10.1559/152304006777323145 |
| OpenAlex | W2002563624 |
| Language | EN |
| References cited | 4 |
This 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 ap
Cartography · Generalization · Geography · Mathematical analysis · Advanced Numerical Analysis Techniques · Computational Geometry and Mesh Generation · Computer Science · Historical Geography and Cartography · Mathematics · Artificial Intelligence
| Highly cited | No |
|---|