1.

Introducere

n 1736, matematicianul Leonhard Euler a publicat lucrarea The Seven Bridges of Knigsberg despre

care se poate spune c st la baza ramurii matematice cunoscute sub denumirea de topologie.

n anul 1970, pregtindu-se de recensmnt, United States Census Bureau, a folosit toplogia

matematic pentru a reduce erorile ce apreau pe hrile rezultate.

Astzi n cadrul Sistemelor Geografice Informaionale (GIS) termenul poate fi definit ca tiina i

matematica relaiilor utilizate pentru validarea geometriei entitilor vectoriale i pentru o serie de

operaii cum ar fi analiza de reea i de vecintate [Goodchild, M.F., i colab., 2005].

n sens mai larg, topologia descrie relaiile spaiale existente ntre obiecte folosind seturi de reguli

pentru a observa cum entitile vectoriale (puncte, linii, poligoane) mprtesc geometria i spaiul.

Totodat topologia face diferena dintre modele GIS i cele non-topologice (Modelul Spaghetti).

2. Structura topologic
2.1 Elemente de baz i termeni specifici topologiei
Sistemul vector se bazeaz pe primitive grafice. Primitiva grafic reprezint cel mai mic
element grafic utilizat la crearea i stocarea unei entiti vectoriale. Sistemul vectorial
folosete urmtoarele primitive grafice:

Noduri acestea definesc cele dou extremiti ale unui arc. Ele indic sensul de parcurgere al

arcului.

Verteci sunt reprezentai printr-o serie de puncte ce definesc forma unui arc (inflexiuni).

Arce sunt reprezentate de linia frnt dintre dou noduri. Un arc trebuie s fie mrginit,

obligatoriu, de un nod de pornire i unul de destinaie.

Poligoane sunt definite ca suprafee formate din arce nchise. Unui poligon i este ataat,

mereu, un nod izolat numit centroid.

Aadar listele de noduri, arce, poligoane i verteci, precum i relaiile de frontier i cofrontier puse

n eviden prin adrese sau pointeri formeaz structura topologic de date [Niu, C., i colab., 2002].

2.2 Relaii topologice

Conectivitatea indic ce obiecte spaiale sunt conectate cu altele, sau se intersectez ntre

ele (de exemplu un drum A se conecteaz cu un alt drum B).

Vecintatea indic ce obiecte spaiale sunt vecine cu altele (dou sau mai multe poligoane

au n comun laturi sau granie).

Includerea n acest caz obiectele spaiale (noduri, arce, poligoane mai mici) sunt coninute

de un poligon.

Proximitatea indic ce obiecte spaiale sunt apropiate de altele.

Direcia relativ indic poziia relativ ntre obiectele spaiale.

2.3 Concepte topologice
Topologia de tip arc-nod

ine evidena arcelor conectate prin intermediul nodurilor comune. Aceasta definete lungimea,

direcia i conectivitatea arcelor. Arcele sunt conectate dac au n comun un nod.

Topologia de tip poligon-arc

Definete relaiile dintre arce i poligonul pe care l definesc, precum i date privitoare la suprafa

i vecintate. Poligoanele sunt vecine dac au n comun un arc. Pentru evitarea datelor

redundante, poligoanele sunt stocate ca o list de arce.

 Topologia de tip stnga-dreapta

Aceast se refer la vecintate i la modul cum poligoanele sunt asociate cu poligoanele vecine. n

acest caz fiecare arc are o list cu poligoanele existente n dreapta i stnga sa.

2.4 Reguli topologice generale

Topologia stocheaz o serie de parametri referitori la regulile aplicate, ranguri, tolerane. De asemenea

mai stocheaz i o serie de date legate de erori, excepii, etc.

Regulile definesc relaiile admise ntre obiectele spaiale.

Rangurile (ranks) controleaz ce elemente ar putea fi mutate atunci cnd, regulile topologice

existente n cadrul validrii iniiale i pe parcursul validrilor ulterioare, se reunesc.

Tolerana (Cluster tolerance) definete distana minim ce poate exista ntre dou puncte,

astfel nct acestea s fie considerate identice.

Zonele cu erori (Dirty areas) reprezint entitile vectoriale ce au fost supuse unor editri

ulterioare. Acestea permit limitarea zonei de verificat pentru erori n timpul validrii topologice.

Erorile i excepiile sunt stocate n cadrul topologiei i permit gestionarea situaiilor n care

elementele vectoriale nu se supun regulior specificate.

3. Reguli topologice
3.1 Reguli aplicate entitilor vectoriale de tip poligon
Must Not Overlap (Nu trebuie sa se suprapun)

Aceast regul presupune ca interiorul poligoanelor din aceeai clas de obiecte spaiale (feature

class) s nu se suprapun. Poligoanele pot avea n comun noduri i margini, dar nu pot mpri

aceeai suprafa. Un exemplu de folosire a acestei reguli este cazul entitilor vectoriale ce

reprezint modul de utilizare a terenului, tipul formelor de relief, etc.

Must Not Have Gaps (Nu trebuie s conin spaii goale)
Aceast regul presupune ca ntre poligoane sau blocuri de poligoane nvecinate s nu existe spaii
goale. Poligoanele pot avea n comun noduri, margini i suprafee interioare. Este util atunci cnd
este vorba de suprafee continue, de exemplu tipurile de sol dintr-un anumit areal.

Must Not Overlap With (Nu trebuie s se suprapun peste)

Aceast regul presupune ca interiorul unui poligon ce aparine unei clase de obiecte spaiale nu
trebuie s se suprapun peste interiorul unui poligon ce aparine altei clase de obiecte. Poligoanele pot
avea n comun noduri i margini, sau pot fi complet separate. Se utilizeaz atunci cnd se
intenioneaz mbinarea a dou sisteme ce se exclud reciproc, cum ar fi amenajarea teritoriului i
arealele acoperite de ap.

Must Be Covered By Feature Class Of (Trebuie s fie acoperit de o clas de obiecte

spaiale)
n acest caz se presupune c poligoanele dintr-o clas de obiecte spaiale trebuie s fie acoperite de
poligoanele dintr-o alt clas de obiecte spaiale. Aceast regul poate fi utilizat atunci cand un areal
de un anumit tip, cum ar fi o ar, trebuie s fie acoperit n totalitate de areale de alt tip, cum ar fi
judeele.

Must Cover Each Other (Trebuie s se acopere unul pe altul)

Regula n spe presupune ca un poligon aparinnd unei clase de obiecte spaiale trebuie s aib n
comun ntreaga suprafa cu un poligon aparinnd altei clase de obiecte spaiale. Aceast regul se
folosete atunci cnd dou poligoane aparinnd a dou clase de obiecte spaiale diferite acoper
aceeai suprafa. De exemplu clasa vegetaie i clasa soluri trebuie s se acopere una pe celalt.

Must Be Covered By (Trebuie s fie acoperit de)

Aceast regul presupune ca poligoanele ce aparine unei clase de obiecte spaiale s fie coninute
total de poligoanele aparinnd altei clase de obiecte spaiale. Este util atunci cnd se intenioneaz
ca un set de poligoane s fie acoperite de un alt poligon ce aparine unei alte clase de obiecte spaiale.
De exemplu clasa judee trebuie s fie acoperit de clasa ri.

Boundary Must Be Covered By (Laturile trebuie s fie acoperite de)

Aceast regul prevede ca laturile unui poligon dintr-o clas de obiecte spaiale trebuie s fie acoperite
de liniile dintr-o alt clas de obiecte. De regul aceasta este util atunci cnd suprafaa unei entiti
conine un set de atribute, iar limitele acesteia alt set de atribute. De exemplu clasa parcele poate fi
stocat mpreun cu limitele acestora intr-o baz de date spaial. Fiecare parcel poate fi definit de
una sau mai multe linii, fiecare dintre ele coninnd diverse informaii, iar parcelele respective trebuie
s se potriveasc perfect cu limitele sale.

Area Boundary Must Be Covered By Boundary Of (Limitarea zonei tebuie s fac obiectul
unei alte limite)
Regula presupune ca laturile unui poligon dintr-o clas de obiecte spaiale s fie acoperite de marginile
altui poligon dintr-o alt clas de obiecte spaiale. Este util cand un poligon aparinnd unei clase de
obiecte spaiale cum ar fi o subdiviziune, este compus din mai multe poligoane aparinnd altei clase
de obiecte spaiale cum ar fi clasa parcele, dar nu sunt acoperite n totalitate de ultima.

Contains point (Conine punct)

n cazul acestei reguli, se presupune c un poligon aparinnd unei clase de obiecte spaiale s conin
cel puin un punct aparinnd altei clase de obiecte spaiale. Punctul trebuie s fie n interiorul
poligonului i nu pe marginea acestuia. Este util atunci cand poligonul trebuie sa aib asociat cel
puin o entitate punctual, ca de exemplu parcelele trebuie s aib o adres.

3.2 Reguli aplicate entitilor vectoriale de tip linie

Must Not Overlap (Nu trebuie sa se suprapun)

Aceast regul presupune ca liniile din cadrul aceleai clase de obiecte spaiale s nu se

suprapun. Este folosit atunci cand liniile nu trebuie sa fie dublate, de exemplu o reea

hidrografic. Liniile se pot intersecta, dar nu pot avea segmente comune.

Must Not Intersect (Nu trebuie s se intersecteze)
Regula de fa presupune ca liniile aparinnd aceleai clase de obiecte spaiale s nu se intersecteze
sau s se suprapun, ns pot avea n comun puncte de capt.

Must Not Have Dangles (Nu trebuie s aib discontinuiti)

Regula n spe prevede ca liniile existente n cadrul aceleiai clase de obiecte spaiale trebuie s fie
conectate la capete. Aceast regul este folosit atunci cnd liniile formeaz o suprafa, de exemplu
cnd definesc un poligon, sau cnd sunt conectate asemnator unei reele stradale. n ultimul caz,
regula poate fi nclcat atunci cnd strzile se nchid brusc.

Must Not Have Pseudo-nodes (Nu trebuie s conin pseudo-noduri)

Aceast regul presupune ca o linie s fie conectat cu cel puin alte dou la fiecare capt. O linie ce
este conectat cu doar o singur alt line, sau cu ea nsi, se presupune c are pseudo-noduri.
Aceast regul este utilizat n cazul n care o linie trebuie s formeze bucle nchise, cum ar fi atunci
cnd acestea definesc limite de poligoane.
Must Not Intersect Or Touch Interior (Nu trebuie s se intersecteze sau s se ating n
interior)
Regula presupune ca o linie aparinnd aceleiai clase de obiecte spaiale s ating o alt linie doar la
capete. Orice segment ce se suprapune sau se intersectaz n alt loc dect la capete, reprezint o
eroare. Regula este util atunci cnd este vorba de linii ce reprezint parcele.

Must Not Overlap With (Nu trebuie s se suprapun peste)

Aceast regul presupune ca o linie ce aparine unei clase de obiecte spaiale s nu se suprapun
peste o linie ce aparine altei clase de obiecte. Regula este folosit atunci cnd liniile nu trebuie s
ocupe acelai spaiu, de exemplu drumurile nu trebuie s se suprapun cu liniile de cale ferat.

Must Be Covered By Feature Class Of (Trebuie s fie acoperit de o clas de obiecte

spaiale)
Aceast regul presupune ca liniile ce aparin unei clase de obiecte spaiale s fie acoperite de liniile ce
aparin altei clase de obiecte. Este folosit cnd un grup de linii descrie aceeai enitate spaial. De
exemplu ruta unui autobuz trebuie s acopere reeaua stradal.
Must Be Covered By Boundary Of (Trebuie s fie acoperite de laturi)
n cazul acesta o liniile ce aparine unei anumite clase de obiecte spaiale trebuie s fie acoperite de
laturile unui poligon ce aparin altei clase de obiecte spaiale. De exemplu liniile ce formeaz o parcel
trebuie s corespund cu marginile poligonului parcelei respective.

Endpoint Must Be Covered By (Captul trebuie s fie acoperit de)

Regula presupune ca limitele liniilor dintr-o clas de obiecte spaiale s fie acoperite de puncte dintr-o
alt clas de obiecte spaiale. Este util atunci cnd se intenioneaz ca intersecia unei strzi s se
afle la jonciunea a dou strzi.

Must Not Self Overlap (Nu trebuie s se suprapun cu ea nsi)

Regula prevede ca liniile s nu se suprapun cu ele nsele. Ele se pot intersecta dar nu trebuie s aib
segmente comune. Aceast regul este util n special n analiza transporturilor, de exemplu o strad
nu trebuie s se suprapun peste o autostrad.
Must Not Self Intersect (Nu trebuie s se intersecteze cu ea nsi)
n acest caz liniile nu trebuie s se intersecteze sau s se suprapun cu ele nsele. Este util n cazul
curbelor de nivel.

Must Be Single Part (Trebuie s fie un singur segment)

Aceast regul presupune ca linia s fie compus dintr-un singur segment. Poate fi folosit atunci cnd
linia nu trebuie s fie compus din mai multe segmente, cum ar fi de exemplu o linie ce reprezint o
autostrad.

3.2 Reguli aplicate entitilor vectoriale de tip punct

Must Be Covered By Boundary Of (Trebuie s fie acoperite de laturi)

Regula presupune ca punctele ce aparin unei clase de obiecte spaiale s intersecteze laturile unui

poligon aparinnd unei alte clase de obiecte spaiale. Se utilizeaz spre exemplu pentru markerii

de frontier n cazul parcelelor.

Must Be Properly Inside Polygons (Trebuie s fie n interiorul poligoanelor)
n acest caz punctele trebuie s se gseasc n interiorul unui poligon. Regula este util atunci cnd
caracteristicile punctelor relaioneaz cu poligoanele. De exemplu reedinele de jude reprezentate
punctual trebuie s se gseasc n interiorul judeelor reprezentate prin poligoane.

Must Be Covered By Endpoint Of (Trebuie s fie acoperite de capete)

Regula prevede ca punctele ce se gsesc ntr-o clas de obiecte spaiale s fie acoperite de capetele
liniilor ce se gsesc ntr-o alt clas de obiecte spaiale. Regula este similar cu regula aplicat liniilor
Endpoint Must Be Covered By. Un exemplu de aplicabilitate pentru aceast regul este cazul
interseciilor de strzi.

Must Be Covered By Line (Trebuie s fie acoperite de o linie)

Regula prevede ca punctele ce se gsesc ntr-o clas de obiecte spaiale s fie acoperite linii ce se
gsesc ntr-o alt clas de obiecte spaiale. Poate fi utilizat pentru staiile de msurare a debitelor ce
trebuie s se situeze pe cursurile rurilor.

Bibliografie
1. ESRI Building a Geodatabase.
2. ESRI Topology rules poster, 2004.

3. Fundamental Geospatial Concepts spatial relationship and topology

4. Imbroane, A.M., Moore, D., Iniiere in GIS i Teledetecie, Presa Universitar Clujean,

1999.

5. Longley, P.A., Goodchild, M.F., Maguire, D.J., Rhind, D.W. Geographic Information System

and Science, Second Edition, 2005.

6. Niu, C., Niu, C.D., Tudose, C.E., Vian, M.C., Sisteme Informaionale Geografice i

Cartografie computerizat, Editura Universitii din Bucureti, 2002.

7. Theobald, D.M., Understanding Topology and Shapefiles, 2001