Topologi

Topologi adalah konsep atau metode matematis yang digunakan di dalam mendefinisikan hubungan spasial di antara unsur-unsurnya . Hubungan topologi merupakan properties inherent yang dimiliki oleh setiap objek atau entity geometri, atau spasial. Tanpa topologi , maka dapat dicari garis atau arcs yang bermuara pada suatu titik besama dengan cara memeriksa semua garis atau arcs yang terdapat di dalam data spasialnya. Walaupun demikian , metode pemeriksaan terhadap semua unsur yang belum tentu terkait ini tidak dapat diterima di dalam lingkungan yang interaktif dimana diperlukan respons atau tanggapan yang cepat terhadap query yang dikiriimkan oleh pengguna sistem. Metode yang lebih cepat dan efisien adalah dengan cara melakukan analisis dan hitungan pendahuluan (pre-compute) terhadap hubungan-hubungan topologi ini , dan menyimpannya secara eksplisit di dalam struktur datanya sehingga dapat mereduksi waktu respon terhadap queries pengguna yang memerlukan aspek-aspek hubungan topologi.

Walaupun demikian , tidak semua model data vektor menyatakan hubungan topologinya secara eksplisit di dalam struktur datanya. Sebagai contoh adalah model spaghetti , yang digunakan oleh beberapa perangkat SIG yang cukup populer , yang tidak menyertakan hubungan spasial secara eksplisit di dalam struktur datanya. Oleh karena itu , model spaghetti ini juga disebut sebagai model data vektor non-topologi.