Jakie są zalety sześciokątnych wielokątów próbkowania?

47

Zawsze szukam przydatnych metod próbkowania lub dzielenia obszarów badań (zwykle w postaci zestawów danych rastrowych) na mniejsze jednostki. Niedawno przeczytałem post na blogu ESRI o nowym narzędziu do tworzenia sześciokątów próbkujących . Chociaż sześciokąty przyciągają wzrok, moja pierwsza myśl jest taka, że ​​są bardziej skomplikowane i zawierają więcej wierzchołków niż, na przykład, siatka z siatki, która mogłaby osiągnąć te same cele. Jakie są zalety pracy z siatkami sześciokątnymi nad siatkami prostokątnymi do próbkowania obszaru badań lub dzielenia zbiorów danych rastrowych?

wprowadź opis zdjęcia tutaj

Aaron
źródło
1
Być może interesujące: Właśnie wydałem pakiet R o nazwie dggridR do wykonywania heksagonalnej analizy przestrzennej.
Richard

Odpowiedzi:

37

Pomysł z sześciokątami polega na zmniejszeniu odchylenia w próbkowaniu od efektów krawędziowych kształtu siatki, które są związane z wysokimi stosunkami obwodu: pola powierzchni. Okrąg ma najniższy stosunek, ale nie może tworzyć ciągłej siatki, a sześciokąty są najbliższym kształtem do koła, które wciąż może tworzyć siatkę.
Ponadto, jeśli pracujesz na większym obszarze, kwadratowa siatka będzie bardziej narażona na zniekształcenie z powodu krzywizny niż kształty takie jak sześciokąty.

Istnieje wiele narzędzi i rozszerzeń do tworzenia i używania siatek heksadecymalnych do analizy ekologicznej / krajobrazowej, dobrym przykładem jest analityk łatek (Rempel i in., 2003), który zapewnia również dużą pojemność pomiaru metrycznego krajobrazu. Dawne narzędzia Hawtha, teraz przeprojektowane jako środowisko modelowania geoprzestrzennego, ma szeroki wachlarz narzędzi, które zostały opracowane w celu wypełnienia luk w funkcjonalności arcgis, w tym powtarzających się siatek. Stworzono wiele rozszerzeń innych firm, zwykle przez potrzebujących ich naukowców, więc często nie mają zasobów na odbudowę swoich produktów po wydaniu każdej nowej wersji GIS, więc często wydaje się, że nic nie jest dostępne

W tym artykule (Birch, 2007) przedstawiono również dokładne porównanie prostokątnych i sześciokątnych siatek do zastosowań ekologicznych, pokazując, w jaki sposób siatki sześciokątne są preferowane, gdy kwestie łączności, najbliższego sąsiedztwa lub ścieżek ruchu są kluczowymi aspektami, które należy wziąć pod uwagę w analizie.

TDavis
źródło
6
Mówiąc krótko: siatki sześciokątne minimalizują artefakty krawędzi, podwajają poziom szczegółowości efektów sąsiadów i wyglądają naprawdę fajnie :) - zauważ również, że QGIS ma świetną wtyczkę (MMQGIS), która działa płynnie do tworzenia siatki heksadecymalnej w bieżącej wersji platformy.
Bill Morris
25

Jedną z korzyści, które zauważyłem, szczególnie podczas modelowania dzikiej przyrody lub modelowania siedlisk, jest to, że sześciokąty pozwalają na łatwiejsze dostrzeżenie wzorów w danych (np. Krawędzi pola lub dowolnej innej plamy) niż to, jakie kwadraty byłyby oferowane.

Pomyśl też o piłce nożnej, choć nie zawsze sześciokąty, te geometryczne kształty całkiem dobrze pasują do zakrzywionej powierzchni.

Na obrazie spróbuj utworzyć mniejsze sześciokąty, które zbliżyłyby się do rzeczywistego kształtu wielokąta. Następnie spróbuj obliczyć prostokątną / kwadratową siatkę na tym samym obszarze o podobnej szerokości lub wysokości i zobaczysz różnicę.

zapętlanie nad sześciokątnymi pojemnikami

SaultDon
źródło
3
Kiedy mówisz „widzisz różnicę”, podejrzewam, że możesz być w stanie dość łatwo oszacować tę różnicę, używając opcji Wybierz warstwę według położenia wielokąta nad sześciokątem i wielokątami kabaretki, aby zachować tylko całe sześciokąty / prostokąty, a następnie Statystyki podsumowujące na obszarze, aby zobaczyć, jak blisko każdy jest do znanego obszaru wielokąta.
PolyGeo
@SaultDon, podoba mi się twój wizerunek;)
WhiteboxDev
1
Chciałbym, aby ta animacja miała również kilka prostokątnych komórek, być może w podzielonym widoku, aby pokazać różnicę, jeśli w rzeczywistości jest widoczna.
Richard
17

Sześciokąt jest najbardziej złożonym regularnym wielokątem, który może wypełnić płaszczyznę (bez przerw i nakładania się).

Widzę dwie zalety:

  • Pod względem kształtu jest bliżej koła niż kwadratu, więc mniej cierpisz na odchylenie orientacji (niższa anizotropia z sześciokątami) i jest bardziej zwarta (niższy wskaźnik kształtu: obwód2 / obszar). Dlatego zapewnia dokładniejsze próbkowanie.

  • „Długość kontaktu” jest taka sama z każdej strony (w kwadracie sąsiedzi zawierają cztery kwadraty w rogach). EDYCJA: Jak wspomniał @Jason, odległość między centroidami jest również taka sama we wszystkich sześciu kierunkach. Przeciwnie, odległość do sąsiadów w rogu kwadratowych komórek jest mnożona przez współczynnik sqrt (2).

Istnieją również dwie wady:

  • jest sześć sąsiadujących sąsiadów zamiast ośmiu z kwadratem (jeśli uwzględnisz rogi). Zmniejszyłoby to dokładność analizy łączności.

  • co najważniejsze, nie można podzielić sześciokątów, aby zwiększyć lub zmniejszyć próbkowanie sześciokątem (w kwadracie łatwo jest agregować lub dzielić na nowe kwadraty). Kwadratowe są zatem lepsze do analizy hierarchicznej.

W twoim przypadku jest jeszcze jedna wada, ponieważ chcesz podzielić partycję rastrową. Rzeczywiście, komórki rastrowe są oparte na kwadratach, podobnie jak zasięg rastrowy. Tak więc, jeśli spróbujesz podzielić raster za pomocą sześciokąta, nie będzie możliwe uniknięcie częściowo dołączonych pikseli. Dlatego będziesz polegać na jakiejś strategii ponownego próbkowania, która wpłynie na jakość twoich danych. Co więcej, każdy przycięty raster oparty na sześciokącie spowoduje proporcję pikseli NoData.

radouxju
źródło
3
„Jest bliżej koła niż kwadratu” - w rezultacie, a co ważniejsze, punkt środkowy każdego sąsiedniego kształtu jest w równej odległości, podczas gdy kwadraty powyżej / poniżej / prawego / lewego punktu środkowego sąsiadów są oddalone o N jednostek i ukośni sąsiedzi są w odległości sqrt (2) * N jednostek.
Jason Scheirer
Dlaczego sześć sąsiadujących sąsiadów jest wadą? Sześciu sąsiadów pozwala na mniej obliczeń. Dodatkowo, tych sześciu sąsiadów ma taką samą odległość od środka heksa. Siatki kwadratowe mogą mieć 2 definicje w odniesieniu do sąsiadów. 4 sąsiadów dzielących krawędź, 8 sąsiadów dzielących krawędź i wierzchołek. Przy kwadratowej siatce tylko 4 sąsiedzi dzielący krawędź mają taką samą odległość od środka siatki, a pozostałe 4, które dzielą wierzchołek, mają inną (dłuższą) odległość od środka siatki.
SoilSciGuy
@ SoilSciGuy Dziękujemy za powstanie problemu obliczeniowego. Trudno jest jednak uogólnić tę kwestię, ponieważ budowanie siatki zapytań i tworzenie zapytań może zająć więcej czasu niż kwadratów. W odniesieniu do sąsiadów 6 kontra 8 wspomniałem o zaletach „tej samej odległości”, ale w wielu przypadkach posiadanie większej liczby sąsiadów jest zaletą (np. Sieci).
radouxju,
Dlaczego posiadanie 6 sąsiadów jest wadą? Zajmuje się paradoksem granicznym, który masz w kwadratach.
Luís de Sousa
1
6 jest mniejsze niż 8, dlatego analiza połączeń sześciokątów będzie mniej dokładna. Znowu zależy to od twojej aplikacji, jeśli poradzisz sobie z współczynnikiem sqrt (2) odległości przekątnej itp.: To, co „wygrywasz” w kosztach obliczeniowych, jest „tracone” w precyzji. Testowałem siatki heksagonalne do analizy kosztów i odległości, a przewidywania z kwadratami są bardziej precyzyjne. Chodzi mi o to, że nie ma uniwersalnie najlepszej partycji samolotu.
radouxju
5

Kluczową wadą kwadratów siatki jest to, że częstotliwość próbkowania jest znacznie niższa wzdłuż wektorów ukośnych do wektorów z czterech stron (punkt Jasons powyżej).

Jeśli masz regularny liniowy wzór do swoich danych, orientacja siatki wpływa na efektywną częstotliwość próbkowania w każdym kontekście.

Na przykład, jeśli masz szereg grzbietów i dolin, orientowanie siatki wzdłuż nich może jedynie próbkować dolinę lub szczyty, a tym samym rodzaj roślinności lub fauny, którą można znaleźć. Pewny inny kąt w stosunku do dolin dałby przesuwającą się częstotliwość próbkowania między wysoką a niską w całym regionie. Dobrym przykładem takiego problematycznego wektora w środowisku wodnym może być zasięg pływów, głębokość morza, podwodne grzbiety i tak dalej.

Oczywiście efekt można złagodzić lub zaostrzyć, wybierając rozdzielczość próbkowania, ale idealnie stosunek częstotliwości próbkowania do wariancji powinien być stabilny w przestrzeni. Sześciokąty, znajdujące się bliżej koła, rzadziej powodują przypadkowe zmienność częstotliwości próbkowania.

AnserGIS
źródło
1

Jako badacz zmian klimatu moje największe spojrzenie na system siatki sześciokątnej to przede wszystkim dwie korzyści:

  1. Reprezentuje łączność w jednolity sposób, co jest bardzo ważne w modelowaniu Earth Science. Na przykład model prądu oceanicznego zwykle wykorzystuje siatkę sześciokątną do rozwiązywania złożonych równań ODE / PDE.
  2. Może równomiernie pokryć kulę. Tradycyjny system siatki oparty na szerokości i długości geograficznej spowoduje znaczne zniekształcenie przestrzenne w różnych lokalizacjach. Korzystanie z DGGS może idealnie rozwiązać ten problem.

Dziękuję Ci.

Chang
źródło