Поиск контрола по заданному промежутку координат

@Prizrak9 · Регистрация: 21.07.2015

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

Доброго времени суток!
Собственно, есть контрол kursor, площадь которого используется как "выделение рамочкой".
Нужно определить, попадают ли контролы build из map в kursor(полностью или частично), и выполнить действие.
Я написал цикл, который выполняет свою задачу, однако проблема в том, что колличество контролов в map может быть 1000+, и проверять каждый неэффективно.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
           
public void Test(){     
                foreach (Control b in map.Controls)
                {
                    if (b is Building)
                    {
                        if (kursor.Right >= b.Left && kursor.Left <= b.Right &&
                            kursor.Bottom >= b.Top && kursor.Top <= b.Bottom)
                        {
                             //действие0
                        }
                        else //действие1
                    }
                }
}

Можно, также, определить контрол по координатам, но таким образом, я не вижу других вариантов, кроме как- проверять каждую точку из площади kursor, что еще тяжелее для вычисления.

C#
1
map.GetChildAtPoint()

Есть ли какой то способ задать промежуток координат методу GetChildAtPoint()?
Может ли кто то предложить менее ресурсозатратный вариант моего метода?

@Storm23 · 03.12.2015, 02:37

Prizrak9,
Для поиска можно использовать:
1) Квадродерево
2) Дерево отрезков (отдельное по координатам x и y)
3) Ну или простое упорядочивание прямоугольников по x координате и затем двоичный поиск в списке.

Однако могу вам сказать, что 1000+ контролов никакая форма не выдержит, и все будет тормозить жутко. Такие задачи не решаются контролами. Вместо контролов, нужно делать отрисовку необходимых данных в OnPaint.

@Prizrak9 · 03.12.2015, 09:47 **[ТС]**

Storm23, Квадродерево выдаётся найболее подходящим, однако пока не представляю, как его реализовать. Буду изучать вопрос.

@Storm23 · 03.12.2015, 09:56

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

однако пока не представляю, как его реализовать

Все уже реализовано до нас. И не раз.
А если еще на github поискать то можно наверно найти еще 100500 реализаций.

Новые блоги и статьи Все статьи Все блоги /
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .

@Storm23 10427 / 5157 / 1825 Регистрация: 11.01.2015 Сообщений: 6,226 Записей в блоге: 34
	03.12.2015, 02:37
	Сообщение было отмечено Prizrak9 как решение Решение Prizrak9, Для поиска можно использовать: 1) Квадродерево 2) Дерево отрезков (отдельное по координатам x и y) 3) Ну или простое упорядочивание прямоугольников по x координате и затем двоичный поиск в списке. Однако могу вам сказать, что 1000+ контролов никакая форма не выдержит, и все будет тормозить жутко. Такие задачи не решаются контролами. Вместо контролов, нужно делать отрисовку необходимых данных в OnPaint. 1

@Prizrak9 3 / 3 / 4 Регистрация: 21.07.2015 Сообщений: 51
	03.12.2015, 09:47 [ТС]
	Storm23, Квадродерево выдаётся найболее подходящим, однако пока не представляю, как его реализовать. Буду изучать вопрос. 0

Поиск контрола по заданному промежутку координат

Решение