Tema 6.

Generalizacin y tratamiento de los datos

Cartografa I 2 Curso de IT en Topografa 1er Cuatrimestre 2008/09 EPS Jan

T6. Generalizacin
1. Conceptos 1. Concepto

2. Generalizacin datos 2. Generalizacin datos

3. Proceso y modelos 3. Proceso y modelos

4. Gener. cartogrfica 4. Gener. cartogrfica

5. Cuantificacin 5. Cuantificacin

Tratamiento y generalizacin Generalizacin espacial y temtica Objetivos de la generalizacin Datos relativos Mtodos estadsticos Clasificacin y agrupacin de clases Modelos de generalizacin Fases de la generalizacin Operadores Generalizacin vectorial Generalizacin raster Generalizacin de MDT Generalizacin de la toponimia Concepto Medidas

6. Ejemplo: MTN50 6. Ejemplo: MTN50

Proceso general Ejemplo: Usos del suelo

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

22

T6. Generalizacin
1. Conceptos 1. Concepto

2. Generalizacin datos

Tratamiento y generalizacin Generalizacin espacial y temtica Objetivos de la generalizacin

3. Proceso y modelos

4. Gener. cartogrfica

5. Cuantificacin

6. Ejemplo: MTN50

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

33

T6. Generalizacin

Tratamiento-generalizacin

Conceptos

Una vez que los datos se han adquirido segn un modelo y estructura (SIG) el paso siguiente es el tratamiento de los mismos Incluye diversas operaciones a realizar con la BDG. Dos tipos: Operaciones destinadas a generalizar los datos Operaciones destinadas a obtener ms informacin Desde el punto de vista cartogrfico interesa ms la generalizacin Conjunto de operaciones destinadas a preparar los datos para su representacin a una escala determinada y para uso especfico La tendencia es la creacin de BDG independientes de la escala En ellas la generalizacin cartogrfica tiene gran trascendencia Hay dos lneas para implementar automticamente los procesos: Considerar a la BDG como un todo y generalizar armnicamente Tratamiento especfico de cada elemento, hoy da ms factible
La generalizacin afecta a las distintas componentes de los datos: Generalizacin espacial, la ms investigada en Cartografa Generalizacin de atributos, tratamientos estadsticos de los datos

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

44

T6. Generalizacin

Conceptos
Objetivos

Segn la NCGIA (1989): Grupo de tcnicas que permiten mantener la cantidad de informacin de una BDG, reduciendo la cantidad de datos Se basa en cuatro objetivos bsicos (Mller, 1991): Requerimientos econmicos: Cualquier toma de datos condicionada por la disponibilidad de fondos Necesidad de datos robustos: Filtrar los errores de todo mtodo de adquisicin y consolidar las tendencias Requerimientos multipropsito: Cada vez ms, los institutos utilizan el criterio lgico de adquisicin nica y uso mltiple Necesidades de la visualizacin y comunicacin

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

55

T6. Generalizacin
1. Concepto

2. Generalizacin datos 2. Generalizacin datos

3. Proceso y modelos

Datos relativos Mtodos estadsticos Clasificacin y agrupacin de clases

4. Gener. cartogrfica

5. Cuantificacin

6. Ejemplo: MTN50

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

66

T6. Generalizacin

Generalizacin datos

Datos relativos

La generalizacin de datos (atributos) se utiliza especialmente en Cartografa temtica como un procedimiento de sntesis: Datos relativos Tratamientos estadsticos (es la parte ms importante) Clasificacin de datos y agregacin de clases
La Cartografa implica generalizacin porque en la mayor parte de los casos se produce una reduccin del nmero de dimensiones (o componentes de los datos): Se prescinde frecuentemente de componente temporal Las 3-D se reducen o se refieren a 2-D De los muchos atributos se consideran uno o dos Los datos relativos: Relacionan dos o ms atributos Proporciones (porcentajes): Parte con un todo (sobre 100) Indices: Dos partes de un todo, o dos atributos no relacionados Densidades: Cantidad por unidad de rea Potenciales: Relaciona un dato de una localizacin y sus vecinas
Pi xi
Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

xj d ij
15/12/2008 15/12/2008
77

Prof. Toms Fernndez Prof. Toms Fernndez

T6. Generalizacin
Estadsticos

Generalizacin datos

Estadsticos

Permiten la sntesis de informacin a travs del clculo de un valor representativo de una serie de datos individuales, temporales o espaciales Los ms tiles son los de tendencia central (media, mediana, moda) junto a sus medidas de dispersin (desviacin tpica, rangos ) Se ponderan por la frecuencia o por el rea (datos zonales) Se aplican igualmente a la componente espacial (centro de gravedad ) Anlisis de regresin Permite relacionar dos o ms conjuntos de datos Generalmente se utiliza para anlisis pero tambin para completar series de datos Se aplica a la componente espacial (geoestadstica) Anlisis cluster Tcnica multivariante para obtener grupos Mtodo de clasificacin unidimensional o multidimensional (p.e. Teledeteccin) Agrupaciones de puntos (comp. espacial)
Cartografa I. Curso2008/09 Cartografa I Curso 2004-05. Prof. Toms Fernndez Prof. Toms Fernndez 15/12/2008 15/12/2008
G5 G3 G1

y= x+b a

G2

G4

88

T6. Generalizacin

Generalizacin datos
Clasificacin/agrupacin

La agrupacin o agregacin de clases constituye una de las herramientas ms importantes en Cartografa, sobre todo en la temtica Niveles en clasificaciones jerrquicas cualitativas (Corine Landcover)
3. Zonas forestales y seminaturales 3.1. Bosques 3.1.1 Bosque de frondosas 3.1.1.1 Perennifolia y quejigal 3.1.1.2 Caducifolia y rebollar 3.1.1.3 Otras frondosas de plantacin 3.1.1.1.1 Perennifolias y escleroflas y quejigales 3.1.1.1.2 Laurisilva macaronsica

En datos cuantitativos, se refiere al paso de escala de ndice a datos clasificados en intervalos Diversos mtodos de clasificacin: De intervalo constante: Rango, parmetros de distribucin normal De intervalo variable: medias anidadas, cuantiles, progresiones, rupturas naturales, anlisis de la varianza y cluster Transformaciones de datos con prdida de informacin: Indice a intervalo Cuantitativas a cualitativas Ordinales a nominales
1 2 3

Clase 1 Clase 2 Clase 3

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

99

T6. Generalizacin
1. Concepto

2. Generalizacin datos

3. Proceso y modelos 3. Proceso y modelos

Modelos de generalizacin Fases de la generalizacin Operadores

4. Gener. cartogrfica

5. Cuantificacin

6. Ejemplo: MTN50

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

10 10

T6. Generalizacin

Proceso y modelos
Modelos

Wright considera dos elementos: simplificacin y amplificacin Raisz: sin reglas, proceso de combinacin, omisin y simplificacin Robinson et al., (1978) habla de la seleccin y de: 4 elementos: simplificacin, clasificacin, simbolizacin e induccin 4 controles: objetivo, escala, lmites grficos y calidad de los datos Ratjaski habla de 2 procesos de generalizacin: cuantitativa y cualitativa
Modelo de McMaster para la generalizacin digital Objetivos filosficos (POR QU Generalizar) ELEMENTOS TERICOS Reduccin de la complejidad Mantenimiento de la exactitud espacial y de los atributos, de la calidad esttica y jerarqua Aplicacin reglas consistentes ELEMENTOS DE LA APLICACIN Propsito del mapa y audiencia Adecuacin de la escala Retencin de claridad ELEMENTOS COMPUTACIONALES Coste efectivo de algoritmos Reduccin mxima de datos Requerimientos de ordenador Evaluacin cartomtrica (CUNDO Generalizar) CONDICIONES GEOMTRICAS Congestin, coalescencia, conflicto, complicacin, inconsistencia, imperceptibilidad ESPACIALES Y HOLSTICAS Medidas densidad, distribucin, longitud y sinuosidad, forma, distancia, gestalt, abstractas CONTROLES TRANSFORMACIN Seleccin del operador Seleccin del algoritmo Seleccin de parmetros Transformaciones espaciales y de atributos (CMO Generalizar) TRANSFORMACIONES ESPACIALES Simplificacin, suavizado, agregacin, amalgamado, unin, colapso, refinamiento, exageracin Mejora, desplazamiento TRANSFORMACIONES ATRIBUTOS Clasificacin Simbolizacin

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

11 11

T6. Generalizacin

Proceso y modelos

Fases

Segn Cuenin (1972) la generalizacin es un proceso con fases ordenadas secuencialmente: seleccin, esquematizacin, armonizacin
Seleccin Implica una reduccin del nmero de elementos del mapa (Ng), respecto al mapa inicial (Nb) Mg y Mb: Denominadores de la escala del mapa final e inicial Esquematizacin De clases: Reduccin de las categoras por agrupacin o por seleccin de algunas de ellas De elementos: Implica una modificacin de la implantacin por simbolizacin o simplificacin, suavizado, amplificacin de detalles Armonizacin Los distintos elementos del mapa estn relacionados y conectados La generalizacin independiente de elementos puede crear conflictos La armonizacin permite equilibrar visualmente el mapa generalizado
Cartografa I. Curso2008/09 Cartografa I Curso 2004-05. Prof. Toms Fernndez Prof. Toms Fernndez 15/12/2008 15/12/2008 12 12

E > 25k E: 25k-50k E: 50k-100k

Ng = Nb

Ng = Nb Mb / Mg Ng = Nb (Mb / Mg)

E: 100k-1000k Ng = Nb Mb / Mg

3/2

E < 1000k

Ng=Nb(Mb/Mg)2

T6. Generalizacin
Eliminacin: Supresin de elementos en funcin de criterios de seleccin Clasificacin: Recodificacin de un elemento sin cambiar sus propiedades geomtricas Simbolizacin: Establecer nuevos patrones para smbolos puntuales, lineales, zonales Simplificacin: Reduccin del detalle de lneas para adecuarlo a la nueva escala Suavizado: Mejora esttica de los elementos Agregacin de elementos puntuales de la misma clases en otros o en zonas Amalgamado de elementos zonales de la misma clase en zonas ms amplias Fusin o colapso de lneas dobles, colapso de zonas en lneas, o de lneas en puntos Exageracin de un elemento para enfatizarlo Desplazamiento de un elemento para evitar su superposicin con otros Tipificacin: Seleccin de elementos para mantener un patrn
Cartografa I. Curso2008/09 Cartografa I Curso 2004-05. Prof. Toms Fernndez Prof. Toms Fernndez

Proceso y modelo

Operadores

15/12/2008 15/12/2008

13 13

T6. Generalizacin
1. Concepto

2. Generalizacin datos

3. Proceso y modelos

4. Gener. cartogrfica 4. Gener. cartogrfica

5. Cuantificacin

Generalizacin Generalizacin Generalizacin Generalizacin

vectorial raster de MDT de la toponimia

6. Ejemplo: MTN50

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

14 14

6.2. Generalizacin Vectorial

Gen. cartogrfica

Afectan sobre todo a la componente espacial de datos: vectorial o raster Es un campo donde se ha avanzado mucho en aplicaciones automticas
Simplificacin de lneas En la simplificacin se reduce el nmero de puntos de una lnea, manteniendo la forma Se han desarrollado varios algoritmos: filtro distancia, curvatura local, Douglas-Peucker Suavizacin de lneas Mejorar calidad esttica modificando la posicin de los puntos o aumentando su nmero Hay distintos algoritmos: MacMaster, ponderado, gaussiano Simplificacin de reas Generalmente responde a la simplificacin de sus lmites Otras veces procesos de: Eliminacin (pequeas reas) Colapso y amalgamado
Cartografa I. Curso2008/09 Cartografa I Curso 2004-05. Prof. Toms Fernndez Prof. Toms Fernndez 15/12/2008 15/12/2008 15 15

T6. Generalizacin
Modos de generalizacin (McMaster) Estructural: Cambio en nmero y tamao de celdas por remuestreo), interpolacin Numrica: Aplicacin de filtros de suavizado (paso bajo), realce (paso alto), direccionales Ambas pueden combinarse Categrica: Reclasificacin de elementos para formar clase ms amplia (agrupar clases) Categorizacin numrica: Paso de series de datos numricos a nominales: mnima distancia, mxima probabilidad, paralelepipdico Morfologa matemtica Consiste en comparar objetos y formas con elementos de estructura conocida Operaciones bsicas: erosin y dilatacin Otras operaciones: apertura, cerramiento, aligerado, poda, cuenca Muy til para generalizar cascos urbanos
Cartografa I. Curso2008/09 Cartografa I Curso 2004-05. Prof. Toms Fernndez Prof. Toms Fernndez

Gen. cartogrfica

Raster

15/12/2008 15/12/2008

16 16

T6. Generalizacin

Gen. cartogrfica
MDT

Adems de la generalizacin inherente a la toma de datos, existen otras tcnicas aplicables a cambios de escala, de uso y de modelo
Nubes de puntos
# # # # # # # # # # # # # # # # # # # # # # ## # # # # # # # # ## # # # # # # # # # # # ## # # # # # # # # # # ## # # # # # # # # # # # # ## # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #

# # # # # #

# #

# #

Criterios cuantitativos: Ley radical Criterios cualitativos: Tolerancia de distancia, junto a tcnicas geoestadsticas Curvas de nivel Directa: Eliminacin y simplificacin (algoritmos) Indirecta: Generalizar un MDT y generar curvado Rejillas regulares Una opcin sencilla son los filtrados (raster) Otra posibilidad para seleccionar puntos es determinar la importancia de un punto (VIP de Esri) Redes de tringulos irregulares Algoritmos de eliminacin heurstica (iterativos) Basados en la teora de grafos
Cartografa I. Curso2008/09 Cartografa I Curso 2004-05. Prof. Toms Fernndez Prof. Toms Fernndez

# # #

# # # #

# # # # # # # # # # # # # # # # # # # # # #

# # # #

# # # #

# #

# #

# #

# #

# # # # # #

# #

15/12/2008 15/12/2008

17 17

T6. Generalizacin

Gen. cartogrfica
Toponimia

Es un proceso complejo de seleccin no totalmente automatizable Cuantitativamente se pueden utilizar tcnicas como la red radical o fijar una densidad de rtulos por cm2 Puede ayudar bastante el disponer de jerarquas en la toponimia de las vas de comunicacin, poblaciones, divisiones administrativas, parajes
Texto correspondiente a Nacin Comunidad Autnoma Provincia Trmino Municipal Polgono Parcela Subparcela Intervalo de escalas de visualizacin E25K-E10.000K E25K-E3.000K E10K-E1.000K E5K-E200K E5K-10K E1K-E5K E0,5-E5K

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

18 18

T6. Generalizacin
1. Concepto

2. Generalizacin datos

3. Proceso y modelos

4. Gener. cartogrfica

5. Cuantificacin 5. Cuantificacin

Concepto Medidas

6. Ejemplo: MTN50

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

19 19

T6. Generalizacin

Cuantificacin
Concepto

La generalizacin como operacin exige un control de calidad Este control ha de ser lo ms objetivo posible an cuando el proceso tenga componentes intuitivos difciles de evaluar Las medidas evaluadoras deben actuar en los mbitos: Globales: Comprobar su constancia o variacin a lo largo del mapa Geomtrico: Referido a las dimensiones y forma de los objetos Topolgico: Orientado a las posibles violaciones Relacionado con los procesos: rendimientos, ganancia, eficacia

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

20 20

T6. Generalizacin
Medidas geomtricas Densidad (global): puntos, lneas y zonas por rea Distribucin: dispersin, agrupamiento o aleatoriedad para puntos, complejidad para lneas Longitud: nmero de coordenadas, longitud, para lneas o permetros de zonas Sinuosidad: cambios angulares, puntos de inflexin, desplazamientos, para lneas o permetros de zonas Distancias entre puntos, lneas y zonas, se pueden utilizar orlados Medidas globales Ms complicadas son las medidas globales En MDT se pueden realizar comparaciones entre histogramas de elevaciones, pendientes Incluso pueden utilizarse matrices de confusin

Cuantificacin

Medidas

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

21 21

T6. Generalizacin
1. Concepto

2. Generalizacin datos

3. Proceso y modelos

4. Gener. cartogrfica

5. Cuantificacin

6. Ejemplo: MTN50 6. Ejemplo: MTN50

Proceso general Usos del suelo

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

22 22

T6. Generalizacin

Ejemplo: MTN50

Proceso general

En la actualidad el IGN realiza un proceso de generalizacin automtica en la produccin digital del MTN50 a partir del MTN25. Fases: Preparacin de los ficheros (el MTN25 no es una BCN) Ajuste y filtrado de curvas de nivel y de todos los elementos Fusin de los 4 ficheros (cuadrantes) y enlace de elementos Tratamiento de cada uno de los elementos (tema a tema, elemento a elemento) segn las fichas de actuacin diseadas para cada uno Creacin de nuevos elementos (actualizacin) si es necesaria
Altimetra Cambio de equidistancia de curvas (se pasa de 10m a 20m) mediante seleccin Filtrado de las curvas de nivel por el algoritmo de curvatura local con flecha de 5m Eliminacin de curvas auxiliares Cambio de patrn en las lneas que lo incorporan (curvas de depresin, de desmonte, terrapln ...) Eliminacin de desmontes y terraplenes a excepcin de los de las grandes obras Hidrografa Filtrado de los cursos por el algoritmo de curvatura local con flecha de 5m Se mantienen todos los cursos salvo los de carcter intermitente con longitudes inferiores a 1 Km Los ros de doble margen se mantienen como tales, con desplazamientos y colapsos Permanencia de lagunas e islas fluviales para casos con superficies superiores a los 2500m2 Los embalses figuran todos Los canales y tuberas permanecen, las acequias se eliminan si son inferiores a 1 km Las islas martimas permanecen todas, si es necesario se exageran En batimetra se mantienen las curvas de 10, -50, -100, .-200, -500 y las mltiplos de la 500 Los glaciares se generalizan interactivamente De la misma manera para edificaciones, comunicaciones, lmites, usos del suelo y rotulacin

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

23 23

T6. Generalizacin

Ejemplo MTN50
Usos del suelo

Definicin: Terreno destinado al cultivo de olivos. Caractersticas del elemento original en MTN25: Tipo: superficial. Origen: artificial. Estado: real Codificacin: rec. Disjunto Nivel: 33 (cultivos) Color: 2 Grosor: 0 Estilo: 0 rec. interior Nivel: 33 (cultivos) Color: 11 Grosor: 0 Estilo: 0 Trazado: Incorpora patrn superficial directamente en el trazado lser. Prioridad 950. Atributos: No tiene atributos. Comportamiento frente a operadores de generalizacin a MTN50: Seleccin: Cuantitativa en funcin de su rea. Cualitativa en funcin de categora de recintos adyacentes Eliminacin: Eliminar los disjuntos menores de 25 Ha que no linden con otro de la misma clase en la nueva codificacin del MTN50. Clasificacin: Cambiar a codificacin de Via / Olivar Simplificacin: Utilizar criterio de flecha de 5 m para mantener calidad y reducir el nmero de puntos Desplazamiento: Prioridad de mantenimiento media Tipificacin: No aplicable Agregacin: Agrupar si algn recinto colindante se corresponde con la nueva categora de Via / Olivar Exageracin: No aplicable Colapso: No aplicable Diagrama de actuacin Suavizado: No aplicable Olivar Simbolizacin: Resimbolizacin del relleno asociado Linda Reescalado: No aplicable con otro uso NO NO Representacin

MTN50

rea > 25 Ha?

que pasa a Via/Olivar?

Eliminar

MTN25

SI
Linda con otro uso que pasa a Via/Olivar?

SI SI Agregar como Via/Olivar

NO Simplificar. Transformar a Via/Olivar

Cartografa I. Curso2008/09 Cartografa I Curso 2004-05.

Prof. Toms Fernndez Prof. Toms Fernndez

15/12/2008 15/12/2008

24 24