多边形交叉口

Question

  

可能重复：
  A simple algorithm for polygon intersection

如何在C＃中以顺时针或逆时针方式找出切割多边形和多边形的交点以及它们的线段。

任何建议都表示赞赏。

提前致谢。

Answer 1

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

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

2. 参考一些矢量代数文本，了解如何将线段表示为矢量，并使用矢量代数计算交点。

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

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