Pertimbangkan situasi sederhana ini di mana tiga sisi terhubung pada satu simpul:
Saya ingin menulis deskripsi yang ringkas dan jelas tentang hubungan antara A dan B sedemikian rupa sehingga membedakannya dari hubungan antara A dan C. Sesuatu seperti “ketika melintasi simpul ke arah searah jarum jam, A berbatasan? ke B, tetapi A tidak berdekatan? ke C. " Tapi itu tidak benar-benar kedekatan.
Mengatakan dengan cara yang berbeda: bayangkan Anda berdiri di atas simpul dan Anda menghadap ke A. Anda mulai memutar diri searah jarum jam. Tepi berikutnya yang akan Anda tuju adalah B, bukan C.
Apakah ada cara untuk menggambarkan hubungan ini antara A dan B dengan cara yang lebih ringkas, formal, atau benar daripada yang saya tulis di atas?
Itu harus directional (satu hubungan jenis ini ada di arah searah jarum jam dari A, dan yang lain ada di arah berlawanan arah jarum jam). Dan itu harus meningkatkan skala ke kasus-kasus di mana lebih dari tiga tepi terhubung pada node. Mungkin ada hubungannya dengan routing? (Saya sedang memikirkan hal ini dalam konteks jaringan jalan.)
Dua pendekatan yang sudah saya coba tetapi belum terlalu jauh dengan:
Referensi topologi 9IM seperti : Saya telah melihat DE-9IM , dan meskipun saya bukan ahli matematika, saya pikir saya masih bisa mengatakan dari diagram dan istilah bahwa itu tidak mencakup jenis hubungan ini. Saya juga belum menemukannya di deskripsi topologi pada bantuan ESRI atau bantuan Oracle . (Mungkin ada sesuatu di sana tapi aku belum menemukannya!)
Wajah : Saya telah bermain-main dengan fakta bahwa wajah di sisi "utara" A mungkin juga dibatasi oleh B, tetapi bukan C. Namun, seperti yang Anda lihat dalam diagram di sini, itu tidak selalu benar. Bayangkan diagram saya adalah kutipan dari jaringan jalan di mana A dan C adalah jalan arteri dan B adalah jalan buntu pendek.
Saya menduga mungkin tidak ada satu istilah untuk apa yang saya coba katakan; setidaknya saya ingin dapat menggambarkan hubungan seperti itu dengan cara yang lebih sederhana daripada yang saya lakukan di atas. Ini adalah pertanyaan platform-independen. Saat ini, saya hanya mencari kata-kata yang tepat. Nanti saya akan mencoba untuk mengimplementasikan konsep dalam python (pyqgis atau arcpy) pada sebuah shapefile, jadi setiap jawaban dengan titik akhir itu akan sangat menarik, tetapi tidak perlu.