Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ четырехугольник и точка

Автор: mikky 15.10.2007 16:57

задача состоит в следующем: заданы координаты вершин четырехугольника и заданы координаты точки, проверить - лежит ли точка в четырехугольнике.

Автор: Atos 15.10.2007 20:04

можно методом луча: если количество точек пересечения какого-либо луча из точки с границей фигуры (в нашем случае - 4угольника) - нечётное, то точка принадлежит, иначе - не принадлежит. Универсальный метод, работающий и в невыпуклом случае

Автор: volvo 15.10.2007 20:04

Здесь: http://faqs.org.ru/science/geometry_faq.htm (_Проверка вхождения точки в многоугольник._)