SciELO - Scientific Electronic Library Online

 
vol.9 issue2Segmentation of Blood Vessels Based on a Threshold that Combines Statistical and Scale Space FiltersComputing Symbolic Expressions in Analog Circuits Using Nullors author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Comp. y Sist. vol.9 n.2 México Oct./Dec. 2005

 

Artículos

 

Buscando las Características Cualitativas y Cuantitativas para la Modificación Eficiente de Escala en Capas Vectoriales

 

Searching for Qualitative and Quantitative Features for the Efficient Modification of Scale in Vector Layers

 

Marco Moreno y Serguei Levachkine

 

Instituto Politécnico Nacional
Centro de Investigación en Computación
Av. Juan de Dios Bátiz s/n Unidad Profesional "Adolfo López Mateos"
C.P. 07738, México, D.F., México

 

E–mails: marcomoreno@cic.ipn.mx, sergei@cic.ipn.mx

 

Artículo recibido en mayo 13, 2002; aceptado en julio 07, 2005

 

Resumen

Este artículo describe una alternativa para automatizar la generalización digital de aspectos espaciales y descriptivos de los datos geográficos. Se exponen dos esquemas. El primero es denominado GAME, utiliza criterios establecidos previamente por el usuario y se definen con base en su experiencia, sin embargo frecuentemente origina inconsistencias. El segundo esquema, se basa en un Analizador Semántico, el cual obtiene automáticamente los criterios para manipular los operadores de generalización. Esto se realiza analizando las características Topológicas, Lógicas y Funcionales de los datos espaciales. Además, considera la interacción de objetos de la misma temática, que por su representación se almacenan en diferentes capas y toma en cuenta las posibles relaciones con otras temáticas. Este esquema se propone como base para lograr una solución universal (hasta cierto punto) para determinados casos de estudio, realizando modificaciones consistentes y eficientes. Adicionalmente, se presenta un análisis comparativo de los resultados obtenidos con ambos esquemas.

Palabras Clave: Generalización, Escala, Estructura Topológica, Semántica Espacial, Analizador Semántico.

 

Abstract

The present article describes an alternative to automate the digital generalization of spatial and descriptive data. Two schemas are presented. The first one is denominated GAME, and it is based on the user experience to define criteria. Its schema frequently generates inconsistencies. Second schema is based on Semantic Analyzer, which automatically obtain the criteria to manipulate the generalization operators. It is obtained by analyzing the topological, logical and functional features of spatial data. In addition, it considers the interaction between objects of the same thematic that by their representation are stored in different layers and takes into account the possible relations between other thematic layers. This schema is proposed to obtain a consistent and efficient modification in scale for certain study cases. A comparative analysis of the results is presented as well.

Keywords: Map generalization, Scale, Topological structure, Spatial semantics, Semantic analyzer.

 

DESCARGA ARTICULO EN FORMATO PDF

 

Agradecimientos

Los autores de este artículo agradecen al Centro de Investigación en Computación a la Coordinación General de Posgrado e Investigación y al Instituto Politécnico Nacional por el apoyo brindado para esta investigación. Asimismo, agradecen a los revisores por sus comentarios.

 

Referencias

1. Agent Consortium, "Selection of Basic Measures," (Agent Consortium,1999).        [ Links ]

2. Agent Consortium, "Selection of Basic Algorithms," (Agent Consortium,1999).        [ Links ]

3. Armstrong, M. P., "Knowledge Classification and Organization for cartographic generalization," in Map Generalization: Making Decisions for Knowledge Representation. Edited by B. P. Buttenfield and R. B. McMaster, (London: Longman Group, 1991) 86–102.        [ Links ]

4. Brassel, K. E.; and Weibel, R., "A Review and conceptual Framework of Automated Map Generalization," International Journal of Geographical Information Systems, 2 (3): 229–244 (1988).        [ Links ]

5. Buttenfield, B. P.; and McMaster, R.B., Map Generalization: Making Rules for Knowledge Representation, (Longman Group, 1991).        [ Links ]

6. Douglas, D.; and Peuker, T., "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature," The Canadian Cartographer, 2 (3): 112–122 (1973).        [ Links ]

7. Horton, R. E., "Drainage basins characteristics," Eos Trans An Geophys Union, (13): 250–361 (1932).        [ Links ]

8. Kilpeläinen, T., "Map Generalisation in the Nordic Countries," Reports of the Finnish Geodetic Institute, (Helsinki: Geodetiska Institutet, 1999).        [ Links ]

9. Kilpeläinen, T., Multiple Representation and Generalization of Geo–Databases for Topographics Maps, (Helsinki: Geodetiska Institutet, 1997).        [ Links ]

10. Kilpeläinen, T. Multiple Representations and Knowledge–based Generalization of Topographical Data, (Helsinki: Geodetiska Institutet, 1992).        [ Links ]

11. McMaster, R. B.; and Shea, K. S., "Cartographic Generalization in a Digital Enviroment: A Framework for Implementation," in a Geographic Information System, in Proceedings of GIS/LIS '1988, (San Antonio, Texas, 1995).        [ Links ]

12. McMaster, R. B.; and Shea, K. S., Generalization in Digital Cartography, (Washington DC: Association of American Geographers, 1992).        [ Links ]

13. INEGI (1), Diccionario de Datos Topográficos (Vectorial) Escala 1:250,000, (México: National Institute of Statistics, Geography and Informatics, 1998).        [ Links ]

14. INEGI (2), Diccionario de Datos Topográficos (Vectorial) Escala 1:50,000, (México: National Institute of Statistics, Geography and Informatics, 1998).        [ Links ]

15. Molenaar, M., An Introduction to the Theory of Spatial object Modelling for GIS,. (Taylor & Francis, 1998).        [ Links ]

16. Moreno, M., "La Generalización Automática de la Información Geográfica Multiescala," Centre for Computing Research. M.S. Thesis in Spanish, (México: National Polytechnic Institute, 2001).        [ Links ]

17. Müller, Jean–Claude, GIS and Generalization, (France: Taylor & Francis, 1995).        [ Links ]

18. Salitchev, K.A., Cartografía (Traducción del Ruso), (Cuba: Editorial del pueblo, 1972).        [ Links ]

19. Töpfer, F.; and Pillewizer, F., "The principles of selection," The Cartographic Journal, (1966).        [ Links ]

20. Weibel, R., "Generalization of Spatial Data: Principles and Selected Algorithms, " In van Kreveld: Algorithmic Foundations of Geographic Information Systems, Lecture Notes in Computer Science, (Springer– Verlag, 1997), 1340: 99–152.        [ Links ]

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License