Hãy xem xét tình huống đơn giản này trong đó ba cạnh kết nối tại một nút:
Tôi muốn viết một mô tả ngắn gọn và rõ ràng về mối quan hệ giữa A và B theo cách phân biệt nó với mối quan hệ giữa A và C. Một cái gì đó giống như khi đi ngang qua nút theo chiều kim đồng hồ, A có liền kề không? đến B, nhưng A không liền kề? đến C. Nhưng nó không thực sự phụ thuộc.
Nói theo một cách khác: hãy tưởng tượng bạn đang đứng trên nút và bạn đang hướng về phía A. Bạn bắt đầu xoay tròn theo chiều kim đồng hồ. Cạnh tiếp theo bạn sẽ đến là B, không phải C.
Có cách nào để mô tả mối quan hệ này giữa A và B một cách ngắn gọn, trang trọng hoặc chính xác hơn những gì tôi đã viết ở trên không?
Nó phải có hướng (một mối quan hệ kiểu này tồn tại theo chiều kim đồng hồ từ A và mối quan hệ khác tồn tại theo hướng ngược chiều kim đồng hồ). Và nó phải mở rộng đến các trường hợp có nhiều hơn ba cạnh được kết nối tại nút. Có lẽ nó có một cái gì đó để làm với định tuyến? (Tôi đang nghĩ về điều này trong bối cảnh mạng lưới đường bộ.)
Hai cách tiếp cận tôi đã thử nhưng chưa đi được xa:
Tài liệu tham khảo cấu trúc liên kết giống như 9IM : Tôi đã xem DE-9IM và mặc dù tôi không phải là nhà toán học, tôi nghĩ tôi vẫn có thể nói từ các sơ đồ và thuật ngữ rằng nó không bao gồm loại mối quan hệ này. Tôi cũng không tìm thấy nó trong các mô tả cấu trúc liên kết tại trợ giúp ESRI hoặc trợ giúp của Oracle . (Có thể có một cái gì đó ở đó nhưng tôi chỉ không tìm thấy nó!)
Các mặt : Tôi đã chơi xung quanh với thực tế là khuôn mặt ở phía bắc của A có thể cũng bị giới hạn bởi B, nhưng không phải C. Tuy nhiên, như bạn có thể thấy trong sơ đồ ở đây, điều đó không phải lúc nào cũng đúng. Hãy tưởng tượng sơ đồ của tôi là một trích xuất từ một mạng lưới đường bộ trong đó A và C là những con đường huyết mạch và B là một con đường cụt ngắn.
Tôi nghi ngờ có thể không có một thuật ngữ nào cho những gì tôi đang cố nói; ở mức tối thiểu tôi muốn có thể mô tả một mối quan hệ như vậy một cách đơn giản hơn tôi đã làm ở trên. Đây là một câu hỏi độc lập với nền tảng. Ngay bây giờ, tôi chỉ đang tìm kiếm những từ thích hợp. Sau này tôi sẽ cố gắng thực hiện khái niệm trong python (pyqgis hoặc arcpy) trên một shapefile, vì vậy bất kỳ câu trả lời nào có điểm cuối đó trong tâm trí sẽ đặc biệt thú vị, nhưng không cần thiết.