Как определить, находится ли точка (x, y) внутри многоугольника, определенного списком граничных точек

У меня есть большой список точек, которые определяют границу некоторого (не обязательно выпуклая) форма. Затем у меня есть некоторая точка запроса (x, y), и я хочу определить, находится ли (x, y)в области, определенной моей границей точек.

Итак, достаточно простой вопрос. Как определить, будет ли точка запроса находиться внутри формы, образованной моими граничными точками? И есть ли хороший буст-модуль для этого? Я просматриваю boost::geometry, но пока ничего не нашел..

6
задан HostileFork 17 May 2012 в 16:36
поделиться