Studijní článek: Topologické čištění dat

Co to jsou topologicky čistá data? Jsou to data, nad kterými je možné vytvořit topologii, aniž by se jakkoli změnila jejich poloha.

Protože je topologie nutná pro uskutečnění nejrůznějších analýz, je nutné i u systémů nepodporujících explicitní uchování topologie provádět její tvorbu (tzv. topologie "on-the-fly" - viz problematika vektorových datových modelů).

Pro tvorbu topologicky čistých dat se používají první dva topologické koncepty:

konektivita - dvě linie se na sebe napojují v uzlech,
definice plochy - linie které uzavírají nějakou plochu definují polygon,

+ někdy je používán i třetí:

sousednost (princip okřídlené hrany) - linie mají směr a nesou informaci o objektech napravo a nalevo od nich.

Podívejme se na animaci .

Jaké úlohy obnáší tvorba topologicky čistých dat ?

Eliminace duplikátních linií (stejných i podobných).
Odstraňování nedotahů a přetahů.
Nalezení průsečíků dvou nebo více liniových prvků s následující segmentací.
Odstranění mezer (souvisí s nedotahy) - podívejme se na obázek .
U reprezentací používajících pro reprezentaci polygonů metodu hranic a centroidů, odstranění nadbytečných centroidů.