특정판 필터링펼치기접기 끝 날짜:태그 필터:wikieditor (숨긴 태그)넘겨주기 대상 변경넘겨주기 제거되돌려진 기여새 넘겨주기서버측 업로드수동 되돌리기시각 편집시각 편집: 전환됨 판 보이기 차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요. 설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집 2023년 4월 5일 (수) 최신이전 10:292023년 4월 5일 (수) 10:29 Ahn9807 토론 기여 1,263 바이트 +1,263 새 문서: 분류:그래픽 가속 알고리즘 ==개요== 축과 평행한 면으로 공간을 분할하여 트리구조를 생성한뒤 그를 통해 삼각형과의 교점을 찾는 방식이다. 컴퓨터 과학에서, k-d 트리 (영어: k-d tree, k-차원(dimensional) 트리)는 k차원 공간의 점들을 구조화 하는 공간 분할 자료 구조이다. k-d 트리는 다차원 탐색 키에 관련된 탐색 같은 적용분야에 유용한 자료구조이다(예: 범위 탐...