Polygon je typ objektu s uzavřenými hranicemi. Polygony ukládají informace o svých vnitřních a vnějších hranicích a o jiných polygonech v nich vnořených nebo s nimi seskupených.
Polygony mohou znázorňovat plochy, například hranice města, hranice krajů, státní hranice, budovy a parcely a také složité typy objektů, například ostrůvky.
Polygony mohou uvnitř obsahovat další polygony.
Příklad: Státní mapa se může například skládat z jednoho polygonu s vnější hranicí reprezentující stát, vnitřními hranicemi znázorňujícími jezera a hranicemi uvnitř těchto hranic reprezentujícími ostrůvky. Mapa země se například může skládat z polygonů představujících jednotlivé kraje.
Následující tabulka popisuje některé běžné pojmy použité k popisu struktury polygonů.
| Pojem | Definice |
|---|---|
| Hranice | Uzavřené hranice, které tvoří polygon. Polygony mohou mít více neprotínajících se hranic nebo hranic vnořených v hranicích. |
| Vyvážení | Proces přepočítání, které hranice jsou vnější nebo vnitřní. Vnořené hranice se občas klasifikují jako vnější a vnitřní. To znamená, že hranice, která je nejvíce vně je klasifikována jako vnější. Hranice vnořená do této hranice je vnitřní hranice. Hranice vnořená do vnitřní hranice je klasifikována jako vnější hranice. |
| Vnitřní hranice | Vnořená hranice, která je kompletně ve vnější hranici. |
| Vnější hranice | Nejkrajnější vnější hranice pro libovolnou diskrétní sadu hranic, která definuje polygon nebo hranici umístěnou ve vnitřní hranici. Polygon může mít několik nevnořených vnějších hranic a několik vnořených vnějších hranic. |
Hranice
Obrázek dole zobrazuje dva polygonové objekty, každý se třemi hranicemi. Objekt vlevo má dvě diskrétní vnější hranice a jednu vnitřní hranici. Vnitřní hranice je vnořena v druhé diskrétní vnější hranici. Polygon vpravo má také dvě vnější hranice a jednu vnitřní hranici. Druhá vnější hranice je však vnořena ve vnitřní hranici.
Polygonové objekty si zachovávají stromovou strukturu, což pomáhá správně identifikovat hranice a úrovně vnoření. Obrázek dole zobrazuje různé stromové struktury pro dva objekty zobrazené nahoře. První polygonový strom obsahuje dvě větve, zatímco druhý polygonový strom obsahuje jednu větev.
Kromě vnějších a vnitřních hranic existuje typ hranice poznámky. Tato hranice má charakteristiku vnitřní hranice, ale ovlivňuje pouze zobrazení výplně vzorem a je ignorována při výpočtu plochy nebo vnitřku polygonového objektu. Jejím primárním cílem je umožnit použití poznámky ve výkresech bez výplně polygonu zakrývajícího poznámku. Poznámka se obvykle skládá z textu nebo bloků.