Individuazione del punto all'interno della geometria

Question

Sto scrivendo un codice che richiede di trovare se un punto si trova all'interno di una geometria specifica. La geometria può essere un poligono su un lato (non necessariamente convesso) in 2 dimensioni o una geometria STL in 3 dimensioni. Posso effettivamente scrivere un codice di ricerca utilizzando alcuni algoritmi disponibili. Ma sto cercando una libreria di software che possa servire a tali scopi. Può essere parte di una biblioteca più grande. Qualunque suggerimento verso tali librerie o codici liberamente disponibili andrebbe fatto. Grazie.

Answer 1

È possibile controllare questi:

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

Come su Wykobi

Wykobi è un C++ 2D/3D biblioteca geometria computazionale orientato estremamente efficiente, robusto e semplice da usare.