查找点是否在几何体内

Question

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

Answer 1

Wykobi

怎么样？

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

Answer 2

你可以看看这些：

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