물리엔진에서 객체 끼리 충돌을 판별하는 방법에 뭐가 있을까요?

몇년전에 opengl 끄적이다가 갑자기 궁금해졌는데요

물체 하나만 만들어서 중력 주고 공기저항에 이런거는 쉬울거 같은데

여러 물체끼리 움직이면서 서로 충돌하고 상호작용 하는건 어떻게 구현해야 하나요?

일단 상호작용은 둘째치고

A랑 B랑 부딪혔다는걸 판단하는것 부터 궁금합니다..

그냥 존나 간단히 생각해보면 각 객체들마다 (예를들면 A) 객체의 최외각 점들을 저장해놓고

객체가 이동할때마다 최외각 점들을 업데이트 해주면서 (질량 중심으로 회전하거나 이동하거나)

주어진 맵에 객체들이 갖고 있는 최외각 점들에 마킹을 해주고 매 프레임 마다 체크하면서

중복으로 마킹됐을때를 충돌로 생각하면 될거 같기도 한데...

오늘 우연히 서점갔다가 the nature of code 라는 책에서 이런 내용을 다루길래

가장 궁금한 충돌은 어떤 방법으로 구현했나 하고 보는데

갑자기 물체 충돌 내용이 나올때 쯤 되니까 Box2d 라는 라이브러리를 사용하고 제대로 설명은

안되어 있던거 같아서여....

질문 | 1111명이 읽었어요. 18.116.40.53

비공개 손님 … 2015-07-17 20:41:20

존나 많은 방법들이 있는데요
가장 쉽게 보실려면 bounding box 개념을 보시구요
실제로는 거기서 더 심화된 것들이나 완전 다른 개념을 사용합니다
상호작용은 rigid body 인지 deformable body 따라 완전 다릅니다
그리고 가장 중요한게 진짜를 원하는지 진짜 같은 걸 원하는지 따라서 또 다릅니다

비공개 손님 … 2015-07-18 00:14:51

유니티는 알아서 해주던데요?(미침)

비공개 손님 … 2015-07-18 00:47:03

box 방식이 그나마 제일 쉽게 구현할수 있어서 많이들 채택합니다...

비공개 손님 … 2015-07-18 00:47:30

답1같은 물리효과까지 원한다면 개발비용이 급상승하겠지요

비공개 손님 … 2015-07-20 11:18:22

답변들 감사합니다 8668

비공개 손님 … 2015-07-20 17:20:01

구충돌이 제일 쉽져

댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)

목록으로

TOP arrow_upward