La potencia de la herramienta Ordenar reside en su capacidad de ordenar las entidades espacialmente. Una vez que las ordena espacialmente, la eficacia de las operaciones geométricas o espaciales es mayor.
Para ordenar entidades espacialmente (que es, por ubicación), debe seleccionar Forma en el parámetro Campos. Seleccionar el campo de forma habilita el parámetro Método de ordenamiento espacial con cinco opciones desplegables que le permiten establecer el algoritmo de ordenamiento. Las opciones son UL, UR, LL, LR y PEANO.
Ordenamiento espacial mediante UL, UR, LL, LR
Las primeras cuatro opciones son abreviaturas del punto de partida para el ordenamiento; por ejemplo, UR es para superior derecha (upper right) y LR es inferior izquierda (lower left). Estas opciones escanean las entidades como un graficador o una impresora. Si se elige la opción UR, el escaneo comienza en la esquina superior derecha, seleccionando la entidad superior primero. De arriba hacia abajo, si dos o más entidades están en la misma línea horizontal, entonces se ordenan de derecha a izquierda. El escaneo continúa hacia abajo y hacia la izquierda hasta que alcance la esquina opuesta (en este caso, inferior izquierda). Las entidades se ordenan en el mismo orden (u orden opuesto si se selecciona DESCENDING) a medida que se escanean o visitan.
La opción de ordenamiento UR se puede mostrar en un modo sin complicaciones al tomar como entrada un conjunto de puntos uniformemente distribuido.
Los números en el diagrama anterior representan la secuencia ordenada de la opción UR. El orden de las entidades se invierte si se selecciona la opción LL.
Aquí encontrará un ejemplo simple de cómo superior y derecha funcionan juntos.
Tenga en cuenta que U tiene prioridad sobre R. R se toma en consideración solo cuando algunas entidades están en el mismo plano horizontal.
Ordenamiento espacial de PEANO
La opción de PEANO utiliza el algoritmo de curva de Peano. El algoritmo primero visita todas las ubicaciones de una vecindad más pequeña antes de pasar a la próxima vecindad. De este modo, las ubicaciones cercanas están más cerca a lo largo de la curva (o la ruta). En lugar de buscar la extensión completa, busca vecindades pequeñas una por una y después de finalizar un área grande (por ejemplo, de 5 a 8 vecindades pequeñas), pasa otra área grande y reinicia el ordenamiento de una vecindad pequeña dentro de esa área grande.
En el diagrama anterior, la secuencia de escaneo se muestra mediante flechas. Cada una de las cuatro vecindades rectangulares se escanean por separado. Si el área fuera más grande, la búsqueda continuaría en otro grupo de vecindades, y así sucesivamente. Si los puntos fueran más densos, se buscaría una vecindad mucho más pequeña.
Las ventajas de un algoritmo de curva de relleno de espacio incluyen lo siguiente: es rápido, no requiere calcular las distancias entre las ubicaciones y se puede llevar a cabo de forma paralela. Las aplicaciones de este tipo de algoritmo incluyen el problema del viajante de comercio, la creación de un sistema de rutas y el control de un graficador de pluma para el dibujo de mapas.