Toward self-generalizing objects and on-the-fly map generalization

Cartographica

Volumn 43, Issue 3, 2008, Pages 155-173

  Sabo, Mamane Nouri ^a   Bédard, Yvan ^a   Moulin, Bernard ^a   Bernier, Eveline ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

Database enrichment; Geometric pattern; On the fly map generalization; Self generalizing object (SGO)

Indexed keywords

ALGORITHM; CARTOGRAPHY; COORDINATE; DATABASE; GEOMETRY; MAPPING; SOFTWARE; SPATIAL ANALYSIS;

EID: 65549084448     PISSN: 03177173     EISSN: None     Source Type: Journal    
DOI: 10.3138/carto.43.3.155     Document Type: Article

References (45)

1. Allouche, M.K., and B. Moulin. 2005. "Amalgamation in Cartographic Generalization Using Kohonen's Feature Nets." International Journal of Geographical Information Science. 19: 899-914.
2. Armstrong, M.P. 1991. "Knowledge Classification and Organization." In Map Generalization: Making Rules for Knowledge Representation, ed. B.P. Buttenfield, R. McMaster, and H. Freeman. Harlow, UK: Longman Scientific. 86-102.
3. Baeijs, C., Y. Demazeau, and L. Alvares. 1995. "Application des systèmes multi-agent à la généralisation cartographique." In 3èmes Journées Francophones sur l'Intelligence Artificielle Distribuée et les Systèmes Multi-agents, AFCET&AFIA, Chambery. 163-76.
4. Beard, K.M. 1991. "Contraints on Rule Formation." In Map Generalization: Making Rules for Knowledge Representation, ed. B.P. Buttenfield, R. McMaster, and H. Freeman. Harlow, UK: Longman Scientific. 121-35.
5. Bédard, Y., E. Bernier, and R. Devillers. 2002. "La métastructure VUEL et la gestion des représentations multiples." In Généralisation et représentation multiple, ed. A. Ruas. Paris: Hermes. 149-62.
6. Bernier, E., and Y. Bédard. 2007. "A Data Warehouse Strategy for On-Demand Multi-scale Mapping." In Generalization of Geographic Information: Cartographic Modelling and Application, ed. W. Mackaness, A. Ruas, and L.T. Sarjakoski. Kidlington, UK: Elsevier. 177-98.
7. Bertolotto, M., and M. Egenhofer. 2001. "Progressive Transmission of Vector Map Data over World Wide Web." Geoinformatica. 5: 345-73.
8. Buttenfield, B.P. 2002. "Transmitting Vector Geospatial Data across the Internet." Lecture Notes in Computer Science. 2478: 51-64.
9. Cecconi, A., R. Weibel, and M. Barrault. 2002. "Improving Automated Generalisation for On-Demand Web Mapping by Multiscale Database." In Proceedings of Symposium on Geospatial Theory, Processing and Applications, July 8-11, Ottawa, Canada. 1-9.
10. Codehaus Foundation. 2006. GeoTools: The Open-Source Java GIS Toolkit. Available at http://geotools.codehaus.org/Home.
11. Devogele, T., T. Badard, and T. Libourel. 2002. "La problématique de la représentation multiple." In Géneralisation et représentation multiple, ed. A. Ruas. Paris: Hermes. 55-74.
12. Devogele, T., J. Trevisan, and L. Raynal. 1996. "Processus de constitution d'une base de données multi-échelles." Revue Internationale de Géomatique. 6: 249-63.
13. Douglas, D.H., and T.K. Peucker. 1973. "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature." The Canadian Cartographer. 10/2: 112-22.
14. Foundation for Intelligent Physical Agents [FIPA]. 2006. FIPA home page. Available at http://www.fipa.org/.
15. Jabeur, N. 2006. "A Multi-agent System for On-the-Fly Web Map Generation and Spatial Conflict Resolution." PhD diss., Université Laval.
16. Jabeur, N., B. Boulekrouche, and B. Moulin. 2006. "Using Multi-agent Systems to Improve Real Time Mobile Map Generation." In Advances in Artificial Intelligence, ed. L. Lamontagne, and M. Marchand. Berlin: Springer. 37-48.
17. Java Agent Development Framework [JADE]. 2006. JADE home page. Available at http://jade.tilab.com/.
18. João, E.M. 1998. Causes and Consequences of Map Generalisation. London: Taylor & Francis.
19. Lamy, S., A. Ruas, Y. Demazeau, M. Jackson, W.A. Mackaness, and R. Weibel. 1999. "The Application of Agents in Automated Map Generalisation." In Proceedings of the 19th International Cartographic Conference, Ottawa, Canada, vol. 2. 1225-234.
20. Li, M., S. Zhou, and B. Jones. 2002. "Multi-agent Systems for Web-Based Map Information Retrieval." Lecture Notes in Computer Science. 2478: 161-80.
21. Mackaness, W.A. 1994. "An Algorithm for Conflict Identification and Feature Displacement in Automated Map Generalization." Cartography and Geographic Information Systems. 21: 219-32.
22. Mackaness, W.A., and G. Edwards. 2002. "The Importance of Modeling Pattern and Structure in Automated Map Generalization." Paper read at the Joint ISPRS/ICA Workshop on Multi-scale Representations of Spatial Data, 7-8 July, Ottawa, ON.
23. Martel, C. 1999. "Développement d'un cadre théorique pour la gestion des représentations multiples dans les bases de données spatiales." M.Sc. thesis, Université Laval, Québec, QC.
24. McMaster, R. 1991. "Conceptual Framework for Geographical Knowledge." In Map Generalization: Making Rules for Knowledge Representation, ed. B.P. Buttenfield, R. McMaster, and H. Freeman. Harlow, UK: Longman Scientific. 21-39.
25. Miniwatts Marketing Group [MMG]. 2006. World Internet Users and Population Stats. Available at http://www.internetworldstats.com/ stats.htm.
26. Müller, J.C. 1991. "Building Knowledge thanks for Rule Based Generalization." In Proceedings of International Cartographic Conference, Bournemouth. 257-65.
27. Newell, A. 1990. Unified Theories of Cognition. Cambridge, MA: Harvard University Press.
28. Nickerson, B.G., and H. Freeman. 1986. "Development of a Rule-Based System for Automatic Map Generalization." In Proceedings of the 2nd International Symposium on Spatial Data Handling, Seattle, WA. 537-56.
29. Rainsford, D., and W.A. Mackaness. 2002. "Template Matching in Support of Generalization of Rural Buildings." In Proceedings of Symposium on Geospatial Theory, Processing and Applications, Ottawa, Canada, 9-12 July, 2002. Available at www.isprs.org/commission4/ proceedings02/pdfpapers/137.pdf.
30. Ruas, A. 1999. "Modèles de généralisation de données géographiques à base de contraintes et d'autonomie." PhD diss., Université de Marne-la-Vallée, France.
31. Sabo, M.N., Y. Bédard, and E. Bernier. 2005. "Methodology for Developing a Database of Geometric Patterns to Better Support On-the-Fly Map Generalization." Paper read at the International Cartographic Conference, 9-16 July, A Coruña, Spain.
32. Sabo, M.N., A. Cardenas, Y. Bédard, and E. Bernier. 2005. "Introduction du concept de patrons géométriques et application aux bâtiments afin de faciliter leur généralisation cartographique à la volée." Geomatica. 59: 295-311.
33. Sarjakoski, T. 2007. "Conceptual Models of Generalization and Multiple Representation." In Generalization of Geographic Information: Cartographic Modelling and Application, ed. W. Mackaness, A. Ruas, and L.T. Sarjakoski. Kidlington, UK: Elsevier. 11-36.
34. Sarjakoski, T., and T. Kilpelainen. 1999. "Holistic Cartographic Generalization by Least Squares Adjustment for Large Data Sets." In Proceedings of the 19th International Cartographic Conference, Ottawa, Canada. 1091-98.
35. Sester, M. 2000. "Generalization Based on Least Squares Adjustment." International Archives of Photogrammetry and Remote Sensing. 33B: 931-38.
36. Timpf, S. 1998. "Hierarchical Structures in Map Series." PhDdiss., Technical University of Vienna.
37. Vangenot, C. 1998. "Représentation multi-résolution, concepts pour la description de bases de données avec multi-représentation." Revue internationale de éomatique. 8: 121-47.
38. Van Oosterom, P., and V. Schenkelaars. 1995. "The Development of an Interactive Multi-scale GIS." International Journal of Geographical Information Systems. 9: 489-507.
39. Vivid Solutions. 2006. JTS Topology Suite. Available at http://www.vividsolutions.com/jts/jtshome.htm.
40. Weibel, R. 1991. "Amplified Intelligence and Rule-Based Systems." In Map Generalization: Making Rules for Knowledge Representation, ed. B.P. Buttenfield, R. McMaster, and H. Freeman. Harlow, UK: Longman Scientific. 172-86.
41. Weibel, R., E. Bernier, Y. Bédard, and A. Cecconi. 2002. "La généralisation à la volée." In Généralisation et représentation multiple, ed. A. Ruas. Paris: Hermes. 319-35.
42. Weibel, R., and B.P. Buttenfield. 1988. "Map Design for Geographic Information Systems." In Proceedings of GIS/LIS, 30 November-2 December, San Antonio, Texas. 350-59.
43. Weibel, R., and B.P. Buttenfield. 1998. "Constraints-Based Automated Map Generalization." In Proceedings of the 8th International Symposium on Spatial Data Handling, Vancouver, Canada. 214-24.
44. Weibel, R., and G. Dutton. 1999. "Generalising Spatial Data and Dealing with Multiple Representations." In Generalising Spatial Data and Dealing with Multiple Representations, ed. P.A. Longley, M.F. Goodchild, D.J. Maguire, and D.W. Rhind. Chichester, UK: Wiley. 125-55.
45. Young, J., and S. Smith. 2006. "Akamai and Jupiter Research Identify '4 seconds' as the New Threshold of Acceptability for Retail Web Page Response Times." Press release, Akamai Industries. Available at http://www.akamai.com/html/about/press/releases/2006/ press_110606.html.