Las herramientas Simplificar línea, Simplificar polígono y Simplificar bordes compartidos simplifican las líneas y polígonos para reducir la complejidad de las entidades y mostrarlas a escalas más pequeñas. Las herramientas funcionan identificando y eliminando vértices relativamente insignificantes a fin de reducir la complejidad de las entidades y manteniendo a la vez el carácter y la forma inherentes. Existen distintos algoritmos de simplificación, que generarán resultados ligeramente diferentes.
Algoritmos de simplificación
Eliminación de puntos
La opción eliminación de puntos proporciona una simplificación de líneas rápida y sencilla. Mantiene los puntos críticos que representan la forma esencial de una línea y quita el resto de los puntos. El algoritmo comienza al conectar los extremos de una línea con una línea de tendencia. La distancia de cada vértice hasta la línea de tendencia se mide perpendicularmente. Los vértices situados más cerca de la línea que la tolerancia se eliminarán. A continuación, la línea se divide por el vértice más alejado de línea de tendencia, lo que crea dos nuevas líneas de tendencia. Los vértices restantes se medirán con respecto a estas líneas y el proceso continuará hasta que todos los vértices dentro de la tolerancia queden eliminados. Esta opción se basa en el algoritmo definido por Douglas y Peucker (1973).
Eliminación de puntos resulta útil para los datos de compresión y para eliminar los detalles redundantes; no obstante, es posible que la línea resultante contenga ángulos pronunciados y picos poco agradables que reduzcan la calidad cartográfica de la línea. Utilice eliminación de puntos para cantidades relativamente pequeñas de compresión o reducción de datos, y en aquellas ocasiones en las que no sea necesaria una calidad cartográfica elevada.
Simplificar curvatura
La opción Simplificación de curvaturas aplica técnicas de reconocimiento de formas que detectan giros, analiza sus características y elimina los elementos insignificantes. Una entidad lineal se puede ver compuesta de una serie de curvaturas (Wang, 1996), cada una tiene el mismo signo (positivo o negativo) para los ángulos de inflexión en sus vértices consecutivos. Varias propiedades geométricas de cada curvatura se comparan con las de medio círculo de referencia, cuyo diámetro es igual a la tolerancia de simplificación especificada. Estas medidas determinan si una curvatura se mantiene o se elimina, lo que significa que se reemplaza la curvatura por su línea base (la línea que conecta los extremos de la curvatura). La simplificación se realiza reiteradamente de manera que las curvaturas más pequeñas "desaparezcan" en los primeros procesos y formen curvaturas más grandes. La línea resultante sigue con mayor exactitud la forma principal de la línea original y muestra mejor calidad cartográfica que desde eliminación de puntos. Esta opción se basa en el algoritmo definido por Wang y Müller (1998).
Área ponderada
El algoritmo Área ponderada funciona identificando primero triángulos de un área efectiva para cada vértice. Seguidamente, estos triángulos se ponderan mediante un conjunto de métricas a fin de comparar lo llano, el sesgo y la convexidad de cada área. Las áreas ponderadas determinan la eliminación de sus vértices correspondientes para simplificar la línea manteniendo a la vez la mayor cantidad de carácter posible. Esta opción se basa en el algoritmo definido por Zhou y Jones (2005).
Mantener la integridad topológica
Las herramientas garantizan que la topología se mantiene durante el procesamiento. No se introducirán errores topológicos. En aquellos casos en los que la simplificación, de otro modo, resultaría en una infracción de topología, la herramienta primero intenta dividir la geometría en dos partes y, a continuación, simplificarlas de forma independiente. Es un proceso recursivo. Las subpartes se pueden dividir una y otra vez. Si la topología no se puede mantener utilizando este enfoque, la entidad se coloca en espera y se vuelve a visitar después de procesar entidades vecinas para ver si así se puede mantener la topología.
Utilice el parámetro Capas de barrera de entrada para definir una o varias clases de entidad que contienen entidades que no deberían cruzarse con líneas o polígonos simplificados. Entre los ejemplos se incluyen lagos y ríos en los que las carreteras simplificadas no deberían ser alturas de puntos de elevación u otros marcadores topográficos que las líneas de contorno no pueden cruzar, o límites administrativos, en los que los datos simplificados deben mantenerse dentro por completo.
Analizar y mejorar los resultados
Las herramientas simplifican contornos de líneas y polígonos de uno en uno; cuanto más larga sea la línea o contorno que se ejecuta, más agradables serán los resultados. Tenga en cuenta esto cuando adquiera o construya los datos de origen. Siempre que sea posible, posicione los extremos de las líneas en las secciones largas y suavizadas de las líneas, en lugar de hacerlo en las secciones con ángulos más pronunciados.
Los problemas de topología en la clase de entidad de entrada (entidades que se superponen con otras entidades sin un punto de intersección) se marcan en un campo en la clase de entidad de entrada. Este campo se llama SimPgnFlag en el caso de Simplificar polígono y SimLinFlag en el caso de Simplificar línea. El valor 1 en estos campos indica que existía un error topológico para esa entidad en la clase de entidad de entrada.
A modo de referencia, un campo de Id. correspondiente al Id. de objeto de la entidad de entrada también se agrega a la clase de entidad de salida. El campo se llama InPoly_FID en el caso de la herramienta Simplificar polígono o InLine_FID en el caso de la herramienta Simplificar línea. Además, se agregan los campos MinSimpTol y MaxSimpTol a la salida para almacenar la tolerancia que se utilizó.
Se crea una clase de entidad de salida de puntos derivada correspondiente a las entidades de puntos que representa o bien los extremos de las líneas simplificados a líneas de longitud cero en el caso de Simplificar línea) o bien los polígonos simplificados a polígonos de área cero o a un polígono más pequeño que el área mínima, tal y como se define en el parámetro Área mínima en el caso de Simplificar polígono, o posiblemente ambos en el caso de Simplificar bordes compartidos. Un polígono simplificado que se ha reducido a una geometría vacía o a un polígono más pequeño que el área mínima, tal y como se define en el parámetro Área mínima.
Trabajar con datasets grandes
Para el manejo topológico de estas herramientas es necesario que se consideren varias entidades simultáneamente. Cuando trabaja con datasets grandes, puede superar los límites de memoria. En este caso, plantéese la posibilidad de procesar los datos de entrada mediante particiones. Puede hacerlo identificando una clase de entidad poligonal relevante en la configuración de entorno Particiones cartográficas que abarque y subdivida los datos de entrada. Las porciones de datos, definidas mediante límites de partición, se simplificarán secuencialmente, pero la clase de entidad de salida será sin fisuras y consistente en los bordes de la partición. Consulte Generalizar datasets grandes usando particiones para obtener más información.
Referencias
Douglas, David H. and Peucker, Thomas K. (1973) "Algorithms for the Reduction of the Number of Points Required to Represent a Digitised Line or its Caricature", The Canadian Cartographer, 10(2), pp112-122.
Wang, Zeshen and Müller, Jean-Claude (1998) "Line Generalization Based on Analysis of Shape Characteristics", Cartography and Geographic Information Systems 25(1), pp3-15.
Zhou, Sheng and Jones, Christopher B., (2005) Shape-Aware Line Generalisation with Weighted Effective Area" in Fisher, Peter F. (Ed.) Developments in Spatial Handling 11th International Symposium on Spatial Handling, pp369-80.