Queen vs Rook Nachbarschaft

9

Queen- und Rook-Nachbarschaften sind zwei gängige Methoden zur Berechnung von Statistiken für eine Fokuszelle. Sie sind auch als Moore- und (von) Neumann-Viertel bekannt. Ich denke, es gibt auch eine "Bischofsversion", dh von links unten nach rechts oben. Aber warum sind diese beiden Methoden immer noch in Softwarepaketen implementiert?

Königin gegen Turm Nachbarschaft - Llyod 2010 Quelle: Lloyd, C. (2010). Geodatenanalyse: Eine Einführung für GIS-Benutzer. Oxford University Press.

Ich habe immer gedacht, dass der Turm in den "alten" Tagen verwendet wurde, als die Rechenleistung gering war, und dass der Fall der Königin, wo immer möglich, in der GIS-Analyse verwendet werden sollte. Ich frage mich, ob es einen Vorteil von Turm gegen Königin gibt.

Jens
quelle
1
Dieses Dokument kann Ihnen helfen, bei Defining
Contiguity
@GeoStoneMarten in der Tat bin ich jetzt noch verwirrter. Darin heißt es: "Von diesen drei Fällen wird der Fall der Türme am häufigsten verwendet, und die meisten Programme berechnen nur diesen speziellen Fall." Aber warum? Der Fall Queens scheint mir weiter fortgeschritten zu sein. also ... die frage ist noch offen.
Jens
1
Vergleichsergebnis: Im Vektor mit dem Fall der Königin können Sie alle in Kontakt mit einem Zentrum bringen. In Rook können Sie Objekte mit nur einer Punktverbindung filtern. Das ist nur ein Beispiel
GeoStoneMarten
Ich vermute, dass die Umwandlung von Turmgruppen in Polygone zu einem einteiligen Polygon führt, mit dem man gerne arbeiten kann. 8 Nachbarn könnten zu einem mehrteiligen Polygon führen, brrr
FelixIP
2
@Jens hängen alle von der Regelmäßigkeit der Matrixgeometrie und des Formtyps ab. Beispiel für eine einheitliche Matrix (Quadrat, Dreieck, Quadrat mit 45 ° -Drehung) ungleichmäßig (Administratorgrenze) Dies hängt auch von der Ausbreitung ab (Sie können auch eine bestimmte Ausbreitung im Zickzack erstellen, wenn dies wirklich der Fall ist.) Dies ist nur eine Methode. Sie müssen die beste Wahl für Ihren Studienfall
treffen

Antworten:

2

Stellen Sie sich Turm als eine kleinere Entfernungsschwelle als Königin vor. Schwerpunkt zu Schwerpunkt beträgt die Entfernung der Türme 1, während die der Königinnen ~ 1,2 (4 * 1 + 4 * √2) / 8 beträgt. Wenn ich ein Raster mit 30 'Pixel habe, geben mir Türme eine feinere' Auflösung 'als Königinnen.

Mox
quelle