Dlaczego prawidłowe wielokąty powtarzają ten sam punkt początkowy i końcowy?

W świecie GIS w przypadku większości współczesnych formatów i standardów (np. Shapefiles, WKB / WKT , GML, KML itp.) Prawidłowe wielokąty muszą mieć zamknięte pierścienie liniowe, co stanowi linię współrzędnych, w których pierwszy punkt jest powtórzeniem ostatniego punktu. Na przykład trójkąt wymaga czterech punktów (nie trzech).

POLYGON ((10 20, 30 60, 50 20, 10 20))

Kto rozpoczął tę konwencję i dlaczego? Czy to jakaś spuścizna pamięci przed Shapefile? (np. w jaki sposób MS Windows nadal wykorzystuje 2-bajtowe znaki nowej linii CR + LF?) Inne standardy inne niż GIS (np. SVG ) nie wymagają tego powtarzania do kodowania wielokątów.

Konwencja ta powraca do branży geodezyjnej; która ma początek. Zaczynasz więc od punktu w przestrzeni, a ostatni punkt, do którego się odwołujesz, jest punktem końcowym. W ten sposób masz zamknięty obiekt.

Aby więc zbudować pełny obiekt COGO, musisz mieć pełny opis tego, co jest opisywane. Jest dokładniejszy niż przypuszczalne zamknięcie.

Kryteria poprawnych wielokątów są zdefiniowane w OGC „s Simple Feature dokumencie standardy * przestrzegane przez większość oprogramowania GIS i baz danych przestrzennych. Przyczyny wymagania dopasowania punktów początkowych i końcowych prawdopodobnie będą związane z koncepcją topologiczną zamkniętego zestawu .

Zasady prawidłowego wielokąta są następujące:

1. Wieloboki są topologicznie zamknięte
2. Granica wielokąta składa się z zestawu pierścieni liniowych, które tworzą jego granice zewnętrzne i wewnętrzne
3. Żadne dwa pierścienie na krzyżu granicznym i pierścienie na granicy wielokąta nie mogą przecinać się w punkcie, ale tylko jako styczna
4. Wielokąt nie może mieć linii cięcia, kolców ani nakłuć
5. Wnętrze każdego wielokąta jest połączonym zestawem punktów
6. Zewnętrzna część wielokąta z co najmniej jednym otworem nie jest połączona. Każdy otwór określa połączony element zewnętrzny.

Prawidłowe wielokąty

Nieprawidłowe wielokąty

** Jeśli OGC faktycznie udostępniał swoje standardowe dokumenty w Internecie, a nie w plikach PDF do pobrania, które wymagają kliknięcia umowy, mogą one być czytane częściej .. *

Ułatwia także wiele algorytmów, jeśli nie musisz się już martwić o zawijanie do początku wielokąta.

Nie ma dobrego powodu, tylko praktyka. Wieloboki to uwielbione linie.