IZVOR POJMA Prvi računalniški sistemi za obdelavo vektorskih geometričnih podatkov so bili računalniško podprti sistemi za načrtovanje (angl. Computer Aided Design - CAD). CAD-sistemi so nastali kot sistemi za pomoč pri oblikovanju zapletenih inženirskih in arhitekturnih objektov. Že v zgodnjih CAD-sistemih so bile podatkovne strukture optimalno organizirane. Organizacija podatkov v CAD-sistemih je omogočala združevanje geometričnih podatkov v skupine (včasih imenovane tudi bloki). Do danes je razvitih več različnih tipov CAD-podatkovnih struktur, vse pa temeljijo na hierarhičnih odnosih točka-linija in linija-ploskev. V CAD-podatkovne strukture težko vključimo relacije med sosednjimi poligoni ali povezanimi linijami, kot je to primer v GIS-ih. Takšne, t. i. topološke odnose v CAD-sistemih lahko ustvarimo z nadaljnjo obdelavo podatkovnih struktur.

IZVEDBA Shema na sliki je tipičen primer podatkovne strukture vektorskih geometričnih podatkov v CAD-sistemih. Zaradi optimalnega shranjevanja podatkov ni noben objekt shranjen dvakrat. V takih sistemih vsebujejo podatkovni modeli kazalce, ki povezujejo vozlišča (točke) v usmerjene segmente (linije) ter usmerjene segmente (linije) v poligone (območja ali areale). V CAD-sistemu težje organiziramo topološke podatke kot v GIS-orodjih. V primeru na sliki vidimo, kako si poligona delita točke in linije.

NALOGA Katere točke na sliki zgoraj so tudi vozlišča in zakaj?