Я пишу код, который требует поиска, если точка находится внутри определенной геометрии. Геометрия может быть односторонним многоугольником (не обязательно выпуклым) в 2 измерениях или геометрии STL в трех измерениях. Я могу написать код поиска, используя доступные алгоритмы. Но я ищу библиотеку программного обеспечения, которая может служить таким целям. Он может быть частью большой библиотеки. Любое предложение относительно любых таких библиотек или кодов, свободно доступных, будет делать. Спасибо.
Поиск точки внутри геометрии
Ответ 1
Как насчет Wykobi
Wykobi - чрезвычайно эффективный, надежный и простой в использовании С++ 2D/3D ориентированной библиотеки вычислительной геометрии.
Ответ 2
Вы можете проверить их:
http://clb.demon.fi/MathGeoLib/nightly/
http://www.geometrictools.com/
http://www.boost.org/doc/libs/1_48_0/libs/geometry/doc/html/index.html