Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   точка внутри или снаружи ? (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/tochka-vnutri-ili-snaruzhi-351256/)

Guest 30.09.2011 16:45

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


Часовой пояс GMT, время: 21:59.


© www.otvetnemail.ru - Форум вопросов и ответов.