Ustalenie, czy punkt znajduje się wewnątrz geometrii

Question

Piszę kod, który wymaga ustalenia, czy punkt znajduje się w określonej geometrii. Geometria może mieć n-stronny wielokąt (niekoniecznie wypukły) w 2 wymiarach lub geometrię STL w 3 wymiarach. Mogę napisać kod wyszukiwania za pomocą dostępnych algorytmów. Ale szukam biblioteki oprogramowania, która może służyć takim celom. Może być częścią większej biblioteki. Wszelkie sugestie dotyczące dowolnych takich bibliotek lub kodów swobodnie dostępnych mogłyby zrobić. Dziękuję Ci.

Answer 1

Możesz sprawdzić te:

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

Jak o Wykobi

Wykobi jest wyjątkowo wydajne, niezawodne i proste w użyciu C++ 2D/3D zorientowana biblioteka obliczeniowa geometria.