Приветствую.Возникла такая проблема. Немогу понять каким образом проверить лежит ли некоторая данная точка внутри замкнутого контура или с наружи. Есть файл содержащий координаты замкнутого контура и некоторая точка, по этим данным нужно принять решение где она находится. Может кто уже думал над этим. Прошу поделиться. Нужна не готовая прога а принцип работы, алгоритм.
|