원과 블록 사이의 콜리 손을 감지하는 방법은 무엇입니까?

Question

가능한 중복 :
Circle-Rectangle collision detection (intersection)
How to determine the collision of a circle with a rectangle?

I는 generaly 위치 블록 교차로 또는 원의 충돌을 검출 할. 블록은 직사각형이며 크기 나 회전이 다를 수 있습니다.

이 문제의 배경은 무엇입니까?

Answer 1

임의의 세그먼트 ab이 원과 교차하는지 확인하는 함수 하나를 작성하십시오. C. p이 동그라미 안에 있는지 확인하는 두 번째 함수를 작성하십시오. C. 그런 다음 네 번째 직사각형면에 대해 네 번째 함수를 네 번 호출하고 모두 실패하면 한 모서리에서 두 번째 함수를 호출하여 사각형이 원 안에 완전히 있는지 확인합니다. "충돌"에 대한 정의에 따라 원이 사각형 내부에 있는지도 확인해야합니다.

실시간 시뮬레이션에서이 수백만 번을 호출 할 경우를 대비하여 계산 속도를 높이는 데는 여러 가지 방법이 있습니다. 가장 명백한 것은 먼저 의 원을 외접하여 C 인자를 검사 한 다음 (약간) 더 값 비싼 원 테스트로 진행하는 것입니다.