多边形交点
本文关键字：多边形 | 更新日期: 2023-09-27 18:23:43
可能重复：
多边形相交的一种简单算法
如何在C#中找出切割多边形和待切割多边形与其线段的顺时针或逆时针交点。
欢迎提出任何建议。
提前谢谢。
听起来更像是家庭作业或面试题。
-
没有C#api来表示直线、多边形或寻找交点。您需要实现这些类。
-
关于如何将线段表示为向量以及使用向量代数计算交点，请参阅一些向量代数文本。
- 您需要将多边形表示为线向量的集合
- 计算多边形的交点就是简单地计算一个多边形的线段与另一个多边形线段的交点
-
关于计算多边形交点的更好算法，请参阅任何计算机图形学。