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