[💬] KD-Tree 구현중

[KimJa(kimchiman56)]

요즘 본의 아니게 공간분할 알고리즘 공부중인데

공간분할 알고리즘이라는걸로 '분할'하는것만 할줄알았던것을

왜, 어떻게, 사용하는지 몰랐던걸 새로 강의 듣게된 교수님이 개념 잡아주셔서

개인 과제로 받은 KD-Tree 구현 중

지금은 일단 공간을 분할해서 시각화하고 해당 포인트가 트리안에 포함 여부만 볼수있는데

추가적으로 써먹을수있게 기능구현할 계획

[국졸(125.152)]

신기하구만 - DCW

[ㅇㅅ(175.223)]

어따씀?

[흐린바다(1214qwer)]

아이템 배치나 드랍이나 뭐.... 판정이나 써먹을려면 써먹을때야 쎄고쏀거아닐까

[익명(114.71)]

좌표계 내에 뭐가 있는지 검색할때도 쓰고 써먹을때는 잔뜩있음

[KimJa(kimchiman56)]

특정 범위안에 들어와있는 오브젝트 검색할때나 갤주가 썼던 강의처럼 간소화된 길찾기 등등.. 쓸데는 무궁무진한듯