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

Question

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

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

Answer 1

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