0 / 0 / 0
Регистрация: 07.01.2011
Сообщений: 8
1

Алгоритм проверки принадлежности точки одному из прямоугольников

02.03.2012, 14:13. Показов 1285. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача такая - на холсте есть некоторое количество прямоугольников (больше 20), и нужно при перемещении мыши проверить на каком именно сейчас находится курсор.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.03.2012, 14:13
Ответы с готовыми решениями:

Программа для проверки принадлежности точки области
Сама область в прикрепленных файлах Вот код, который у меня получился. CLS INPUT "vvedite tochky...

Алгоритм проверки принадлежности линии к многоугольнику
Подскажите алгоритмы проверки принадлежности линии к многоугольнику (невыпуклом,выпуклом) (можна...

Методы нахождения площади, периметра, проверки принадлежности точки
Здравствуйте , изучаю основы java , столкнулся со сложностью реализации данной задачи. Если не...

Класс с методом проверки принадлежности точки заданной области
Создать класс, реализующий метод проверки принадлежности точки заданной области. Вот что у меня...

6
Эксперт Java
4092 / 3826 / 745
Регистрация: 18.05.2010
Сообщений: 9,331
Записей в блоге: 11
02.03.2012, 14:26 2
А в чем проблема?
Есть координаты мыши, есть координаты прямоугольника. Сравниваем, получаем : лежит в данном прямоугольнике или нет. И так для каждого прямоугольника
0
0 / 0 / 0
Регистрация: 07.01.2011
Сообщений: 8
02.03.2012, 15:45  [ТС] 3
Цитата Сообщение от turbanoff Посмотреть сообщение
А в чем проблема?
Есть координаты мыши, есть координаты прямоугольника. Сравниваем, получаем : лежит в данном прямоугольнике или нет. И так для каждого прямоугольника
а если их 100 или 200? слишком затратно.
0
Эксперт Java
4092 / 3826 / 745
Регистрация: 18.05.2010
Сообщений: 9,331
Записей в блоге: 11
02.03.2012, 17:30 4
Можно хранить прямоугольники упорядоченными по координатам, и проверять только те, у которых координата левого нижнего угла, меньше координат точки
0
0 / 0 / 0
Регистрация: 07.01.2011
Сообщений: 8
02.03.2012, 17:58  [ТС] 5
Цитата Сообщение от turbanoff Посмотреть сообщение
Можно хранить прямоугольники упорядоченными по координатам, и проверять только те, у которых координата левого нижнего угла, меньше координат точки
Тогда, чтобы добраться до последнего, нужно сверить кучу предыдущих. Каким образом система, например, определяет положение курсора над одной из кнопок (окон) на холсте, если несколько кнопок. Она ж сверяет координаты мыши с rectangle кнопки?
0
Эксперт Java
4092 / 3826 / 745
Регистрация: 18.05.2010
Сообщений: 9,331
Записей в блоге: 11
02.03.2012, 18:19 6
Да, так все и происходит.
сколько по вашему займет такой цикл? обычное целочисленное сравнение, никаких сложностей
1
Эксперт С++
4985 / 3092 / 456
Регистрация: 10.11.2010
Сообщений: 11,169
Записей в блоге: 10
05.03.2012, 14:32 7
Цитата Сообщение от sevoan Посмотреть сообщение
а если их 100 или 200? слишком затратно.
Вообще не затратно.
1
05.03.2012, 14:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.03.2012, 14:32
Помогаю со студенческими работами здесь

Нужна подфункция для проверки принадлежности точки отрезку
Добрый день,нужна подфункция для проверки принадлежности точки отрезку на прямой отрезок задан 2...

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

Составьте блок-схему и программу на языке VBA для проверки принадлежности точки плоскости
Помогите, пожалуйста, а то задали по информатике, а я ни бу бу в ВБА. задача такая: составьте ...

Написать алгоритм и программу проверки прямоугольников на равенство
Стороны одного прямоугольника равны А и В. Стороны другого равны Х и Y. Написать алгоритм и...

Написать алгоритм и программу проверки прямоугольников на равенство
Стороны одного прямоугольника равны A и B. Стороны другого равны X и Y. Написать алгоритм и...

Выполнение проверки принадлежности объекта определённому сектору
Задача имеется следующая: есть компас и есть четыре сектора. Угол каждого сектора = 90°,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru