목록충돌 알고리즘 (1)

스푸79 기록 보관소

운석 피하기 게임 개발(11)- 충돌처리(3)(Sweep And Prune알고리즘)

지난 포스트에서 개발된 충돌검사는실제로 충돌하는 부분이 아닌이미지의 공백 부분까지 확인해서 처리하기 때문에실제 화면에서 충돌하지 않았는데도 불구하고 충돌 처리가 되는 증상이 있었다.이번 포스트에서 올린 부분 내용은그 문제를 보완하고 중요한 충돌검사의 효율을 높이는 방법을 설명하겠다. Sweep And Prune 알고리즘SAP로 불리는 sweep and prune 알고리즘은 다수의 충돌 검사를 조금 더 효율적으로 처리해 준다.지난 포스트에서 사용할 rect collider의 경우에는 x축과 y을 모두 검사하는 방식이라면SAP의 경우는 x축만을 이용하여 검사를 한다.아래 그림 처럼 운석과 기체의 위치가 있다고 가정해 보자.지난 번 로직은 지금 화면에 있는 모든 사물의 충돌 검사를 위치와 관계없이 처리하는데 ..
게임공작소 2024. 9. 18. 10:14
이전 Prev 1 Next 다음