Aktualne problemy automatycznej generalizacji danych przestrzennych

• Autorzy: Karsznia I.

Warianty tytułu

EN

Current problems of automatic generalization of spatial data

• Języki publikacji: PL

Abstrakty

PL

W artykule opisano podstawowe założenia procesu generalizacji danych przestrzennych. Scharakteryzowano ważniejsze modele konceptualne generalizacji oraz metody optymalizacji i kontroli tego procesu. Następnie nakreślono aktualne problemy i kierunki badań, jakimi są m.in. kontekstowość procesu generalizacji, generalizacja on-line i wieloreprezentacyjne bazy danych przestrzennych, holistyczny charakter procesu generalizacji, możliwości formalizacji wiedzy kartograficznej oraz opracowanie wspólnej platformy generalizacyjnej.

EN

Generalization is one of basic features of cartographic presentation. According to the International Cartographic Association generalization is a seleetion and simplification of geographic information to fit the map's scale and purpose. In the 80s and 90s the research on automation of the generalization process focused on two major issues: development of new generalization algorithms and acquisition and application of cartographic knowledge, eg. in the form of rules in expert systems. Nowadays research concentrates firstly on more comprehensive generalization algorithms, accounting for a series of factors and spatial relations between objects, and secondly on more advanced generalization techniques, e.g. multi agent systems. Dynamic development of research on generalization automation raised the requirements for the already existing or currently developed systems supporting the process of generalization. The research focuses on: - acquisition of cartographic knowledge in order to identify the rules which govern the process of generalization, - formalization of the rules of generalization, - development of generalization models, - development of more comprehensive tools for spatial analysis and new generalization algorithms, - modeling of geographic space in the form of object-oriented structures, with fuller geometrie and topologie features of spatial data, attempts to apply algorithms and data structures which support the process of cartographic generalization (e.g. application of Delauney's triangulation in the process of building relocation), - elaboration of multi-representational spatial data-bases, enabling the user to visualize data from one base on different levels of detail, - possibility to apply the available generalization algorithms in a selected software environment in order to experiment with the application sequence and harmonization. The article discusses basic assumptions of the process of spatial data generalization. More important conceptual models of generalization and methods of optimization and control of the process are characterized. Current problems and research direetions are presented, with special attention being paid to: contextual aspects of the generalization process, on-line generalization, multi-presentational spatial databases, comprehensive character of the process, possibility to formalize cartographic knowledge and development of a common generalization platform.

Słowa kluczowe

PL

generalizacja automatyczna; modele konceptualne; dane przestrzenne

EN

automation of generalization process; conceptual models; spatial data

• Wydawca: Polskie Towarzystwo Geograficzne. Oddział Kartograficzny
• Czasopismo: Polski Przegląd Kartograficzny
• Rocznik: 2009
• Tom: T. 41, nr 1
• Strony: 5--16
• Opis fizyczny: Bibliogr. 55 poz.

Twórcy

autor

Karsznia I.

• Katedra Kartografii Uniwersytetu Warszawskiego,

Bibliografia

• Bader M., Barrault M., Weibel R., 2005, Building displacement over a ductile truss. „Intern. J. of Geogr. Inform. Science" Vol. 19, no. 8-9, s. 915-936.
• Barrault M., Regnauld N., Duchene C, Haire K., Baeijs C, Damazeau Y, Hardy P, Mackaness W., Ruas A., Weibel R., 2001, Integrating mulit-agent object-oriented and algorithmic techniques for improved automated map generalization. W: Procceedings of the XX International Cartographic Conference. Pekin, Vol. 3, s. 2110-2116.
• Bell M., Neuffer D., Woodsford P, 2004, Agent-based generalization - an update on progress. „Kartogr. Nachr." Jg. 54, H. 4, s. 170-177.
• Bobzien M., Burghardt D., Petzold I., Neun M., Weibel R., 2008, Multi-representation databases with explicitly modeled horizontal, vertical and update relations. „Cartography and Geogr. Inform. Science" Vol. 35, no. 1,s. 3-16.
• Borkowski A., Lipski R., 2006, Realizacja operatora odsunięcia kartograficznego za pomocą aktywnych funkcji sklejanych - test metody. „Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum" T. 5, nr 1-2, s. 3-15.
• Brassel K., 1985, Strategies for data models forcom puter-aided generalization. „Intern. Yearb. of Cartography" Vol. 25, s. 11-29.
• Brassel K., Weibel R., 1988, A review and conceptual framework of automated map generalization. „Intern. J. of Geogr. Inform. Systems" Vol. 2, no. 3, s. 229-244.
• Burghardt D., Meier S., 1997, Cartographic displacement using the snakes concept. W: W. Foerstner, L. Pluemer (Eds.), Semantic modeling for the acquisition of topographic Information from images and maps. Birkhauser, s. 59-71.
• Burghardt D., Neun M., Weibel R., 2005, Generalization sen/ices on the web - classification and an initial prototype implementation. „Cartography and Geogr. Inform. Science" Vol. 32, no. 4, s. 257-268.
• Burghardt D., Schmid S., Stoter J., 2007, lnvestigations on cartographic constraint formalisation. 10th Workshop on Generalisation and Multiple Representation, Moskwa. http://aci.ign.fr/BDpubli/moscow2007/Burghardt-ICAWorkshop.pdf
• Buttenfield B., McMaster R.B., 1991, Map generalization: making rules for knowledge representation. New York: Longman.
• Chrobak T, Keller S.F., Kozioł K., Szostak M., Żukowska M., 2007, Podstawy cyfrowej generalizacji kartograficznej. Praca zbiorowa pod redakcją T. Chrobaka. Kraków: Wydawn. AGH.
• Duchene C, 2003, Automated map generalisation using comunicating agents. W: Procceedings ofthe XXI International Cartographic Conference. Durban, płyta CD.
• Duchene C, 2004a, The CartACom model: a generalization model for taking relational constraints into account. W: ICA Workshop on Generalization and Multiple Representation. Leicester. http://aci.ign.fr/Leicester/paper/duchene-v2-ICAWorkshop.pdf
• Duchene C, 2004b, Generalisation cartographique par agents communicants: te modele CartACom. Praca doktorska, Universite Paris 6 - Pierre et Marie Curie.
• Edwardes A., Burghardt D., Bobzien M., Harrie L, ReichenbacherT., Sester M., Weibel R., 2003, Map generalization technology: addressing the need for a common research platform. W: Proceedings of the XXI International Cartographic Conference. Durban, płyta CD.
• Edwardes A., Burghardt D., Neun M., 2007, Experiments in building an open generalization system. W: W.A. Mackaness, A. Ruas, L.T. Sarjakoski (Eds.), Generalization of geographic information: cartographic modelling and applications. Oxford: Elsevier, s. 161-175.
• Gaffuri J., Duchene C, Ruas A., 2008, Object-field relationships modelling in an agent-based generalization model. W: ICA Workshop on Generalization and Multiple Representation. Montpellier. http://aci.ign.fr/montpellier2008/papers/ 16_Gaffuri_et_al.pdf
• Gotlib D., IwaniakA., Olszewski R., 2007, GIS. Obszary zastosowań. Warszawa: Wydawn. Naukowe PWN.
• Grunreich D., 1995, Developement of computer-assisted generalization. W: J.C. Muller, J.P. Lagrange, R. Weibel (Eds), GIS and generalization: methodology and practice. London: Taylor and Francis, s. 47-55.
• Harrie L.E., 2000, The constraint method for soMng spatial conflicts in cartographic generalization. „Cartography and Geogr. Inform. Science" Vol. 26, no. 1, s. 55-69.
• Hojholt P, 2000, Solving space conflict in map generalization: using a finite element method. „Cartography and Geogr. Inform. Science" Vol. 27, no. 1, s. 65-73.
• Iwaniak A., Paluszyński W., Żyszkowska W., 1998, Generalizacja map numerycznych - koncepcje i narzędzia. „Polski Przegl. Kartogr." T. 30, nr 2, s. 79-88.
• Jones C.B., Abdelmoty A.I., Lonergan M.E., van der Poorten P, Zhou S., 2000, Multi-scale spatial database design for online generalization. W: International Symposium on Spatial Data Handling. Beijijg, 7b, s. 34-44.
• Lamy S., Ruas A., Demazeau Y, Jackson M., Mackaness W., Weibel R., 1999, The application of Agents in automated map generalization. W: Proceedings of the 19st International Cartographic Conference. Ottawa, płyta CD.
• Letho L., Sarjakoski T., 2005, Real-time generalization of XML-encoded spatial data for the Web and mobile devices. „Intern. J. of Geogr. Inform. Science" Vol. 19, nos. 8-9, s. 957-973.
• Łuck M., 1997, Foundations of multi-agent systems: issues and directions. „Knowledge Engineering Review"Vol. 12, no. 3, s. 307-318.
• Mackaness W.A., Ruas A., Sarjakoski L.T., 2007, Observations and research challenges in map generalization and multiple representation. W: W.A. Mackaness, A. Ruas, L.T. Sarjakoski (Eds.), Generalization of geographic Information: cartographic modelling and applications. Oxford: Elsevier, s. 315-323.
• McMaster R.B., Shea K.S., 1988, Cartographic generalization in a digital environment: a framework implementation in a geographic information system. W: GIS/LIS 88' Proceedings. San Antonio, Texas, s. 240-249.
• McMaster R.B., 1991, Conceptual frameworks for geographical knowlegde. W: B.P. Buttenfield and R.B. McMaster (Eds.), Map generalization: making rules for knowledge representation. London: Longman, s. 21-39.
• Michalewicz Z., Fogel D.B., 2006, Jak to rozwiązać, czyli nowoczesna heurystyka. Warszawa: Wydawn. Naukowo-Techniczne.
• Morrison J., 1974, A theoretical framework for cartographic generalization with emphasis on the process of symbolization. „Intern. Yearb. of Cartography" Vol. 14, s. 15-127.
• Multilingual Dictionary of Technical Terms in Cartography, 1973. ICA, Commission II. Wiesbaden: Franz Steiner Verl.
• Mustiere S., Duchene C, 2001, Comparison of different approaches to combine road generalization algorithms: GALBE, AGENT and CartoLearn. W: ICA Workshop on Generalisation and Multiple Re-presentation. Beijing. http://ica.ign.fr/BDpubli/pbeijing2001/papers/ mustiere_duchene_v1 .pdf
• Neun M., 2007, Data enrichment for adaptive map generalization using web sen/ices. Praca doktorska, Eidgenossische Technische Hochschule, Zurich.
• Powitz B., 1992, Computer-assisted generalization -an important software tool for GIS. „Intern. Archives of Photogrammetry and Remote Sensing" Vol. 30, no. 4, s. 664-673.
• Ratajski L, 1967, Phenomenes des points de generalization. „Intern. Yearb. of Cartography" Vol. 7, s. 143-151.
• Ratajski L, 1973, Rozważania o generalizacji kartograficznej, cz. II. „Polski Przegl. Kartogr." T. 5, nr 3, s. 103-110.
• Regnauld N., McMaster R.B., 2007, A synoptic view of generalization operators. W: W.A. Mackaness, A. Ruas, L.T. Sarjakoski (Eds.), Generalization of geographic Information: cartographic modelling and applications. Oxford: Elsevier, s. 37-66.
• Robinson G., Lee R, 1994, An automatic generalization system for lagre-scale topographic maps. W: M. Worboys (Ed.), lnnovations in GIS. London: Taylor and Francis, s. 53-64.
• Ruas A., 1999, Modele de generalisation de donnees geographiques a base de constraintes et d'autono-mie. Praca doktorska, Universite de Marne la Vallee.
• Ruas A., Duchene C, 2007, A prototype generalization system based on the multi-agent system paradigm. W: W.A. Mackaness, A. Ruas i L.T. Sarjakoski (Eds), Generalization of geographic information: cartographic modelling and applications. Amsterdam: Elsevier, s. 269-284.
• Sabo M.N., Bedard Y, Moulin B., Bernier E., 2008, Toward self-generalizing objects and on-the-fly map generalization. „Cartographica" Vol. 43, no. 3, s. 155-173.
• Sarjakoski L.T., 2007, Conceptual models of generali zation and multiple representation. W: W.A. Mackaness, A. Ruas, L.T. Sarjakoski (Eds.), Generalization of geographic information: cartographic modelling and applications. Oxford: Elsevier, s. 11-35.
• Sester M., 2000, Generalization based on Least Sguare Adjustment. „Intern. Archives of Photogrametry and Remote Sensing" Vol. 33, s. 931-938.
• Steiniger S., Meier S., 2004, Snakes: a technique for line smoothing and displacement in map generalization. W: ICA Workshop on Generalization and Multiple Representation. Leicester. http://aci.ign.fr/Leicester/paper/steiniger-v2-ICAWorkshop.pdf
• Steiniger S., 2007, Enabling pattern - aware automated map generalization. Praca doktorska, Eidgenossische Technische Hochschule, Zurich.
• Steiniger S., Weibel R., 2007, Relations among map objects in cartographic generalization. „Cartography and Geogr. Inform. Science" Vol. 34, no. 3, s. 175-197.
• Stoter J., 2008, A study on the state-of-the-art in automated map generalization implemented in commercial out-of-the-box software. W: ICA Workshop on Generalization and Multiple Representation. Montpellier. http://aci.ign.Tr/montpellier2008/papers/13_Stoter_ et_al.pdf
• Ware J.M., Jones C.B., 1998, Conflict reduction in map generalization using iterative improvement. „Geoinformatica" Vol. 2, no. 4, s. 383-407.
• Ware J.M., Jones C.B., 2005, Map generalization in the web age. „Intern. J. of Geogr. Inform. Science" Vol. 17, no. 8, s. 743-769.
• Ware J.M, Jones C.B, Thomas N., 2003, Automated cartographic map generalization with multiple operators: a simulated annealing approach. „Intern. J. of Geogr. Inform. Science" Vol. 19, nos. 8-9, s. 859-870.
• Weibel R., Keller S., ReichenbacherT., 1995, Overcoming the knowledge acquisition bottleneck in map generalization: the role of interactive systems and computationnal intelligence. Lecture Notes in Computer Science (COSIT '95), Berlin: Springer-Verlag, Vol. 988, s. 139-156.