Automated processing for map generalization using web services

GeoInformatica

Volumn 13, Issue 4, 2009, Pages 425-452

  Neun, Moritz ^a   Burghardt, Dirk ^a   Weibel, Robert ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Cartographic constraints; Combinatorial optimization; Data enrichment; Map generalization; Parallel processing; Service oriented architecture; Web services

Indexed keywords

AUTOMATED PROCESSING; CARTOGRAPHIC CONSTRAINTS; DATA ENRICHMENT; DISTRIBUTED AND PARALLEL PROCESSING; GENERALIZATION OPERATORS; HILL CLIMBING; MAP GENERALIZATION; OPTIMAL SEQUENCE; OPTIMIZATION TECHNIQUES; PARALLEL PROCESSING; SPEED-UPS; USER NEED;

ARCHITECTURAL DESIGN; COMBINATORIAL OPTIMIZATION; INFORMATION SERVICES; MAPPING; MATHEMATICAL OPERATORS; SERVICE ORIENTED ARCHITECTURE (SOA); WEB SERVICES;

SIMULATED ANNEALING;

ALGORITHM; AUTOMATION; CARTOGRAPHY; DATA PROCESSING; MAP GENERALIZATION; OPTIMIZATION; PARALLEL COMPUTING; SIMULATED ANNEALING; WORLD WIDE WEB;

EID: 69449106169     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-008-0054-3     Document Type: Article

References (42)

1. AGENT Consortium. "Deliverable D1 - Specification of Basic Algorithms". University of Zurich: Department of Geography, 1999.
2. M. Bader, M. Barrault, and R. Weibel. "Building displacement over a Ductile Truss," International Journal of Geographical Information Science, Vol. 19(8-9):915-936, 2005.
3. S. Bard. "Quality assessment of cartographic generalization," Transactions in GIS, Vol. 8(1):63-81, 2004.
4. M. Barrault, N. Regnauld, C. Duchêne, K. Haire, C. Baeijs, Y. Demazeau, P. Hardy, W. Mackaness, A. Ruas, and R. Weibel. "Integrating multi-agent, object-oriented and algorithmic techniques for improved automated map generalization," in Proceedings of the 20th International Cartographic Conference, Beijing, China, pp. 2110-2116, 2001.
5. K. Beard. "Multiple representations from a detailed database: A scheme for automated generalization", Ph.D. thesis, University of Wisconsin, Madison, 1988.
6. K. Beard. "Constraints on rule formation," in B. Buttenfield and R. McMaster (Eds.), Map Generalization: Making Rules for Knowledge Representation. Longman: London, 121-135, 1991.
7. D. Burghardt and S. Meier. "Cartographic displacement using the snakes concept," in W. Foerstner and L. Pluemer (Eds.), Semantic Modeling for the Acquisition of Topographic Information from Images and Maps. Birkhaeuser: Basel, 59-71, 1997.
8. D. Burghardt, M. Neun, and R. Weibel. "Generalization services on the web - a classification and an initial prototype implementation," Cartography and Geographic Information Science, Vol. 32(4):257-268, 2005.
9. D. Burghardt and S. Steiniger. "Usage of principal component analysis in the process of automated generalisation," in Proceedings of 22nd International Cartographic Conference La Coruña, Spain, 2005.
10. D. Burghardt and M. Neun. "Automated sequencing of generalisation services based on collaborative filtering," in M. Raubal, H.J. Miller, A.U. Frank, and M. Goodchild (Eds.), Geographic information science, 4th International Conference on Geographical Information Science (GIScience), IfGIprints 28, pp 41-46, 2006.
11. D. Burghardt and A. Cecconi. "Mesh simplification for building typification," International Journal of Geographical Information Science, Vol. 21(3):283-298, 2007.
12. D. Burghardt, S. Schmid, and J. Stoter. "Investigatios on cartographic constraint formalisation," in 10th ICA Workshop on Generalization and Multiple Representation, Moscow, 2007.
13. B. Buttenfield and R. McMaster. Map Generalization: Making Rules for Knowledge Representation. London: Longman, 1991.
14. P. Gray, L. Painton, C. Phillips, M. Trahan, J. Wagner. "A survey of global optimization methods," Technical report, http://www.cs.sandia.gov/opt/survey/main.html (accessed 02/2007), 1997.
15. L. Harrie. "The constraint method for solving spatial conflicts in cartographic generalization," Cartography and Geographic Information Science, Vol. 26(1):55-69, 2000.
16. L. Harrie and R. Weibel. "Modelling the overall process of generalisation," in A. Ruas, W.A. Mackaness, and T. Kilpeläinen (Eds.), Generalisation of Geographic Information: Cartographic Modelling and Applications. Elsevier: Amsterdam, 67-87, 2007.
17. G. Heuvelink and E. Pebesma. "Spatial aggregation and soil process modeling," Geoderma, Vol. 89(1-2):47-65, 1999 April.
18. JUMP. "The JUMP Unified Mapping Platform," http://www.jump-project.org, 2007.
19. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi. "Optimization by simulated annealing," Science, Vol. 220(4598):671-680, 1983.
20. G. Langran. "Generalization and parallel computation," in B. Buttenfield and R. McMaster (Eds.), Map Generalization: Making Rules for Knowledge Representation. Longman: London, 204-216, 1991.
21. G. Linden, B. Smith, and J. York. "Amazon.com recommendations. Item-to-item collaborative filtering," IEEE Internet Computing, Vol. 7:76-80, 2003.
22. R. McMaster and S. Shea. Generalization in Digital Cartography. Association of American Geographers: Washington, USA, 1992.
23. S. Mustière. "Cartographic generalization of roads in a local and adaptive approach: A knowledge acquisition problem," International Journal of Geographical Information Science, Vol. 19(8-9):937-955, 2005.
24. S. Mustière, J.-D. Zucker, L. Saitta. "An abstraction-based machine learning approach to cartographic generalization," in 9th International Symposium on Spatial Data Handling (SDH 2000), Beijing, China, 50-63, 2000.
25. M. Neun, D. Burghardt, and R. Weibel. "Web service approaches for providing enriched data structures to generalisation operators," International Journal of Geographic Information Science, Vol. 22(2):133-165, 2008.
26. I. Petzold, D. Burghardt, and M. Bobzien. "Workflow management and generalisation services," in 9th ICA Workshop on Generalization and Multiple Representation, Portland, 2006.
27. N. Regnauld. "Constraint based mechanism to achieve automatic generalization using agent model," in Proceedings of the GIS Research UK (GISRUK 2001), pp. 329-332, University of Glamorgan, 2001.
28. N. Regnauld. "Spatial Structures to Support Automatic Generalisation," in Proceedings of the XXII International Cartographic Conference, A Coruña, Spain, 2005.
29. D. Richardson and J.-C. Muller. "Rule selection for small-scale map generalization", in B. Buttenfield and R. McMaster (Eds.), Map Generalization: Making Rules for Knowledge Representation. Longman: London, 136-149, 1991.
30. A. Ruas and C. Plazanet. "Strategies for automated generalization," in Proceedings of the 7th International Symposium on Spatial Data Handling (SDH 1996), pp. 319-336, Delft, the Netherlands, 1996.
31. A. Ruas. "Modèle de généralisation de données géographiques à base de contraintes et d'autonomie," Ph.D. thesis, IGN France and Université de Marne La Vallée, 1999.
32. A. Ruas and C. Duchêne. "A prototype generalisation system based on the multi-agent system paradigm," in A. Ruas, W.A. Mackaness, and T. Kilpeläinen (Eds.), Generalisation of Geographic Information: Cartographic Modelling and Applications. Elsevier: Amsterdam, 269-284, 2007.
33. M. Sester. "Generalization based on least-squares adjustment," International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII:931-938, 2000 Part B4, Amsterdam.
34. Swiss Society of Cartography. Topographic Maps - Map Graphics and Generalisation. Swiss Society of Cartography: Wabern, Switzerland, 1995.
35. W. Staufenbiel. "Zur Automation der Generalisierung topographischer Karten mit besonderer Berücksichtigung großmaßstäbiger Gebäudedarstellungen," Institute of Cartography and Geoinformatics, University of Hannover, No. 51, 1973.
36. S. Steiniger and R. Weibel. "Relations among map objects in cartographic generalization," Cartography and Geographic Information Science (CaGIS), Vol. 34(3):175-197, 2007.
37. S. Timpf. "Hierarchical structures in map series," Ph.D. thesis, Technical University Vienna, 1998.
38. I.D. Wilson, J.M. Ware, and J.A. Ware. "A genetic algorithm approach to cartographic map generalization," Computers in Industry, Vol. 52(3):291-304, 2003.
39. J.M. Ware and C.B. Jones. "Conflict reduction in map generalization using iterative improvement," GeoInformatica, Vol. 2(4):383-407, 1998.
40. J.M. Ware, C.B. Jones, and N. Thomas. "Automated map generalization with multiple operators: A simulated annealing approach," International Journal of Geographical Information Science, Vol. 17(8):743-769, 2003.
41. R. Weibel, S. Keller, and T. Reichenbacher. "Overcoming the knowledge acquisition bottleneck in map generalization: The role of interactive systems and computational intelligence," in Proceedings of 2nd International Configuration on Spatial Information Theory (COSIT 95), pp. 139-156, 1995.
42. R. Weibel and G. Dutton. "Constraint-based automated map generalization," in Proceedings of the 8th International Symposium on Spatial Data Handling, pp. 214-224, 1998.