|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||||||||||||
Группировка точек21.06.2021, 09:11. Показов 13102. Ответов 58
Метки нет (Все метки)
Всем привет!
Есть 3D карта допустим гор, я её обрезаю по высоте и получаю координаты вершин гор. И хочу решить такую задачу. Вход - массив вида:
Все вершины разделены между собой как минимум кругом пустоты радиусом 5-10 точек Мои мысли Запустить цикл по list_coord, и если точка не находится в диапазоне +- 3 то добавляем её в новый массив, в итоге на выходе должен был быть массив с тремя координатами, но что то не получается доделать логику
Не по теме: p.s. формулировки мыслей конечно ужасные если что спрашивайте
0
|
||||||||||||||||
| 21.06.2021, 09:11 | |
|
Ответы с готовыми решениями:
58
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||
| 06.07.2021, 11:38 [ТС] | ||||||
|
u235, круто, ничего не скажешь, спасибо большое!
Но такой вопрос ещё, как мне параметр , size=5 выбирать, сейчас я поставил его 98 и вот такая картинка получилась, я же правильно понимаю что это размер шага(радиус) для поиска след максимума? И я так понимаю linspace 1000 тоже не константа, и ещё нужно подбирать? Ещё я изначально удаляю стол вот так вот, т.е. у меня в кадре только верхушки объектов:
(стоило конечно раньше выложить данные)
0
|
||||||
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 06.07.2021, 11:40 [ТС] | |
|
К дополнению
0
|
|
|
5522 / 2875 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
|
|
| 06.07.2021, 13:43 | |
|
RSAX, size=5 это окресность5x5 пикселей, в которой ищется максимиум. Если size будет сильно большим, то может пропускать близкие пики. Маленький - возникать пики-шумы. Лучше не делать его слишком большим.
1000 это константа, подбирать так: зная минимальное и максимальное значение x и y, разделить разницу на средний шаг между точками. Допустим xmin=0.3, xmax=0.9, расстояние сканирования среднее по x =0.01, тогда число 1000 можно заменить на (0.9-0.3)/0.01=60.
1
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 06.07.2021, 14:19 [ТС] | |
|
u235, значит правильно понял, спасибо
просто не понял откуда у меня он показывает пики в местах где у меня даже точек нет, точки на выходе функции же должны 1в1 совпадать с макс пиками? или может быть сдвиг?
0
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 06.07.2021, 14:24 [ТС] | |
|
Вот про это говорю, находит пики там где их нет
0
|
|
|
5522 / 2875 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
|
|
| 06.07.2021, 15:52 | |
|
RSAX, сейчас возможности проверить нет. Выложите свой скрипт и данные, по которым построили картинку. Вечером посмотрю.
0
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||
| 06.07.2021, 16:26 [ТС] | ||||||
|
u235,
0
|
||||||
|
5522 / 2875 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
|
||||||
| 06.07.2021, 20:51 | ||||||
|
RSAX, ложные максимумы происходят и-за того, что в исходных данных у вас только кластеры вершин. При интерполяции между кластерами нет близких точек и получается ерунда (см. картинку z_grid).
Как поправить: удалить точки максимумов, которые вне кластеров: Создал матрицу бинарной маски, нанес на нее точки, сделал морфологическую операцию закрытие - объединил точки в кластеры. pos, которые не лежат на False бинарной маски - удаляем. Кликните здесь для просмотра всего текста
2
|
||||||
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 06.07.2021, 21:42 [ТС] | |
|
Я правильно понимаю что лучше использовать весь кадр, без обрезки по оси Z? чтобы были промежуточные точки между кластерами? но разве не получится ситуация как в примере до этого что сам стол начнёт создавать помехи? И + для скрипта нагрузка будет, обработка будет условно не 10к точек а 500к
Но я правильно понял что вы решили вопрос созданием маски? "# каждая вторая?" - да, решил облегчить вычисления, чтобы быстрее было Не по теме: u235, за пару дней общения с вами столько слов новых узнал и новой информации изучил, больше чем в магистратуре за этот год XD
1
|
|
|
5522 / 2875 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
|
|
| 06.07.2021, 22:14 | |
|
RSAX, да, изначально я думал, что у вас будут данные без обрезки по z. Но на них будут микромаксимумы. Как вариант можно найти все максимумы, а потом микромаксимумы удалить по высоте. Сейчас исправленый скрипт работает с обрезаными данными, т.е. можно оставить так. Т.е. сейчас так: обрезали, нашли максимумы. А можно так: нашли все максимумы, обрезали мелкие.
Да, маской фильтруем точки максимумов. По поводу 10к точек или 500к. В скрипте, независимо от количества точек создается интерполированная картинка 2000х2000 пикселей (вид сверху), с ней и ведется вся работа.
1
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 07.07.2021, 06:11 [ТС] | |
|
u235, да я в посте 42 кидал полный массив, надо было продублировать, не подумал чего то
Там вот такая картинка получается, в принципе да можно просто по оси Z удалить точки. У меня же есть доступ к оси Z для points_peak, или надо проекцию строить? А такой вопрос, вот на скрине выше были объекты у которых по два максимума, меняя size это не исправить, я правильно понимаю что я их удаляю потом проходя по результату points_peak?
1
|
|
|
5522 / 2875 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
|
||
| 07.07.2021, 06:37 | ||
|
RSAX, z_grid[pos[:,1], pos[:,0]], если не ошибаюсь с индексацией, выдаст значения z в максимумах.
1
|
||
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 07.07.2021, 11:08 [ТС] | |
|
u235, попробовал z_grid[pos[:,1], pos[:,0]], да выдаёт точки по оси Z, но я так понимаю индексация не совпадает с z_grid и y_grid? и нужно брать точку Z и искать её координаты X Y в Point Cloud?
0
|
|
|
5522 / 2875 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
|
|
| 07.07.2021, 11:28 | |
|
RSAX, должно выдавать значения (величину, высоту) пиков. Положения пиков выводятся на печать принтом.
0
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 07.07.2021, 11:35 [ТС] | |
|
u235, так да, он выдаёт точки пиков по оси Z, но они отсортированы по другому, в отличии от (x, y)
0
|
|
|
5522 / 2875 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
|
|
| 07.07.2021, 12:52 | |
|
RSAX, не понимаю как так может быть. x_grid[0, pos[:, 1]] и z_grid[pos[:,1], pos[:,0]] порядок должен бы быть один и тот же.
Если только у вас в одном случае pos до фильтра, а в другом после. Проверьте pos.shape один и тот же?
0
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||
| 07.07.2021, 14:11 [ТС] | ||||||
|
u235, да вот тоже не понимаю, там же нет share, len, он да, одинаковый
Длинна: pos - (184, 2) x_grid_max - (184, 1) y_grid_max - (184, 1) z_grid_max - (184, 1) Пока писал пример понял что точки на своих местах, но отзеркалены, не понял как так получилось, будем исправлять Кликните здесь для просмотра всего текста
0
|
||||||
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 07.07.2021, 14:58 [ТС] | |
|
Хотя если построить график по оси Z всё нормально, координаты правильные, всё таки мне кажется расположение не правильно
0
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||
| 07.07.2021, 15:07 [ТС] | ||||||
|
Решил проблему
1
|
||||||
| 07.07.2021, 15:07 | |
|
Помогаю со студенческими работами здесь
59
Группировка списка Группировка в Pandas Группировка словаря
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2.
Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом.
В. . .
|
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2.
Задача: отобразить спецтехнику, которая на данный момент находится в ремонте.
Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
|
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
|
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
|
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|