클리핑 알고리즘에는 Cohen-Sutherland, 2D 선 클리핑을위한 Cyrus-Beck 알고리즘, Circle 및 Polygon에 대한 많은 알고리즘이 있습니다. 하지만 벨으로 이미지 설명처럼 C의 삼각형 창 ++로 라인을 클립하는 등의 방법을 찾고 있어요 : 선을 삼각형으로 자르기 C++
그래서 내가 먼저 1 ~ 3 사건을 가지고하면 선이 그려해야 삼각형 내부에 있다는 것입니다 두 번째 경우는 밖으로 그려서는 안되는 삼각형입니다. 세 번째 경우는 삼각형 내부에 끝점이 있고 두 번째면은 삼각형 경계에 잘릴 필요가 있습니다. 따라서이 점을 삼각형 경계에 맞추는 가장 좋은 방법은 무엇입니까? 처리 성능?!
선의 양 끝이 삼각형 외부에 있지만 선이 삼각형 경계를 교차하는 네 번째 경우가 있습니다. (케이스 1을 생각하면 양방향으로 라인이 확장됩니다.)이 케이스에 대해 걱정합니까? – jkerian
당신이 이야기하고있는이 사건은 예를 들어 들어 오거나 나가는 사건 중 하나에 속하며, 어떻게 든 논리에 속합니다. – Alyafey
도트 제품, 많은 내적 제품. :) –