У меня есть двумерный многоугольник, который состоит из списка с точками, я хочу проверить, лежит ли данная точка в этом многоугольнике, но я не могу найти хороший способ проверить это.
Может ли кто-нибудь указать мнев правильном направлении?
http://en.wikipedia.org/wiki/Point_in_polygon
http://alienryderflex.com/polygon/ это очень четкое руководство, как это сделать, включая реализацию в C