查找点是否在几何内部

Question

我正在编写一个代码，该代码需要确定一个点是否在特定几何图形内。几何形状可以是 2 维的 n 边多边形（不一定是凸的）或 3 维的 STL 几何形状。我实际上可以使用一些可用的算法编写搜索代码。但我正在寻找可以服务于此类目的的软件库。它可以是更大图书馆的一部分。对任何此类库或免费提供的代码的任何建议都可以。谢谢。

Answer 1

你可以看看这些：

http://www.cgal.org/

http://clb.demon.fi/MathGeoLib/nightly/

http://pointclouds.org/

http://www.geometrictools.com/

http://pointclouds.org/

http://www.boost.org/doc/libs/1_48_0/libs/geometry/doc/html/index.html

Answer 2

Wykobi怎么样

Wykobi 是一个极其高效、强大且易于使用的 C++ 2D/3D 面向计算几何库。