确定直线和点列表之间的交点与点

Question

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

我想到的方法是插入点并求解直线和曲线的方程。在C++中是否有任何库可以实现这个或者除插值之外的任何简单的数学运算，或者任何提示。

Answer 1

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