🌲Quad Tree & Loose Quad Tree& Octree
Quad Tree Binary Tree가 Node가 두 개인 트리구조인 것처럼 Quad Tree는 Node가 네 개인 트리구조를 말한다. 사용처 대량의 좌표 데이터를 압축 저장 보통 흑백 이미지 표현에 많이 사용 게임에서는 지형정보를 저장하기 위해 많이 사용한다. 거대한 지형을 탐색할 때, 필요 없는 정보를 버릴 수 있다 Procedural Grneration에서 QuadTree를 이용해 생성 Collision Check 시에 사용 어느 Box에 Collision이 생겼는지 탐색하는 경우에 사용할 수 있을 듯하다. 무작정 탐색보다 어느 사분면에 맞았는지를 따라가는 편이 정확한 충돌위치 판별에 도움이 될 것 Loose Quad Tree Loose Quad Tree 알고리즘은 기존 Quad Tree 알고리즘..
Study/Algorithm
2024. 2. 10. 00:22
