쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.

int targetDepth = Mathf.FloorToInt(Mathf.Log(width / maxHalfValue, 2.0f) - 1);

위 코드 수정으로는 사분면 경계에 걸쳐진 일부 영역에서는 여전히 검출 누락이 발생합니다.

LooseQuadtreeQuery씬에서

InsertObjects/Insert24 오브젝트에 대해 QueryObjects/Query1의 위치를 옮기면서 실행해본 결과입니다.

순회할 자식 노드를 검사할 때

일반적인 쿼드트리라면, 해당 노드의 Center위치에 자식 노드의 중심에 가까운 꼭지점들이 합쳐져서 하나만으로 검출이 가능하지만,

K값을 곱해서 영역이 늘어나면 자식 노드의 각 꼭지점은 모두 달라지게 되는데,

해당 예제에서는 QNode와 LQNode의 GetQuads함수 내용이 같아 로직의 오류가 의심됩니다.

안녕하세요.
말씀주신 부분에 대한 예외를 처리하지 못했네요. 이 부분을 수정한 코드를 다시 올렸습니다.
보완한 코드는 다음과 같습니다.
1. 생성자에서 바운드볼륨의 사이즈를 늘려줍니다.

public LQNode(LQuadtree tree, LQNode parent, Bounds bounds, int depth)
{
    _tree = tree;
    _parent = parent;
    _bounds = bounds;
    _depth = depth;
    _bounds.size *= _tree._constantK;
}

2. 검사할 때 영역을 검사하지 않고 실제 자식 노드의 바운딩 볼륨과 검사해야 합니다. 그래서 구조를 조금 변경했습니다.

    

   public void Query(BoxCollider item, List<LQNode> possibleNodes)
   {
       possibleNodes.Add(this);
   
       if (IsSplitted)
       {
           List<LQNode> quads = GetQuads(item.bounds);
           foreach (var quad in quads)
           {
               quad.Query(item, possibleNodes);
           }
       }
   }
   
   private List<LQNode> GetQuads(Bounds bounds)
   {
       List<LQNode> quads = new List<LQNode>();
   
       foreach (var child in _children)
       {
           if(child._bounds.Intersects(bounds))
           {
               quads.Add(child);
           }
       }
   
       return quads;
   }

트리에 속한 아이템의 분포가 크기에 따라 골고루 되지만 검색량이 늘어나므로, 항상 LQ가 좋은 것은 아니지만, 그래도 최적화를 위한 다양한 옵션 중 하나로 생각하시면 될 것 같습니다.

답변 감사합니다.

답변의 내용만 수정했을때, Split()에서 tree.constantK값을 고려하지 못해서 대부분의 쿼드트리의 영역에 오류가 생깁니다.

public LQNode(LQuadtree tree, LQNode parent, Bounds bounds, int depth)
{
    _tree = tree;
    _parent = parent;
    _bounds = bounds;
    _depth = depth;
    _bounds.size *= _tree._constantK;
}

이걸 쓰면 Root node도 범위가 커져서 64*64 가 아니고 128*128이 되지 않나요???

네, 관련해서 조금 더 수정한 후에 아예 예제를 다시 올리도록 하겠습니다.

안녕하세요. 답신이 늦었습니다.
기존 노드 영역을 표시할 때 사용하는 bounds에 물체 영역과의 충돌을 검색하기 위해 루즈 영역을 관리하는 _qbounds 멤버 변수를 추가해 구현했습니다.
다음과 같이 간신히 걸치는 물체도 탐지합니다.
5강 자료 파일에 올렸으니 참고해주시면 되겠습니다.