Всем доброго времени суток.
Столкнулся с задачей определять, пересекает ли отрезок границу полигона, находится ли точка внутри полигона и т.п. Все это в 2d.
Есть ли уже готовые библиотеки для решения подобных задач? Или есть смысл построить свою и опубликовать?
Если готовых библиотек нет, то буду рад узнать о тех книгах, которые помогут мне в решении такого типа задач.
Всем заранее спасибо за ответы.