Using an Energy Minimization Technique for Polygon Generalization
Autor: | Martin Galanda, Robert Weibel |
---|---|
Rok vydání: | 2003 |
Předmět: |
Mathematical optimization
Polygon covering Generalization Geography Planning and Development Computer Science::Computational Geometry Translation (geometry) Topology Monotone polygon Management of Technology and Innovation Polygonal chain Star-shaped polygon Metric (mathematics) Polygon ComputingMethodologies_COMPUTERGRAPHICS Civil and Structural Engineering Mathematics |
Zdroj: | Cartography and Geographic Information Science. 30:263-279 |
ISSN: | 1545-0465 1523-0406 |
Popis: | Snakes are iterative energy-minimizing splines controlled by both internal constraint forces (internal energy) and external forces (external energy). This paper investigates the use of snakes for the resolution of conflicts in polygonal subdivisions (i.e., polygon maps or polygon mosaics) resulting from the violation of metric constraints which exist if a polygonal object is too small, too narrow, or too close to another polygon. Such metric conflicts are denoted as size and proximity conflicts. In the generalization of polygonal subdivisions, internal energy reflects the resistance of an object to deformation and external energy describes the need for generalization. This paper suggests the usage of a snakes-based algorithm which is triggered in such a way that it achieves the translation, a local and global increase (or decrease) of polygons, or an arbitrary combination of these transformations, depending on the conflicts encountered. Hence, size and proximity conflicts within a group of polygons can be... |
Databáze: | OpenAIRE |
Externí odkaz: |