• Добро пожаловать на компьютерный форум Tehnari.ru. Здесь разбираемся с проблемами ПК и ноутбуков: Windows, драйверы, «железо», сборка и апгрейд, софт и безопасность. Форум работает много лет, сейчас он переехал на новый движок, но старые темы и аккаунты мы постарались сохранить максимально аккуратно.

    Форум не связан с магазинами и сервисами – мы ничего не продаём и не даём «рекламу под видом совета». Отвечают обычные участники и модераторы, которые следят за порядком и качеством подсказок.

    Если вы у нас впервые, загляните на страницу о форуме и правила – там коротко описано, как задать вопрос так, чтобы быстро получить ответ. Чтобы создавать темы и писать сообщения, сначала зарегистрируйтесь, а затем войдите под своим логином.

    Не знаете, с чего начать? Создайте тему с описанием проблемы – подскажем и при необходимости перенесём её в подходящий раздел.
    Задать вопрос Новые сообщения Как правильно спросить
    Если пришли по старой ссылке со старого Tehnari.ru – вы на нужном месте, просто продолжайте обсуждение.

Попадание точки в прямоугольник

  • Автор темы Автор темы MrSTEP
  • Дата начала Дата начала
MrSTEP

MrSTEP

一步一步地会&#
Почётный участник
Регистрация
9 Май 2009
Сообщения
10,939
Реакции
225
Баллы
63
Попадание точки в прямоугольник

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