[💬] 수학 쓰는 사례 지금 내가 하는 거

[레몬녹챠(llenok)]

카스온라인 스튜디오 모드나 마인크래프트 처럼 블록으로 게임맵 제작할 수 있는 거 만드는 중인데

바라보는 방향의 블록을 선택할 수 있게 여기에 맞는 레이캐스트 기능을 구현중임

여러 블록이 하나의 메쉬로 합쳐져있고 어떤 블록은 충돌체가 없기때문에

유니티 물리엔진을 사용할 수 없어서 직접 만들어야 함

그러면 문제점이 두 가지가 생기는데

1. 후보들을 어떻게 뽑아서 최소한의 블록만 순회할 것인가

2. 닿은 부분의 좌표와 닿은 면의 노말값을 어떻게 알 수 있는가

1번의 경우는 아래의 논문을 참고해서 구현했음. Fast Voxel Traverse 라는 간단한 알고리즘임

후보로 선택된 얘들 중 레이가 통과하지 않아서 버려지는 건 거의 없음 그야말로 최적의 알고리즘.

http://www.cse.chalmers.se/edu/year/2017/course/TDA362/grid.pdf

2번은 블록의 좌표를 알고 레이의 방향벡터를 아니까

블록의 6면에 대한 평면 방정식을 세우고 (유니티의 Plane 이라는 클래스로 쉽게 사용가능)

레이와 평면이 만나는 부분 중 레이의 시작점에서 가장 가까운걸 취하면 닿은 부분의 정확한 좌표를 알 수 있음

그리고 해당 평면의 노말벡터를 취하면 노말도 자동으로 얻어짐

아직 사소한 버그들이 좀 있어서 다듬는 중

[익명(175.223)]

올바르네