다각형 교차

Question

가능한 중복 :

다각형과 다각형을 절단의 교차점을 찾는 방법
A simple algorithm for polygon intersection

가 시계 방향 또는 반 시계 현명한에서의 선분과 절단하는 C#에서.

모든 의견을 환영합니다.

미리 감사드립니다.

Answer 1

소리가 숙제 나 면접 문제와 비슷합니다.

1. 선, 다각형 또는 교차점을 나타내는 C# api가 없습니다. 이러한 클래스를 구현해야합니다.

2. 선분을 벡터로 나타내고 벡터 대수를 사용하여 교차점을 계산하는 방법에 대한 일부 벡터 대수 텍스트를 참조하십시오.

   당신이 참조 단순히 다른

3. 에서 그 하나의 다각형의 선분의 교차 지점을 계산한다 라인의 컬렉션이 다각형의 교차

4. 계산 포인트를 벡터로 다각형을 표현해야합니다
5. 폴리곤 교차점을 계산하기위한 더 나은 알고리즘을위한 모든 컴퓨터 그래픽.