多边形交集

Question

可能重复：
A simple algorithm for polygon intersection

如何找出切多边形和多边形的交点与在顺时针或逆时针顺时针他们的线段被切断在C＃中。

任何建议表示赞赏。

在此先感谢。

Answer 1

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

1. 没有C＃api来表示线，多边形或找到交点。你需要实现这些类。

2. 有关如何将线段表示为矢量并使用矢量代数来计算交点，请参阅一些矢量代数文本。

   • 则需要表示多边形作为线的集合矢量
   • 计算多边形的交叉点被简单地计算一个多边形的线段的交点的点与来自另一

3. 指到任何计算机图形更好的算法来计算多边形交点。