Using an energy minimization technique for polygon generalization

Cartography and Geographic Information Science

Volumn 30, Issue 3, 2003, Pages 263-279

  Galanda, Martin ^a   Weibel, Robert ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENERGY MANAGEMENT; MAPS;

ENERGY MINIMIZATION;

GEOGRAPHIC INFORMATION SYSTEMS;

ALGORITHM; CARTOGRAPHY; ENERGETICS; POLYGON;

EID: 0142228864     PISSN: 15230406     EISSN: None     Source Type: Journal    
DOI: 10.1559/152304003100011199     Document Type: Article

References (22)

1. Bader, M., and R. Weibel. 1997. Detecting and resolving size and proximity conflicts in the generalization of polygon maps. In: Proceedings, 18th International Cartographic Conference, Stockholm, Sweden. pp. 1525-32.
2. Bader, M., and M. Barrault. 2000. Improving snakes for linear feature displacement in cartographic generalization. In: Proceedings, GeoComputation 2000, Greenwich, U.K. [http://www.geocomputation.org/ 2000/GC034/GC034.htm].
3. Bader, M. 2001. Energy minimizing methods for feature displacement in map generalization. PhD Thesis, Department of Geography, University of Zurich. [http://www.geo.unizh.ch/gis/phd_publications/ mbader//].
4. Bengtson, M. 2001. Design and implementing of automatical generalization in a new production environment for datasets in scale 1:50.000 (- and 1:100.000). In: Proceedings, 20th International Cartographic Conference, Beijing, China. pp. 1076-83.
5. Burghardt, D., and S. Meier. 1997. Cartographic displacement using the snakes concept. In: W. Förstner and L. Plümer (eds), Semantic modeling for the acquisition of topographic information from images and maps. Basel, Switzerland: Birkhäuser Verlag. pp. 59-71.
6. Burghardt, D. 2000. Automatisierung der kartographischen Verdrängung mittels Energieminimierung. PhD Thesis, TU Dresden. Deutsche Geodätische Kommission bei der Bayrischen Akademie der Wissenschaften. Issue 536.
7. De Lucia, A.A., and R.T. Black. 1987. A comprehensive approach to automatic feature generalization. In: Proceedings, 13th International Cartographic Conference, Morelia, Mexico. pp. 173-91.
8. Galanda, M., and R. Weibel. 2002a. Algorithmes de généralization des données catégorielles. In: A. Ruas (ed.), Généralisation et représentation multiple. Paris, France: Hermès. pp. 273-86.
9. Galanda, M., and R. Weibel. 2002b. An agent-based framework for polygonal subdivision generalization. In: D. Richardson and P. van Oosterom (eds), Advances in spatial data handling. 10th International Symposium on Spatial Data Handling. Berlin, Germany: Springer-Verlag. pp. 121-36.
10. Galanda, M. 2003. Automated polygon generalization in a multi agent system. PhD Thesis, Department of Geography, University of Zurich. [http://www.geo.unizh.ch/publications/mgalanda/].
11. Goodchild, M., G. Sun, and S. Yang. 1992. Development and test of an error model for categorical data. International Journal of Geographical Information Systems 6(2): 87-104.
12. Harrie, L. 1999. The constraint method for solving spatial conflicts in cartographic generalization. Cartography and Geographic Information Science 26(1): 55-69.
13. Harrie, L., and T. Sarjakoski. 2002. Simultaneous graphic generalization of vector data sets. GeoInformatica 6(3): 233-61.
14. Jaakkola, O. 1998. Multi-scale categorical databases with automatic generalization transformations based on map algebra. Cartography and Geographic Information Systems 25(4): 195-207.
15. Jones, C.B., L. Bundy, and J.M. Ware. 1995. Map generalization with a triangulated data structure. Cartography and Geographic Information Systems 22(4): 317-31.
16. Jost, J., and X. Li-Jost. 1998. Calculus of variations. Cambridge, U.K.: Cambridge University Press.
17. Kass, M., A. Witkin, and D. Terzopoulos. 1987. Snakes: Active contour models. International Journal of Computer Vision 1(4): 321-31.
18. McMaster, R.B., and K.S. Shea. 1992. Generalization in digital cartography. Association of American Geographers, Washington, D.C.
19. Peter, B., and R. Weibel. 1999. Using vector and raster-based techniques in categorical map generalization. In: Proceedings, 19th International Cartographic Conference, Ottawa, Canada. pp. 1135-45.
20. Ruas, A. 2001. Automating the generalisation of geographical data: The age of maturity? In: Proceedings, 20th International Cartographic Conference, Beijing, China. pp. 1943-53.
21. Sarjakoski, T., and T. Kilpeläinen. 1999. Holistic cartographic generalization by least squares adjustment for large data sets. In: Proceedings, 19th International Cartographic Conference, Ottawa, Canada. pp. 1091-1098.
22. SGK (Schweizer Gesellschaft für Kartographie). 2002. Topografische Karten. Kartengrafik und Generalisierung. Kartografische Publikationsreihe Nr. 16. CD-ROM.