|
2 / 2 / 1
Регистрация: 03.12.2013
Сообщений: 146
|
|
Как правильно составить дерево?27.02.2017, 10:34. Показов 602. Ответов 12
На канве есть линии, я беру первую линию (допустим по индексу), получаю ее точки. Делаю круг радиусом n, с центром каждой точки. Потом перебираю все остальные линии, и если есть точки с этих линий которые попадают в круги, которые созданы для текущей линии, как-то их помечать. Линейным перебором это все получается, но уж больно долго, можно ли как-то это ускорить с помощью? Как на аттаче, допустим синию линию вообще нет смысла проверять с остальными, если радиус будет маленьким.
0
|
|
(| 27.02.2017, 10:34 | |
|
Ответы с готовыми решениями:
12
Как правильно составить Бд Как правильно организовать дерево ?
|
|
Модератор
 3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
|
|
| 27.02.2017, 13:57 | |
|
Того же результата можно добиться, проверяя для каждого отрезка два круга и один прямоугольник.
0
|
|
|
2 / 2 / 1
Регистрация: 03.12.2013
Сообщений: 146
|
|
| 27.02.2017, 14:17 [ТС] | |
|
Shamil1, Не совсем так, это я дли примера нарисовал отрезки. В реальности там есть многоточечные полилинии. Или о каком прямоугольнике вы говорите?
0
|
|
|
Модератор
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
|
||
| 27.02.2017, 16:11 | ||
0
|
||
Сообщение от m0
|
2 / 2 / 1
Регистрация: 03.12.2013
Сообщений: 146
|
|
| 27.02.2017, 16:14 [ТС] | |
|
Shamil1, Я понял, не та много точек и линия может быть самопересекающаяся.
0
|
|
|
Модератор
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
|
|
| 27.02.2017, 16:33 | |
|
У Вас не отрезки, а линии произвольной формы?
0
|
|
|
2 / 2 / 1
Регистрация: 03.12.2013
Сообщений: 146
|
|
| 27.02.2017, 16:53 [ТС] | |
|
Shamil1, Да, картинку хотел попроще для наглядности.
0
|
|
|
Модератор
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
|
|
| 27.02.2017, 16:59 | |
|
Для каждой линии постройте прямоугольник (xmin-n/2, ymin-n/2) - (xmax+n/2, ymax+n/2).
Начинайте сравнивать линии только если пересекаются их прямоугольники. Для сравнения линий для каждой пары точек сравнивайте квадрат расстояния между ними с n2.
1
|
|
|
2 / 2 / 1
Регистрация: 03.12.2013
Сообщений: 146
|
|
| 27.02.2017, 17:24 [ТС] | |
|
Shamil1, Спасибо, но это не спасает, все равно линейная зависимость есть.
0
|
|
|
Модератор
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
|
||
| 28.02.2017, 08:44 | ||
0
|
||
|
2 / 2 / 1
Регистрация: 03.12.2013
Сообщений: 146
|
|
| 28.02.2017, 15:47 [ТС] | |
|
Shamil1, Ну нужно будет кросс2д() для каждого с остальными на канве.
0
|
|
|
Модератор
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
|
||
| 28.02.2017, 16:09 | ||
Храните прямоугольники в Priority Search Tree.
0
|
||
|
2 / 2 / 1
Регистрация: 03.12.2013
Сообщений: 146
|
|
| 28.02.2017, 16:16 [ТС] | |
|
Shamil1, Ну canvas, сцена -на какой расположены эти линии.
0
|
|
| 28.02.2017, 16:16 | |
|
Помогаю со студенческими работами здесь
13
Конструктор дерева (не бинарного). Или как вообще правильно строить дерево?
Как правильно составить бд Как правильно составить Как правильно составить регулярку Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автозаполнение реквизита при выборе элемента справочника
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;. . .
|
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3.
Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
|
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений.
9TO2GP2bpX4
a42b81fb172ffc12ca589c7898261ccb/
https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/
Слева синяя линия -. . .
|
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|