我正在编写一段代码,需要找出一个点是否在特定几何形体内。这个几何形体可以是二维平面上的n边形(不一定是凸多边形),也可以是三维STL几何体。我可以使用一些现有的算法编写搜索代码来实现此功能。但我正在寻找一个能够满足这种目的的软件库,它可以是更大的库的一部分。如果有任何可自由获取的库或代码推荐,那就太棒了。谢谢。
你可以查看这些: 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