다각형과 분리 축 정점의 차이점

Question

그래서 두 개의 복잡한 다각형이 교차하면 참 또는 거짓을 가져와야합니다.

분리 축 정준 (Separating Axis Theorem)은 볼록 다각형 만 지원하며, 이는 내가 필요로하는 것이 아닙니다.

나는 다각형 클리핑 들었습니다,하지만 당신은 포인트가 다각형의 내부에 있는지 확인하는 알고리즘을 사용하면 정말, 당신은 단지이 좋아하는 수 없습니다

if (any point of A's points are inside B OR any point of B's points are inside A) 

를?

Answer 1

아니요. 적어도 측면의 충돌을 확인해야합니다.