Цитата:
Сообщение от MrSTEP
Здравствуйте. Была задана следующая задача: пользователь задает координаты вершин прямоугольника, затем координаты точки. Необходимо определить, попадает ли эта точка в прямоугольник. Понятно, что если прямоугольник расположен параллельно оси Х, то найти ответ можно путем сравнения координат точки и двух противоположных углов прямоугольника. Но как быть, если фигура лежит под углом, мы не сообразили. Подскажите, есть ли какие-то идеи по решению задачи?
|
Есть. Аналогичная задача была недавно на нашем форуме, и даже не для прямоугольника, а для произвольного многоугольника. Алгоритм таков: если многоугольник выпуклый (а для прямоугольника это справедливо всегда), то следует, соединив нашу точку со всеми вершинами многоугольника, сосчитать сумму углов между всеми соседними соединяющими линиями (углов с вершинами в данной точке). Если точка лежит внутри, то эта сумма составит 360°.