多边形交点[重复]

Question

可能重复：
A simple algorithm for polygon intersection

如何在C#中顺时针或逆时针找出切割多边形和要切割的多边形与其线段的交点。

欢迎提出任何建议。

提前致谢。

Answer 1

听起来更像是作业或面试题。

1. 没有用于表示线、多边形或查找交点的 C# API。您需要实现这些类。

2. 请参阅一些向量代数文本，了解如何将线段表示为向量以及如何使用向量代数计算交点。

   • 您需要将多边形表示为线向量的集合
   • 计算多边形的交点只是计算一个多边形的线段与另一个多边形的线段的交点

3. 参考任何计算机图形以获得更好的算法来计算多边形交点。