Mit dem Werkzeug Sortieren kann nach Attributen oder räumlichen Eigenschaften sortiert werden. Eine räumliche Sortierung beschleunigt die Verarbeitung räumlicher oder geometrischer Operationen.
Verwenden Sie zum räumlichen Sortieren von Features (d. h. nach Position) den Parameter Feld(er), wo Sie das Geometriefeld der Eingabe angeben (das i. d. R. Shape heißt). Durch die Verwendung des Feldes Shape wird der Parameter Methode zur räumlichen Sortierung aktiviert. Der Parameter Methode zur räumlichen Sortierung unterstützt die folgenden Sortieroptionen: Links oben, Rechts oben, Links unten, Rechts unten und Peano.
Räumliche Sortierung
Bei den Optionen Links oben, Rechts oben, Links unten und Rechts unten werden die Features wie bei einem Plotter oder Drucker gescannt. Bei Auswahl der Option Rechts oben beginnt der Scanvorgang in der oberen rechten Ecke, wobei das oberste Feature zuerst ausgewählt wird. Die Sortierrichtung verläuft von oben nach unten. Wenn sich zwei oder mehr Features auf der gleichen horizontalen Linie befinden, werden sie von rechts nach links sortiert. Der Scanvorgang wird nach unten und links fortgeführt, bis die entgegengesetzte Ecke (in diesem Fall links unten) erreicht wird. Features werden in der gleichen Reihenfolge (bzw. bei Auswahl der Option Absteigend in umgekehrter Reihenfolge) sortiert, wie sie gescannt oder verarbeitet werden.
Die Sortieroption Rechts oben lässt sich an einer einheitlich verteilten Punktmenge als Eingabe auf einfache Weise demonstrieren.
Die Zahlen im oben stehenden Diagramm beziehen sich auf die Sortierfolge für die Option Rechts oben. Die Reihenfolge der Features wird umgekehrt, wenn die Option Links unten ausgewählt wird.
Die unten stehende Abbildung veranschaulicht das Zusammenspiel der Sortierkomponenten "Oben" und "Rechts".
Beachten Sie, dass bei der räumlichen Sortierung die Komponente "Oben" Vorrang vor der Komponente "Rechts" hat. Die Komponente "Rechts" wird nur berücksichtigt, wenn sich Features auf der gleichen horizontalen Linie befinden.
Räumliche Sortierung nach Peano
Die Option Peano verwendet den Peano-Kurvenalgorithmus. Der Algorithmus erfasst zuerst alle Positionen in einer kleineren Nachbarschaft, bevor er zur nächsten Nachbarschaft übergeht. Daher befinden sich nahe gelegene Positionen enger an der Kurve (bzw. dem Pfad). Anstatt die gesamte Ausdehnung zu durchsuchen, durchsucht er nacheinander kleinere Nachbarschaften. Nachdem ein größerer Bereich komplett erfasst wurde, wechselt er zum nächsten größeren Bereich. Anschließend startet die Sortierung ausgehend von einer kleineren Nachbarschaft innerhalb dieses größeren Bereichs neu.
Im oben stehenden Diagramm ist die Scanfolge mit Pfeilen dargestellt. Der Algorithmus scannt jede der vier rechteckigen Nachbarschaften separat. Wäre der Bereich größer, würde die Suche in einer anderen Gruppe von Nachbarschaften fortgesetzt usw. Wenn die Punkte dichter beieinander lägen, wäre eine viel kleinere Nachbarschaft durchsucht worden.
Ein Raumfüllungsalgorithmus bietet u. a. folgende Vorteile:
- Er ist schnell.
- Es müssen keine Entfernungen zwischen Positionen berechnet werden.
- Er ist parallelisierbar.
Zu den Anwendungen eines solchen Algorithmus zählen die Berechnung des Handlungsreisenden-Problems, die Erstellung von Routingsystemen und die Steuerung eines Stiftplotters zum Zeichnen von Karten.