검색 여닫기
검색
메뉴 여닫기
515
223
4
2천
noriwiki
둘러보기
대문
최근 바뀜
임의의 문서로
미디어위키 도움말
특수 문서 목록
파일 올리기
환경 설정 메뉴 여닫기
notifications
개인 메뉴 여닫기
로그인하지 않음
지금 편집한다면 당신의 IP 주소가 공개될 수 있습니다.
user-interface-preferences
한국어
개인 도구
로그인
Bounding volume hierarchy: 편집 역사
도움말
noriwiki
문서 공유하기
다른 명령
이 문서의 기록 보기
특정판 필터링
펼치기
접기
끝 날짜:
태그
필터:
wikieditor (숨긴 태그)
넘겨주기 대상 변경
넘겨주기 제거
되돌려진 기여
비우기
새 넘겨주기
서버측 업로드
수동 되돌리기
시각 편집
시각 편집: 전환됨
선택 반전
판 보이기
차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명:
(최신)
= 최신 판과 비교,
(이전)
= 이전 판과 비교,
잔글
= 사소한 편집
2023년 2월 25일 (토)
최신
이전
11:02
2023년 2월 25일 (토) 11:02
Ahn9807
토론
기여
1,138 바이트
+1,138
새 문서:
분류:그래픽 가속 알고리즘
== 개요 == Bounding Volume Hierarchy
바운딩 박스
를 계속 재귀적으로 계산하여 트리를 만들고 충돌판정에서 이 트리를 이용한다. Linear Search 는 O(n)의 효율을 가지지만, Tree Search는 O(logN)이기 때문에 훨씬 빠르게 충돌 판정을 할 수 있다. == 트리 만들기 ==
섬네일
#바운딩 박스를 만든다. #바운딩 박스를 적절하게 두...