查找點是否在幾何體內

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 定向計算幾何庫。