The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization
Bibliographic Data
| ID | 12751017 |
|---|---|
| Authors | Lars Harrie (0000-0003-3252-1495, corresponding author) |
| Year | 1999 |
| Volume | 26 |
| Issue | 1 |
| Pages | 55-69 |
| Publication date | 1999-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/152304099782424884 |
| OpenAlex | W2073922865 |
| Language | EN |
| Citations received | 5 |
New methods are needed to automate cartographic generalization. This article presents a method for automating the displacement of vector data, called the constraint method. The framework of the method consists of five displacement behavior types. Each cartographic object type belongs to one of these displacement behavior types, which determines the properties of the object type in the displacement process. The displacement behavior types are specified by a set of rules called constraints. The constraint method works as follows. First, it is determined which objects should participate in the displacement process. Then, for each object a set of constraints is set up, depending on its displacement behaviour type. All the constraints build up an overdetermined equation system. This equation system gives how much each object must be moved and/or distorted to solve the spatial conflict. The paper concludes with two applications
Algorithm · Cartographic generalization · Constraint (computer-aided design · Displacement (psychology · Generalization · Geometry · Mathematical analysis · Object (grammar · Overdetermined system · Process (computing · Programming language · Set (abstract data type · Type (biology · 3D Modeling in Geospatial Applications · Computer Science · Geographic Information Systems Studies · Historical Geography and Cartography · Mathematics · Applied Mathematics · Artificial Intelligence
Understanding the Carbon Footprint of Tile Transfer for Web Maps
Conflict Removal between B-spline Curves for Isobathymetric Line Generalization Using a Snake Model
Generalization Services on the Web—Classification and an Initial Prototype Implementation
Building and Road Generalization with the CHANGE Generalization Software Using Turkish Topographic Base Map Data
Relations among Map Objects in Cartographic Generalization
| Citations per year | 0.23 |
|---|---|
| Citation span | 2004 - 2025 (22) |
| Highly cited | No |