La herramienta Intersecar por pares calcula la intersección entre las entidades de dos capas de entidades o clases de entidades utilizando una técnica de comparación por pares. La herramienta genera las entidades, o parte de ellas, que son comunes a ambas entradas.
Comparación entre las herramientas Intersecar e Intersecar por pares
Con la herramienta Intersecar por pares, una entidad de la primera entrada se interseca con cada entidad individual de la segunda entrada. Esto es fundamentalmente diferente al funcionamiento de la herramienta Intersecar. Con la herramienta Intersecar, todas las entidades se intersecan independientemente de la entrada a la que pertenezcan.
La herramienta Intersecar hace lo siguiente:
- Intersecar varias capas de entidades o clases de entidades.
- Encuentra la intersección de todas las entidades de entrada, independientemente de a qué entrada pertenezcan, creando una estructura topológica que representa la intersección geométrica de todas las entidades.
La herramienta Intersecar por pares hace lo siguiente:
- Solo acepta dos capas de entidades o clases de entidades como entrada.
- Toma las entidades de la primera entrada y las interseca con cada entidad de la segunda entrada, una por una, creando nuevas entidades que representan su intersección.
herramienta Intersecar
Se calculan todas las intersecciones entre todas las entidades, independientemente de la entrada a la que pertenezcan. Dado que se calculan todas las intersecciones, la salida puede contener muchas más entidades que el recuento de todas las entidades de entrada combinadas. Por ejemplo, dos entradas con decenas de miles de entidades combinadas podrían dar como resultado una salida de cientos de millones de entidades debido a las complejas superposiciones que existen entre todas las entidades.
Por ejemplo, a continuación se muestran dos capas de entidades; la primera contiene 10 entidades y la segunda contiene una sola entidad.
La imagen siguiente muestra el resultado de la herramienta Intersecar con las dos entradas. Se calculan las intersecciones de todas las entidades, independientemente de la entrada. Esto puede dar lugar a muchas más entidades que las que se encuentran en las entradas. En este caso, hay más entidades en la salida (167) que en ambas entradas (11).
Herramienta Intersecar por pares
La herramienta Intersecar por pares crea una salida más simple. La herramienta no calcula la intersección de entidades dentro de la misma entrada; las intersecciones solo se calculan entre entidades de diferentes entradas.
La imagen siguiente muestra el resultado de la herramienta Intersecar por pares con las dos entradas. La salida incluye solo 10 entidades.
Entradas de polígonos y salida de punto
Las imágenes siguientes muestran el resultado de dos capas de entidades de polígonos de entrada cuando el parámetro Tipo de salida se establece en Punto.
La herramienta Intersecar crea entidades de puntos cuando un polígono de cualquiera de las entradas tiene un vértice que interseca el límite de un polígono de la otra entrada, donde se tocan en un punto o donde se cruzan sus bordes.
La herramienta Intersecar por pares crea entidades de puntos cuando un polígono de una de las entradas tiene un vértice que toca el límite de un polígono de la otra entrada.
Las entradas de polígonos se superponen completamente con la salida de líneas y puntos.
Las herramientas Intersecar e Intersecar por pares devuelven resultados diferentes con entidades poligonales de entrada que se superponen completamente cuando el parámetro Tipo de salida se establece en Punto o Línea.
La imagen siguiente muestra el resultado de la intersección de dos capas de entidades poligonales utilizando la herramienta Intersecar con el parámetro Tipo de salida establecido primero en la opción Punto (entidad de salida de punto morada) y luego en la opción Línea (entidad de salida de línea roja). Los polígonos de las dos entradas se superponen completamente entre sí, con un conjunto de polígonos que también se intersecan en un límite y otro conjunto de polígonos que se intersecan en un único punto.
Utilizando la opción Punto del parámetro Tipo de salida, la herramienta Intersecar generará la entidad de punto morada (morada) debido a que la entidad poligonal amarilla toca el límite del polígono azul. Esta relación de intersección por contacto dará como resultado un punto de salida, independientemente de que los polígonos se superpongan completamente.
Al utilizar la opción Línea del parámetro Tipo de salida, la herramienta Intersecar generará la entidad de línea roja debido a que la entidad del polígono amarillo comparte un límite con el polígono azul. Esta relación de intersección por límite compartido dará como resultado una entidad de línea de salida, independientemente de que los polígonos se superpongan completamente.
En ambos casos, la herramienta Intersecar por pares devolverá una salida vacía. Los polígonos que se superponen completamente darán como resultado que solo sea válida la relación de superposición de áreas y no se considerarán válidas las relaciones de intersección de orden inferior.
Diferencias durante el procesamiento
Las herramientas Intersecar por pares e Intersecar presentan las siguientes diferencias durante el procesamiento.
Rendimiento
La herramienta Intersecar por pares puede proporcionar un aumento sustancial del rendimiento con respecto a la herramienta Intersecar cuando se intersecan elementos que se superponen masivamente. Cuando la cantidad de superposición es mínima, es posible que no se produzca ningún aumento del rendimiento.
Nota:
El resultado puede ser muy diferente entre las dos herramientas. Experimente con pequeños subconjuntos de datos para analizar el resultado y determinar qué herramienta es la más adecuada.
La herramienta Intersecar identifica incidentes únicos de superposición entre todas las entidades de las entradas. Teniendo en cuenta la complejidad de este tipo de operación, la herramienta Intersecar es eficiente y escala correctamente. Si necesita encontrar incidentes únicos de superposición entre todas las entidades de sus entradas, utilice la herramienta Intersecar.
Resolución x,y
La resolución x,y es la precisión numérica utilizada para almacenar los valores de las coordenadas x,y. Todos los cálculos de las herramientas Por pares se realizan utilizando coma flotante. Las coordenadas se almacenan en formato de coma flotante con doble precisión (también conocido como dobles). Esto difiere de herramientas como la herramienta Intersecar (la mayoría de las herramientas que no son Por pares), que utilizan internamente números enteros para las coordenadas, almacenando los valores en la cuadrícula de enteros.
Diferencia en la forma en que se aplica la tolerancia x,y
La tolerancia x,y define la distancia mínima entre coordenadas al procesar geometrías en operaciones como simplificar y operaciones topológicas. El término "generación de vértices y clustering" se utiliza para describir el proceso de dividir los segmentos que se cruzan y alinear los puntos. El proceso de generación de vértices se produce cuando los segmentos se dividen en los puntos de intersección con otros segmentos o puntos. El proceso de clustering se produce cuando los vértices cercanos se ajustan entre sí, ya que se consideran iguales. Para obtener más información, consulte Descripción del procesamiento geométrico.
Tenga en cuenta que "punto" se refiere un punto independiente, por ejemplo, en un multipunto, o un vértice de un segmento.
Generación de vértices y clustering mediante herramientas que no son Por pares.
Durante el proceso de generación de vértices de la herramienta Intersecar, se supone que un punto está en el segmento si la distancia más cercana del punto al interior del segmento es menor o igual a sqrt(2) * tolerancia. En ese caso, el segmento se dividirá y los nuevos extremos se alinearán con el punto.
Al realizar el proceso de clustering con la herramienta Intersecar, dos puntos se alinearán entre sí cuando la distancia entre ellos sea menor o igual a 2 * sqrt(2) * tolerancia. El algoritmo de clustering es iterativo; por lo tanto, en algunos casos, las ubicaciones de coordenadas pueden moverse más que esta distancia.
Cuando dos puntos se alinean entre sí o cuando un punto se alinea con un segmento, los segmentos se mueven ligeramente. Pueden producirse nuevos eventos de intersección, ya que un segmento que se ha movido puede acercarse más que sqrt(2) * tolerancia a otro vértice.
Las coordenadas de los vértices unidos o los puntos de intersección de los segmentos se almacenarán en la cuadrícula de enteros. Por lo tanto, se calculan con la precisión de la resolución y el redondeo a la cuadrícula de enteros hace que los nuevos vértices se desplacen ligeramente. Debido a ello, el proceso de generación de vértices y clustering se repite hasta que no se producen nuevos eventos de generación de vértices y clustering.
Generación de vértices y clustering en herramientas Por pares
Las herramientas Por pares utilizan valores de punto flotante para todos los cálculos. El resultado del procesamiento debe considerarse limpio (sin necesidad de reparación) por las herramientas que no son Por pares. Es decir, cuando un conjunto de geometrías se procesa con una herramienta que no es Por pares, el resultado será tal que todas las herramientas que no son Por pares no encontrarán ninguna nueva intersección de segmentos o puntos en los que deberían haberse generado vértices o haberse agrupado, pero no ha sido así.
Operadores de simplificación y topológicos
Durante el proceso de generación de vértices de Por pares, se supone que un punto está en el segmento si la distancia más cercana del punto al interior del segmento es menor o igual a 1,01 * sqrt(2) * (tolerancia + 2 * resolución).
Cuando las herramientas Por pares realizan el clustering, dos puntos se unen cuando la distancia entre ellos es menor o igual a 1,01 * sqrt(2) * (2 * tolerancia + 2 * resolución). El algoritmo de clustering es iterativo; por lo tanto, en algunos casos, las ubicaciones de coordenadas pueden moverse más que esta distancia.
Se utiliza un valor de 1,01 para aumentar el valor original en un 1 % con fines de estabilidad.
Qué herramienta utilizar
Elija una herramienta en función de las necesidades de rendimiento y el tipo de salida requerida para su análisis. Si la herramienta Intersecar se completa en un tiempo razonable y crea una salida adecuada para su análisis, continúe utilizándola.
Sin embargo, si la herramienta Intersecar realiza alguna de las siguientes acciones, considere la posibilidad de utilizar la herramienta Intersecar por pares, si la salida que crea es adecuada para su análisis.
- La herramienta tarda mucho tiempo en ejecutarse.
- La herramienta falla debido a la falta de recursos.
- La herramienta crea un gran número de entidades de salida en comparación con el número de entidades de entrada.