|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||||||||||||
Группировка точек21.06.2021, 09:11. Показов 13298. Ответов 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
|
|
|
5526 / 2879 / 572
Регистрация: 07.11.2019
Сообщений: 4,778
|
|
| 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
|
|
|
5526 / 2879 / 572
Регистрация: 07.11.2019
Сообщений: 4,778
|
|
| 06.07.2021, 15:52 | |
|
RSAX, сейчас возможности проверить нет. Выложите свой скрипт и данные, по которым построили картинку. Вечером посмотрю.
0
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||
| 06.07.2021, 16:26 [ТС] | ||||||
|
u235,
0
|
||||||
|
5526 / 2879 / 572
Регистрация: 07.11.2019
Сообщений: 4,778
|
||||||
| 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
|
|
|
5526 / 2879 / 572
Регистрация: 07.11.2019
Сообщений: 4,778
|
|
| 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
|
|
|
5526 / 2879 / 572
Регистрация: 07.11.2019
Сообщений: 4,778
|
||
| 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
|
|
|
5526 / 2879 / 572
Регистрация: 07.11.2019
Сообщений: 4,778
|
|
| 07.07.2021, 11:28 | |
|
RSAX, должно выдавать значения (величину, высоту) пиков. Положения пиков выводятся на печать принтом.
0
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 07.07.2021, 11:35 [ТС] | |
|
u235, так да, он выдаёт точки пиков по оси Z, но они отсортированы по другому, в отличии от (x, y)
0
|
|
|
5526 / 2879 / 572
Регистрация: 07.11.2019
Сообщений: 4,778
|
|
| 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 | |
|
Группировка списка Группировка в Pandas Группировка словаря
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства.
Родственных связей существует 8 ступеней, такие как:
p - отец
P - мать
q - муж
Q - жена
b - брат
B - сестра
s - сын
S - дочь
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|
|
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
|
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701
Купил два термопринтера QR701.
На сэлф-тесте написано:
Language: PC936 (GB18030).
Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
|
Создание формы заимствованного документа
Maks 03.08.2026
Задача:
Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также
табличная часть со следующими реквизитами:
- Расчетный счет покупателя. . .
|
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача:
В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
|