[💬] QuadTree를 응용한 FlowField 길찾기

[익명(125.248)]

대충 170~190ms 정도 됨, 최적화 전 그리드 셀식으로 할시 460 정도

최적화 한 것 치고 쫌 느린데, 마우스 클릭할 때마다 그리드를 스캔닝해서 쿼드트리를 새로 만드는 식이라서 그럼

움직임도 숫자 간 쿼드트리 마다 중점을 뺀 방향으로 움직이는 거라 선 따라가듯이 움직여서 괴상하고

 프로파일링 돌려봤더니, 당연하게도 QuadTree 장애물을 측정하는 Physis2D.overlapBox이 어마무시하게 깎아먹음 

그래서 overlapBox를 납득 가능하는대로 축소시키니 63 ms로 줄어둠

그래서 다 좋긴 좋은데... 움직임을 어떻게 처리해야할지 모르겠다,

자연스럽게 움직임이 완성되면 다시 글쌈

[익명(218.234)]

아 쿼드트리로 길찾기 구현한다는게 이얘기구나 나는 개념만듣고 이해는 못했엇거든

[익명(59.13)]

63ms도 존나 느린거같은데..

[익명(125.248)]

글에 있는 것 처럼 그리드 스캐닝 포함임, 실제 사용 시 10~20ms 정도 됨

[익명(59.8)]

쿼드트리 안써도 이정도 지형이면 0ms 나와야함. 너무 느리다.

[익명(125.248)]

300 x 300 이 0 ms가 가능함?? 어캐했음?

[익명(72.143)]

이런건 무조건 multi threading 아니면 gpu연산으로 하야함... 아니면 넘 느려서 못써