MoonBug

고정 헤더 영역

글 제목

메뉴 레이어

MoonBug

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기
    • Portfolio
      • Toy Project
      • 쥐돌이볼링
    • Trip
    • Cooking
    • Game
    • Diary
      • 잡생각
    • C++
      • Baekjoon
      • Programmers
      • 개념공부
      • STL
    • Study
      • Linux
      • Graphics
      • UNREAL
      • Computer Network
      • 강화학습
      • Algorithm
      • OS

검색 레이어

MoonBug

검색 영역

컨텐츠 검색

Study/Algorithm

  • 🌲Quad Tree & Loose Quad Tree& Octree

    2024.02.10 by J2on

🌲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

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
MoonBug © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바