La herramienta Ordenar puede ordenar por atributos y características espaciales. Una vez que se ordena espacialmente, la eficiencia de las operaciones espaciales o geométricas mejora.
Para ordenar entidades espacialmente (es decir, por ubicación), utilice el parámetro Campos para especificar el campo de geometría de la entrada (que suele denominarse Shape). Mediante el campo Shape se habilita el parámetro Método de ordenación espacial. El parámetro Método de ordenación espacial admite las siguientes opciones de ordenación: Superior izquierda, Superior derecha, Inferior izquierda, Inferior derecha y Peano.
Ordenación espacial
Las opciones Superior izquierda, Superior derecha, Inferior izquierda e Inferior derecha digitalizan las entidades como un graficador o una impresora. Cuando se elige la opción Superior derecha, la digitalización comienza en la esquina superior derecha y se selecciona primero la entidad superior. Al moverse de arriba abajo, cuando hay dos o más entidades en la misma línea horizontal, se ordenan de derecha a izquierda. La digitalización continúa hacia abajo y hacia la izquierda hasta que se llega a la esquina contraria (inferior izquierda en este caso). Las entidades se ordenan en el mismo orden (o en orden contrario si se especifica la opción Descendente) en que se digitalizan o visitan.
Para hacer una demostración de la opción Superior derecha se puede tomar un conjunto de puntos distribuidos de manera uniforme como entrada.
Los números del diagrama anterior representan la secuencia ordenada correspondiente a la opción Superior derecha. El orden se invierte si se especifica la opción Inferior izquierda.
A continuación se ilustra cómo funcionan juntos los componentes superior y derecho.
El componente superior de la ordenación espacial tiene prioridad sobre el componente derecho. El componente derecho solo se tiene en cuenta cuando hay algunas entidades que están en el mismo nivel horizontal.
Ordenación espacial de Peano
La opción Peano utiliza el algoritmo de la curva de Peano. El algoritmo visita todas las ubicaciones de un entorno más pequeño antes de pasar al siguiente. Por tanto, las ubicaciones cercanas están más cerca en la curva (o recorrido). En lugar de buscar la extensión completa, busca entornos más pequeños uno a uno. Tras concluir un área más grande, la búsqueda se traslada a otra área mayor. Entonces vuelve a comenzar la ordenación desde un entorno más pequeño dentro de un área más grande.
En el diagrama anterior, las flechas indican la secuencia de digitalización. El algoritmo digitaliza cada uno de los cuatro entornos rectangulares por separado. Si el área fuese más grande, la búsqueda continuaría en otro conjunto de entornos, y así sucesivamente. Si los puntos fuesen más densos, se buscaría un entorno mucho más pequeño.
A continuación se muestran las ventajas del algoritmo de relleno de espacio:
- Es rápido.
- No hay que calcular distancias entre ubicaciones.
- Es paralelizable.
El algoritmo se utiliza para solucionar problemas de comerciales que viajan, crear un sistema de generación de rutas y controlar un trazador digital para dibujar mapas.