[💬] 가장 가까운 오브젝트를 찾는 방법?

[익명(203.229)]

이걸 뭐 모든 오브젝트를 참조하지 않고 알아낼 수 있는 방법이 있나?

[떼깔룩(xxqet1123xx)]

탐색용 콜라이더 하나를 깔고 충돌개체 판독하기?

[익명(203.229)]

그것도 전에 생각해 봤는데 만일 탐색 범위 안 객체가 없으면 범위를 넓혀나가는 식이라 좀 아쉬운듯

[익명(121.176)]

RaycastAll

[오더리움(othereum)]

공간을 섹션으로 미리 나눠두면 더 빠르게 탐색할수있지 - dc App

[오더리움(othereum)]

근처 섹션의 오브젝트들이랑만 비교하면 되니까 - dc App

[익명(203.229)]

이게 젤 좋아보이네

[Anonymous(58.124)]

가장 가까운 물체란, 물체들 중에서 가장 거리가 가까운 것을 말한다. 그말은 모든 물체의 거리를 알아야 비교흘 할거 아녀

[광섬(swjwpower)]

오브젝트가 총 몆갠대

[익명(183.106)]

내장함수로 있는 겜스의 승리네☆

[익명(203.229)]

야레야레...

[익명(175.120)]

layermask 로 거리체크 ㄱ

[익명(175.197)]

탑/다운 형태로 가정했을때 레이캐스트를 자기중심으로 8개 정도만 쏴서 젤 가까운거 확인하면 안됨? 레이캐스트 사이를 파고들 작은 오브젝트만 없다면!

[Jaygan(jaygan)]

quadtree 알고리즘로 쪼갠다음 찾는방법이 있습죠

[Jaygan(jaygan)]

윗댓에 섹션개념에서 좀더 발전된 형태라 보면 되는데, 오브젝트가 몰려있는 구역엔 섹션을 좀 더 촘촘하게 그때그때 생성해서 비교 갯수가 줄어드는 장점이 있구

[Jaygan(jaygan)]

단점이라 할거는.. 글쎄?요 예전에 게임은 아니고 딴데서 님이랑 비슷한 목적으로 썼었는데 확실히 빨라졌던 기억이 있워요

[Jaygan(jaygan)]

아무튼 quad tree range search는 일반화가 되어있는 알고리즘이니깐, 검색해보면 예제도 많이 나올거임요

[익명(39.7)]

옥트리 쿼드트리 말고도 bsp 트리 같은것도 써요