Помощь - Поиск - Пользователи - Календарь
Полная версия: четырехугольник и точка
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
mikky
задача состоит в следующем: заданы координаты вершин четырехугольника и заданы координаты точки, проверить - лежит ли точка в четырехугольнике.
Atos
можно методом луча: если количество точек пересечения какого-либо луча из точки с границей фигуры (в нашем случае - 4угольника) - нечётное, то точка принадлежит, иначе - не принадлежит. Универсальный метод, работающий и в невыпуклом случае
volvo
Здесь: FAQ по геометрии (_Проверка вхождения точки в многоугольник._)
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.