세 개의 모서리가 노드에서 연결되는이 간단한 상황을 고려하십시오.
A와 C의 관계와 구별되는 방식으로 A와 B 사이의 관계에 대한 간결하고 명확한 설명을 작성하고 싶습니다.“시계 방향으로 노드를 통과 할 때 A가 인접합니까? B에 있지만 A가 인접 하지 않습니까? C에게.” 그러나 실제로 인접하지는 않습니다.
다른 방법으로 말했다 : 당신이 노드에 서 있고 당신이 A를 향하고 있다고 상상해보십시오. 당신은 시계 방향으로 회전하기 시작합니다. 다음은 C가 아닌 B입니다.
위에서 쓴 것보다 더 간결하고 공식적이거나 올바른 방법으로 A와 B 사이의 관계를 설명하는 방법이 있습니까?
방향성이 있어야합니다 (이 유형의 관계는 시계 방향으로 A부터 존재하고 다른 관계는 시계 반대 방향으로 존재합니다). 그리고 노드에서 3 개 이상의 에지가 연결된 경우까지 확장해야합니다. 라우팅과 관련이 있습니까? (나는 도로 네트워크와 관련하여 이것을 생각하고 있습니다.)
이미 시도했지만 두 가지 접근 방식이 있습니다.
9IM과 같은 토폴로지 참조 : DE-9IM을 살펴 봤는데 , 비록 수학자가 아니더라도 다이어그램과 용어에서 이러한 유형의 관계를 다루지 않는다는 것을 알 수 있습니다. ESRI 도움말 또는 Oracle 도움말 의 토폴로지 설명에서 아직 찾지 못했습니다 . (아마도 거기에 있지만 아직 찾지 못했습니다!)
Faces : A의 "north"쪽에있는 얼굴도 B가 아니라 B에 구속 될 수 있다는 사실을 가지고 놀았습니다. 그러나 여기 다이어그램에서 볼 수 있듯이 항상 사실이 아닙니다. 내 다이어그램이 A와 C가 동맥 도로이고 B가 짧은 막 다른 길인 도로 네트워크에서 추출한 것이라고 상상해보십시오.
내가 말하려는 것에 대한 용어가 하나도 없을 것 같습니다. 최소한 위에서 한 것보다 더 간단한 방법으로 그러한 관계를 설명하고 싶습니다. 이것은 플랫폼 독립적 질문입니다. 지금, 나는 단지 올바른 단어를 찾고 있습니다. 나중에 셰이프 파일에 파이썬 (pyqgis 또는 arcpy)의 개념을 구현하려고 시도하므로 끝점을 염두에 둔 답변은 특히 흥미롭지 만 필요하지는 않습니다.