确定两个凸多边形的交点是计算几何中的基本问题之一。我要求的算法具有：
输入：
给定 2D 中的两个凸多边形 P 和 Q（注意两个凸多边形用 p & q 点表示）
输出 ：
计算他们的交集？
谁能帮我 ！！！
凸多边形相交
计算科学
计算几何
凸优化
几何学
约束
2021-12-14 00:39:34
1个回答
此计算的算法在 C 中的计算几何，第 7 章，第 6 节中进行了描述。该链接上提供了代码。许多棘手的代码都与“退化”案例有关。
这是一个很好的蒙特利尔大学网页（Eric Plante），它描述了一种不同的算法： 链接。
其它你可能感兴趣的问题