確定直線和點列表之間的交點與點

Question

已知：表示閉合輪廓的點列表 任務：選擇輪廓上的隨機點並在輪廓內拍攝一條射線，並確定點射線與輪廓相交。這需要用一些編程語言來實現。

我想到的方法是插入點並求解直線和曲線的方程。在C++中是否有任何庫可以實現這個或者除插值之外的任何簡單的數學運算，或者任何提示。

Answer 1

我會將輪廓視爲一組線段，並在每條線段和光線之間執行相交測試。 Geometric tools有一個非常全面的交叉點測試庫，我已經成功地將它用於許多應用程序。