确定由点列表表示的直线和等高线之间的交点

Question

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

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

Answer 1

我会将轮廓视为一组线段，并在每个线段和射线之间执行相交测试。几何工具有一个非常全面的交集测试库，我已经成功地将其用于许多应用程序。