找到从多边形网格外的点到多边形网格的最近点

Question

我有一个多边形网格，它定义了一个有效的内部区域和一个位于该多边形网格外部的点。从这一点开始，我想在我的多边形网格上找到表面上最近的点。

我没有计算几何的背景，也不知道流行语。我如何使用 cgal 或 C++ 中的任何其他库实现此目的？

Answer 1

你可以看看 CGAL 中的 Location Functions。