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. Concepto
1. Conceptos
Tratamiento y generalizacin
Generalizacin espacial y temtica
Objetivos de la generalizacin
2. Generalizacin
2. Generalizacin datos
datos Datos relativos
Mtodos estadsticos
Clasificacin y agrupacin de clases
3. Proceso
3. Proceso yy modelos
modelos Modelos de generalizacin
Fases de la generalizacin
Operadores
4. Gener.
4. Gener. cartogrfica
cartogrfica Generalizacin vectorial
Generalizacin raster
Generalizacin de MDT
5.
5. Cuantificacin
Cuantificacin Generalizacin de la toponimia
Concepto
Medidas

6.
6. Ejemplo:
Ejemplo: MTN50
MTN50 Proceso general
Ejemplo: Usos del suelo

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 22
T6. Generalizacin

1. Concepto
1. Conceptos
Tratamiento y generalizacin
Generalizacin espacial y temtica
Objetivos de la generalizacin
2. Generalizacin datos

3. Proceso y modelos

4. Gener. cartogrfica

5. Cuantificacin

6. Ejemplo: MTN50

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 33
 Conceptos
T6. Generalizacin Tratamiento-generalizacin

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 ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 44
 Conceptos
T6. Generalizacin 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 ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 55
T6. Generalizacin

1. Concepto

2. Generalizacin
2. Generalizacin datos
datos Datos relativos
Mtodos estadsticos
Clasificacin y agrupacin de clases
3. Proceso y modelos

4. Gener. cartogrfica

5. Cuantificacin

6. Ejemplo: MTN50

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 66
 Generalizacin datos
T6. Generalizacin 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 componen-
tes 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
xj
Pi xi
d ij

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 77
 Generalizacin datos
T6. Generalizacin Estadsticos

Estadsticos

Permiten la sntesis de informacin a travs del clculo de un valor re-

presentativo 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 y=ax+b
para completar series de datos
Se aplica a la componente espacial (geoestadstica)

Anlisis cluster G1 G2

Tcnica multivariante para obtener grupos

G5
Mtodo de clasificacin unidimensional o G3

multidimensional (p.e. Teledeteccin)

G4
Agrupaciones de puntos (comp. espacial)

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 88
 Generalizacin datos
T6. Generalizacin Clasificacin/agrupacin

La agrupacin o agregacin de clases constituye una de las herramien-

tas ms importantes en Cartografa, sobre todo en la temtica
Niveles en clasificaciones jerrquicas cualitativas (Corine Landcover)

3. Zonas 3.1. 3.1.1 Bosque 3.1.1.1 Perennifolia y quejigal 3.1.1.1.1 Perennifolias y

forestales y Bosques de frondosas 3.1.1.2 Caducifolia y rebollar escleroflas y quejigales
seminaturales 3.1.1.3 Otras frondosas de 3.1.1.1.2 Laurisilva
plantacin 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:

1
Indice a intervalo Clase 1

Cuantitativas a cualitativas 2 Clase 2

Ordinales a nominales 3 Clase 3

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 99
T6. Generalizacin

1. Concepto

2. Generalizacin datos

3. Proceso
3. Proceso yy modelos
modelos Modelos de generalizacin
Fases de la generalizacin
Operadores
4. Gener. cartogrfica

5. Cuantificacin

6. Ejemplo: MTN50

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 10
10
 Proceso y modelos
T6. Generalizacin 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 ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 11
11
 Proceso y modelos
T6. Generalizacin Fases

Segn Cuenin (1972) la generalizacin es un proceso con fases ordena-

das secuencialmente: seleccin, esquematizacin, armonizacin

Seleccin E > 25k Ng = Nb

Implica una reduccin del nmero E: 25k-50k Ng = Nb Mb / Mg
de elementos del mapa (Ng),
respecto al mapa inicial (Nb)
E: 50k-100k Ng = Nb (Mb / Mg)
Mg y Mb: Denominadores de la
E: 100k-1000k Ng = Nb Mb / Mg
3/2

escala del mapa final e inicial E < 1000k Ng=Nb(Mb/Mg)2

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 simbo-
lizacin 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 ICartografa I.Curso
Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 12
12
 Proceso y modelo
T6. Generalizacin Operadores

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 ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 13
13
T6. Generalizacin

1. Concepto

2. Generalizacin datos

3. Proceso y modelos

4. Gener.
4. Gener. cartogrfica
cartogrfica Generalizacin vectorial
Generalizacin raster
Generalizacin de MDT
5. Cuantificacin Generalizacin de la toponimia

6. Ejemplo: MTN50

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 14
14
 Gen. cartogrfica
T6. Generalizacin Vectorial

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 posi-

cin 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 ICartografa I.Curso
Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 15
15
 Gen. cartogrfica
T6. Generalizacin Raster

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 distan-
cia, 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 ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 16
16
 Gen. cartogrfica
T6. Generalizacin 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 deter-
minar la importancia de un punto (VIP de Esri)

Redes de tringulos irregulares

Algoritmos de eliminacin heurstica (iterativos)

Basados en la teora de grafos
Cartografa ICartografa I.Curso
Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 17
17
 Gen. cartogrfica
T6. Generalizacin 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 Intervalo de escalas de

visualizacin
Nacin E25K-E10.000K
Comunidad Autnoma E25K-E3.000K
Provincia E10K-E1.000K
Trmino Municipal E5K-E200K
Polgono E5K-10K
Parcela E1K-E5K
Subparcela E0,5-E5K

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 18
18
T6. Generalizacin

1. Concepto

2. Generalizacin datos

3. Proceso y modelos

4. Gener. cartogrfica

5.
5. Cuantificacin
Cuantificacin Concepto
Medidas

6. Ejemplo: MTN50

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 19
19
 Cuantificacin
T6. Generalizacin 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 ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 20
20
 Cuantificacin
T6. Generalizacin Medidas

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

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
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.
6. Ejemplo:
Ejemplo: MTN50
MTN50 Proceso general
Usos del suelo

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 22
22
 Ejemplo: MTN50
T6. Generalizacin 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 ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 23
23
 Ejemplo MTN50
T6. Generalizacin 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
Reescalado: No aplicable NO
Linda
con otro uso NO
rea
> 25 Ha?
que pasa a Eliminar

Representacin
MTN50 Via/Olivar?

MTN25 SI

Linda
SI

con otro uso SI Agregar como

que pasa a Via/Olivar
Via/Olivar?

NO
Simplificar.
Transformar a
Via/Olivar

Cartografa ICartografa I.Curso

Curso2008/09
2004-05. Prof. Toms
Prof. TomsFernndez
Fernndez 15/12/2008
15/12/2008 24
24