[💬] kdTree 공부중.. 어렵구만!!

[Mr빙그레(mrbinggrae)]

https://github.com/viliwonka/KDTree

GitHub - viliwonka/KDTree: Fast KDTree for Unity, with thread-safe querying.

가장 가까운 대상을 찾는건데 foreach로 찾는거 보다 10배 성능 향상을 가진다고 한다. 

보다가 나중에 공부하려고 북마크해놓음 ㅋㄷ

[익명(zombie123123)]

헉

[Mr빙그레(mrbinggrae)]

시간되면 공부해봐~~ 써먹을때가 있을듯

[소닉쫄따구테일즈(dcz3xv7zgu14)]

bsp의 다차원버전이구만. 정보 ㄳㄳ

[Mr빙그레(mrbinggrae)]

공부해도 공부할게 생기네... ㅠ 죽을때까지 공부해야 하는것인가

[소닉쫄따구테일즈(dcz3xv7zgu14)]

초반엔 어쩔수없는듯. 나도 일단 쿼드트리로 타협보고 겜만드는중. kdtree쓸정도면 뭐 gta급 월드라도 만들어야할거같은데...

[Mr빙그레(mrbinggrae)]

DOTS 공식 예제 뜯어보고 있는데 KDTree로 하는게 있길레 이게 뭔가해서 검색하고 있었는데, 100마리 미만에서는 퍼포먼스 차이 없으니 구지 쓸일이 없을려나

[소닉쫄따구테일즈(dcz3xv7zgu14)]

100마리이상 나오려면 게임 장르가 거의 정해진거같은데 ㅋㅋ 난 쿼드트리에서 물리 돌리면 한 50마리가한계더라. 근데 kd트리도 알아두면 좋긴할듯. 물리뿐만 아니라 AI쪽에서도 탐색은 많이 쓰니깐, 퍼포먼스 빠르면 좋지. 개발하다보면 물리보다 AI쪽이 더 탐색에 퍼포먼스를 더 잡아먹는거같어. 무시못함

[소닉쫄따구테일즈(dcz3xv7zgu14)]

렌더링도 KDTree로 하면 퍼포먼스 빠를거같긴함. 옛날 존카멕이 둠으로 렌더링하는걸 BSP로 구현해서 개빨랐다는데

[Mr빙그레(mrbinggrae)]

글쿤만 일단 북마크하고 나중에 써 먹을일 있으면 공부하든 해야것넹. 일단은 DOTS에 올인... ㅠ 너무 먼길을 와서 이제와서 객체지향으로 게임 만들고 싶지 않아... 이걸로 끝을 보겠어 ㅠㅠ

[소닉쫄따구테일즈(dcz3xv7zgu14)]

좋은자세임 ㅋㅋ 이번에 넥슨에서 신작들나오는거봐바. 얘들 언리얼 ECS버전 만든 엠바크 인수하더니, 게임퀄리티가 미쳤더라. 분명 앞으로의 선두기술일거라고 본다

[소닉쫄따구테일즈(dcz3xv7zgu14)]

함께열심히하자구 ㅋㅋ

[Mr빙그레(mrbinggrae)]

솔직히 공부하면서 유니티 욕 많이 하는중.. 예제 프로젝트에 쓰이는 코드 조차도 api에만 몇줄 적혀있고 ㄸㅃ..... 지금은 이미 시작했기에 어쩔 수 없지만 다음부터는 베타버전은 절대 먼저 공부 안 할겨... 개고생하네 진짜 ㅠㅠ

[Mr빙그레(mrbinggrae)]

ScheduleParallelByRef << 이거 검색하면 API 딸랑 하나 나옴 ㅋㅋㅠㅠㅠㅠ 다음부터는 아무리 구미가 땡겨도 베타버전은 건들지 않기로...

[소닉쫄따구테일즈(dcz3xv7zgu14)]

청크단위로 뭐할때 잡스케쥴링하는건가. 난 아직도 청크단위로 할만한 작업이 뭐가 있을지 상상이 안감. SharedComponent는 그래 그 렌더메시 단위로 뭔가 하기에 좋다는거 겨우겨우 이해했는데, 청크는 뭐하러 순회하는거지

[Mr빙그레(mrbinggrae)]

내가 이해하는건 EntitiyJob은 몬스터A, 몬스터B 이런 식으로 쿼리로 조회환뒤에 처리할때 좋은거 같고 Chunk는 타입핸들로 전체에 대한 처리를 할때 좋은걸로 알고 있엉. 예전에 공식 문서에서 기본적으로는 EntityJob을 쓰는게 좋데, 코드가 간결하니.

[소닉쫄따구테일즈(dcz3xv7zgu14)]

뭐 핵심은 EntityJob보다 빠르다는 거 아니면 뭔가 더 편한가보네

[Mr빙그레(mrbinggrae)]

속도에 대한건 모르겠엉. 공식문서에 Chunk와 Entity Job의 차이에 대해 쓰여져있긴한데 관심있게 안보고 그냥 엥간하면 EntityJob을 쓰라는 문구만 기억남. Chunk보다 Entity로 처리하는게 코드가 간결하다구. 궁금하면 공식문서 뒤젹거려봐 차이점 적혀있어

[소닉쫄따구테일즈(dcz3xv7zgu14)]

[라이언(ryanahje)]

이게 Linq 보다 빠른가? 포지션 주고 Linq 돌리는데... 해봐야 겠네

[Mr빙그레(mrbinggrae)]

Linq도 내부적으로 foreach 돌리는거야, 코드를 간결하게 하는거 뿐이지 내부적으로 똑같이 돌아가

[라이언(ryanahje)]

오 ~ 고로코만! ㅎㄷㄷ하네

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[Mr빙그레(mrbinggrae)]

오옷... - dc App