Perché i poligoni validi ripetono lo stesso punto iniziale e finale?

Nel mondo GIS, per i formati e gli standard più moderni (ad es. Shapefile, WKB / WKT , GML, KML, ecc.), I poligoni validi devono avere anelli lineari chiusi, che è una stringa di coordinate in cui il primo punto è una ripetizione dell'ultimo punto. Ad esempio, un triangolo richiede quattro punti (non tre).

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

Chi ha iniziato questa convention e perché? È un'eredità di archiviazione pre-Shapefile? (come il modo in cui MS Windows utilizza ancora newline CR + LF a 2 byte?) Altri standard non GIS (ad es. SVG ) non richiedono questa ripetizione per codificare i poligoni.

Tale convenzione risale al settore dei rilievi; che ha un punto di partenza. Quindi inizi da un punto nello spazio e l'ultimo punto a cui fai riferimento è il punto di chiusura. In questo modo hai un oggetto chiuso.

Quindi per costruire un oggetto COGO completo devi avere una descrizione completa di ciò che viene descritto. È più preciso di una presunta chiusura.

I criteri per i poligoni validi sono definiti nel OGC s' caratteristica semplice documento standard * aderito a dalla maggior parte dei software GIS e database spaziali. Le ragioni per cui i punti iniziale e finale devono corrispondere sono probabilmente correlate al concetto topologico di un insieme chiuso .

Le regole per un poligono valido sono:

1. I poligoni sono topologicamente chiusi
2. Il confine di un poligono è costituito da un insieme di anelli lineari che compongono i suoi confini esterni e interni
3. Non ci sono due Anelli nella croce di confine e gli Anelli nel limite di un Poligono possono intersecarsi in un Punto ma solo come tangenti
4. Un poligono potrebbe non avere linee di taglio, punte o forature
5. L'interno di ogni poligono è un insieme di punti collegati
6. L'esterno di un poligono con 1 o più fori non è collegato. Ogni foro definisce un componente collegato dell'esterno.

Poligoni validi

Poligoni non validi

** Se l'OGC avesse effettivamente i suoi documenti standard disponibili sul Web anziché nei PDF scaricabili che richiedono un clic su un accordo, potrebbero essere letti più spesso .. *

Inoltre semplifica molti algoritmi se non devi preoccuparti di tornare all'inizio del poligono.

Non c'è una buona ragione, solo pratica. I poligoni sono linee glorificate.