컴퓨터그래픽스응용 11주차
·
학교수업
Voronoi 알고리즘 : n 개의 포인터가 뿌려졌을 경우 구역을 나누어줌 Balanced Tree : 밸런스가 깨졌는지의 기준은 인접 노드와의 뎁스 차이가 2 이상인 경우 -> 미분을 하는 경우 불연속성 때문에 곤란해짐 -> 추가로 차이나는 노드를 나눈다. 보통 너비 우선 탐색이 깊이 우선 탐색보다 효율적이다.