https://husky-key-667.notion.site/Particle-Collision-GPU-Collision-4950095b77f3458aa6decf7b929c95ba

Notion – The all-in-one workspace for your notes, tasks, wikis, and databases.

A new tool that blends your everyday work apps into one. It's the all-in-one workspace for you and your team

husky-key-667.notion.site


↑다운 및 튜토 링크


아는 사람이 슈팅겜 충돌체크 최적화로 고통받고 있길래 만들어봄


2aadc519e6dd34aa67acdfba18ee75731d3165f92e47be883f22aff928c7fb70d8


오브젝트랑 충돌체크 하는 모습



2aadc519e6dd34aa67acdfba18ee76730b32410024609419603995cddf47740408


파티클이랑 충돌체크 하는 모습. 캐릭터는 오른쪽에만 있지만 왼쪽의 파티클 들도 전부 체크 대상임.


gpu에서 작동하기 때문에 원래는 충돌체크를 할 수 없는 파티클에도 적용 가능


시간 복잡도가 O(1)이기 때문에 아무리 많은 대상에 대해서 체크해도 충돌체크로 인한 성능 저하가 없음

= 총알 500000개씩 뿌리고 총알 전체랑 충돌체크 해도 쾌적하게 돌아간다


나중에 나도 슈팅게임 만들 때 써야겠음