Erdviniai duomenų tipai

Specialūs duomenų tipai reikalingi geometriniui modeliui ir tinkamai pavaizduoti geometriniams duomenims duomenų sistemose.

Pavyzdžiai: taškai (point), linijos (line), sritis (region); padalijimai (žemėlapiai), grafai (tinklai).

Suteikia fundamentalią abstrakciją objektų geometrinių struktūrų modeliavimui erdvėje, jų sąryšiams, savybefektyviam erdvinių duomenų bazių sistemų svarbių komponentų konstravimui (erdvinių indeksų struktūros, erdvinių duomenų optimizavimas, erdvinės užklausų kalbos, saugojimo valdymas, grafinis vartotojo interfeisas).

Bendradarbiavimui su pailgintais paketais, kurie teikia dbms erdvinius tipus (erdvinių duomenų rodyklės blades , kasetės).

Erdvinių duomenų tipų apibrėžimas ir realizavimas yra turbūt labiauprioritetinės underlying erdvės organizavimas: euklido geometrija prieš diskrenulinės dimencijos objektai arba taškai. Taškai naudojami nurodyti esybių, kurių forma nėra svarbi arba kai dydis yra mažas lyginant su likusia dalimi, vietą. Tai galėtų būti miestas, pilis, bažnyčia didelio masto žemėlapiuose.

Pirminės dimencijos (vienmačiai) arba linijiniai objektai. Naudojami nurodyti tinklams (upė, gatvė, autostrada). Pagrindinis geometrinis tipas – polilinija.

Polilinija – baigtinis skaičius briaunų, kai kiekvienos briaunos pabaigos taškas, vadinamas viršūne, yra bendras dviem briaunom. Išskyrus du pabaigos taškus, vadinamus ekstreminiais, kurmonotoninė polilinija – į (alfa) linijos atžvilgiu, jei kiekviena linija į‘, statmena į–ai, kerta poliliniją daugiausiai vieną kartą.

Pav. Vienmačių objektų pavyzdžiai: linijos dalis (briauna) a), polilinija b), sudėtinė polilinija c), paprasta uždara polilinija d), monotoninė polilinija e), nemonotoninė polilinija f).

Dvimačiai arba paviršiaus objektai. Naudojami nurodyti didelius matmenis turinčias esybes (miestas, ežeras, miškas). Daugiakampiai yra pagrindinis šių objektų tipas. Daugiakampis – plokštumos regionas, ribojamos uždaros polilinijos, vadinamos siena (boundary).

Pav. 2d objektų pavyzdžiai: paprastas daugiakampis a), sudėtinis daugiakampis b), iškilas daugiakampis c), monotoniškas daugiakampis d), daugiakampis su skyle e), ir sritis f).

Iškilusis daugiakampis p yra toks, kad bet kuriai a ir b taškų porai daugiakampyje briauna AB yra daugiakampio ribose.

Monotoniškas daugiakampis – paprastas daugiakampis, kurio siena äp gali būti padalinta į lygiai dvi monotonines polilinijas mc1 ir mc. Dažnai monotoniškumas išreiškiamas atsižpastabos: geometrinio tipo pasirinkimas yra sutartinis.