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