원과 직사각형의 충돌 감지법

[ㅅㅅㅅ(125.128)]

문제

해법

내가 예전에 교통 시뮬레이션 관련 프로젝트 하면서

원과 선분의 충돌 감지 때 썼던 방식을 직사각형에 확장한 방법

[익명(101.235)]

이걸보고 암이 나았습니다. 감사합니다.

[programmer(successor)]

근데 원래의 문제는 원과 직사각형이 아니라 선분과 직사각형이라는거.

[익명(101.235)]

ㄴ 그러게요 ㅠㅠ 접촉면의 좌표를 구해야 하는데 ㅠㅠ

[programmer(successor)]

뭐 어렵니 cohen 저 알고리즘으로 구할 수 있는뎅.

[익명(101.235)]

아 원의 외곽말고 중앙점들의 연속인 환각사각형과 충돌여부를 찿으면 되네요 감사합니다

[ㅅㅅㅅ(125.128)]

ㅇㅇ 저 그림이 어려웠니? 그냥 원을 직사각형 둘레에 대고 삥 굴린다고 생각했을 때 원의 중점 P의 자취를 생각해 보면 저 그림 나오잖아 ㅋㄷㅋㄷ

[ㅅㅅㅅ(125.128)]

원의 중점의 자취가 저 빨간 환각 둥근둘레직사각형이고, 그래서 문제는 원의 중점이 저 빨간 영역 안에 들어가냐? 를 비교하는 일로 간단하게 바뀜.

[ㅅㅅㅅ(125.128)]

난 저 그림이면 충분히 이해할 수 있을 거라 봤는데 오해하다닝 ㅋㄷㅋㄷ

[vv(59.14)]

http://autogram.tk/이
중고차 어플리케이션 어떤가요?