Topologikus térbeli adatstruktúrák

A topológia jól ismert fogalom a térinformatikával foglalkozók körében. A térbeli lekérdezések miatt a topologikus adatok megléte alapvető minőségi követelmény. A létező rendszerek topologikus minőségű vektoros adatokat tudnak létrehozni, de az OGC szabványt követik (kivétel az ORACLE), amely ugyan precízen leírja a topológiát, de redundánsan tárol számos adatot. A könyv bemutatja az OGC szabványon alapuló vektoros adatmodellt, és különösen sokat foglalkozik a poligonok topológiájával, amely ebben a vonatkozásban a legösszetettebb. Mivel bizonyos pontok redundáns tárolása hibaforrás, ezért olyan adatszerkezetek bemutatása is sorra kerül, amely a topológiát redundanciamentes tárolással valósítja meg. Ez az adatszerkezet a klasszikus réteg vagy feature class fogalmat is új megvilágításba helyezi. Elek István az ELTE Informatikai karának habilitált docense. Térinformatikát, térbeli adatbázisokat és térinformatikai alkalmazások fejlesztését oktatja térképész és programtervező informatikus hallgatóknak. Kutatási területe a topológia leírására alkalmas adatstruktúrák és az intelligens viselkedésformák evolúciójának modellezése.