다각형 교차를위한 간단한 알고리즘 다각형 교차 / 잘림을 계산하기위한 매우 간단한 알고리즘을 찾고 있습니다. 즉, 주어진 다각형입니다 P, Q나는 다각형 찾고자 T에 포함되어 P및에서를 Q, 내가 원하는 T모든 가능한 다각형 사이에 최대로. 실행 시간은 신경 쓰지 않습니다 (매우 작은 다각형이 몇 개 있습니다). 또한 다각형 교차점 (즉, 점이 더 적지 만 다각형 교차점에 여전히 포함되어있는 다각형)의 근사치를 얻을 수 있습니다. ). 그러나 알고리즘이 간단하고 (더 저렴한 테스트) 바람직하게는 짧은 (더 적은 코드)이라는 것이 저에게 정말 중요합니다. 편집 : 교차점을 나타내는 다각형을 얻고 싶습니다. 두 다각형이 교차하는지 여부에 대한 질문에 부울 답변 만 필요하지는 않습니다. 나는 원래 포스터가 간..