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