确定由点列表表示的线和轮廓之间的交点

Question

给定：表示闭合轮廓的点列表 任务：选择轮廓上的随机点并在轮廓内射出一条射线，并确定射线与轮廓相交的点。这需要用一些编程语言来实现。

我想到的方法是对点进行插值，求解直线和曲线的方程。除了插值或任何提示之外，C++ 中是否有任何库可以实现此功能或任何更简单的数学运算。

Answer 1

我会将轮廓视为一组线段，并在每条线段和您的射线之间执行相交测试。 Geometric tools 有一个非常全面的交叉测试库，我已经成功地将它用于许多应用程序。