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

@sevoan · Регистрация: 07.01.2011

Студворк — интернет-сервис помощи студентам

Задача такая - на холсте есть некоторое количество прямоугольников (больше 20), и нужно при перемещении мыши проверить на каком именно сейчас находится курсор.

@turbanoff · 02.03.2012, 14:26

А в чем проблема?
Есть координаты мыши, есть координаты прямоугольника. Сравниваем, получаем : лежит в данном прямоугольнике или нет. И так для каждого прямоугольника

@sevoan · 02.03.2012, 15:45 **[ТС]**

Сообщение от turbanoff

А в чем проблема?
Есть координаты мыши, есть координаты прямоугольника. Сравниваем, получаем : лежит в данном прямоугольнике или нет. И так для каждого прямоугольника

а если их 100 или 200? слишком затратно.

@turbanoff · 02.03.2012, 17:30

Можно хранить прямоугольники упорядоченными по координатам, и проверять только те, у которых координата левого нижнего угла, меньше координат точки

@sevoan · 02.03.2012, 17:58 **[ТС]**

Сообщение от turbanoff

Можно хранить прямоугольники упорядоченными по координатам, и проверять только те, у которых координата левого нижнего угла, меньше координат точки

Тогда, чтобы добраться до последнего, нужно сверить кучу предыдущих. Каким образом система, например, определяет положение курсора над одной из кнопок (окон) на холсте, если несколько кнопок. Она ж сверяет координаты мыши с rectangle кнопки?

@turbanoff · 02.03.2012, 18:19

Да, так все и происходит.
сколько по вашему займет такой цикл? обычное целочисленное сравнение, никаких сложностей

@castaway · 05.03.2012, 14:32

Сообщение от sevoan

а если их 100 или 200? слишком затратно.

Вообще не затратно.

@sevoan 0 / 0 / 0 Регистрация: 07.01.2011 Сообщений: 8
		1
	Алгоритм проверки принадлежности точки одному из прямоугольников 02.03.2012, 14:13. Показов 1210. Ответов 6 Метки нет (Все метки) Задача такая - на холсте есть некоторое количество прямоугольников (больше 20), и нужно при перемещении мыши проверить на каком именно сейчас находится курсор. 0

@turbanoff 4088 / 3822 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	02.03.2012, 14:26	2
	А в чем проблема? Есть координаты мыши, есть координаты прямоугольника. Сравниваем, получаем : лежит в данном прямоугольнике или нет. И так для каждого прямоугольника 0

@sevoan 0 / 0 / 0 Регистрация: 07.01.2011 Сообщений: 8
	02.03.2012, 15:45 [ТС]	3
	Сообщение от turbanoff А в чем проблема? Есть координаты мыши, есть координаты прямоугольника. Сравниваем, получаем : лежит в данном прямоугольнике или нет. И так для каждого прямоугольника а если их 100 или 200? слишком затратно. 0

@turbanoff 4088 / 3822 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	02.03.2012, 17:30	4
	Можно хранить прямоугольники упорядоченными по координатам, и проверять только те, у которых координата левого нижнего угла, меньше координат точки 0

@sevoan 0 / 0 / 0 Регистрация: 07.01.2011 Сообщений: 8
	02.03.2012, 17:58 [ТС]	5
	Сообщение от turbanoff Можно хранить прямоугольники упорядоченными по координатам, и проверять только те, у которых координата левого нижнего угла, меньше координат точки Тогда, чтобы добраться до последнего, нужно сверить кучу предыдущих. Каким образом система, например, определяет положение курсора над одной из кнопок (окон) на холсте, если несколько кнопок. Она ж сверяет координаты мыши с rectangle кнопки? 0

@turbanoff 4088 / 3822 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	02.03.2012, 18:19	6
	Да, так все и происходит. сколько по вашему займет такой цикл? обычное целочисленное сравнение, никаких сложностей 1

@castaway 4982 / 3089 / 456 Регистрация: 10.11.2010 Сообщений: 11,165 Записей в блоге: 10
	05.03.2012, 14:32	7
	Сообщение от sevoan а если их 100 или 200? слишком затратно. Вообще не затратно. 1

Опции темы