충돌 감지를 위해 움직이는 객체를 추적하는 쿼드 트리를 개발 중입니다. 각 개체는 경계 모양이 있습니다. 모두 원이라고 가정하겠습니다. (2D 하향식 게임입니다)
각 객체의 위치 만 저장할 것인지 전체 경계 모양을 저장할 것인지 확실하지 않습니다.
점으로 작업하면 객체가 여러 노드에 걸쳐 있지 않으므로 삽입 및 세분화가 쉽습니다. 반면에 객체의 근접성 쿼리는 객체의 크기를 고려하지 않기 때문에 충돌을 놓칠 수 있습니다. 포인트 만있을 때 쿼리 영역을 계산하는 방법은 무엇입니까?
리전으로 작업하는 경우 여러 노드에 걸쳐있는 객체를 처리하는 방법은 무엇입니까? 이것이 노드 용량을 초과하더라도 완전히 포함 된 가장 가까운 상위 노드에 삽입해야합니까?
감사.