GRP 쿼드런트

쿼드런트(Quadrant)는 GRP("GRP 개요" 참조)에서 가장 핵심적인 개념이며, 대상 노드의 위치 정보에 대한 측정 단위라고 볼 수 있다. 즉, 같은 쿼드런트에 속한 노드인지의 여부에 따라 저장하는 위치 정보의 의미가 달라진다.

 

1) 동일한 쿼드런트에 속한 노드 : 대상 노드의 좌표값을 위치 정보로 사용
2) 동일한 쿼드런트에 속하지 않은 노드 : 대상 노드가 속한 쿼드런트의 좌표값을 위치 정보로 사용

 

다음 그림은 이러한 개념을 그림으로 표현한 것이다. 1번 노드를 기준으로 살펴보았을 때, 2번 노드는 1번 노드와 동일한 쿼드런트 A에 속한 노드이므로 2번 노드의 직접 좌표값이 저장된다. 3번 노드와 4번 노드는 1번 노드와 달리 쿼드런트 B에 속한 노드이므로 3번 노드와 4번 노드의 직접 좌표값 대신 쿼드런트 B의 좌표값이 저장된다.

 

다만, 실제로는 쿼드런트가 계층적으로 존재하므로 좀 더 복잡한 양상을 보이게 된다. 쿼드런트의 계층적 개념에 대해서는 별도의 글에서 다시 살펴보도록 하겠다.