|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||||||||||||
Группировка точек21.06.2021, 09:11. Показов 13199. Ответов 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,774
|
|
| 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,774
|
|
| 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,774
|
||||||
| 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,774
|
|
| 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,774
|
||
| 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,774
|
|
| 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,774
|
|
| 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 Группировка словаря
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
23. что сделано за последнее время.
anaschu 17.06.2026
• Эталон: Клиника НИИ питания РАМН, Москва — централизованный пищеблок, 225 коек, 180 пациентов
• Git: репозиторий med2, ветка абсентеизм. Рабочий файл: СРесурсами1_v4. alp
• Смежный проект:. . .
|
22. Подключение слоя системной динамики (потоковые диффуры): экономические метрики модели
anaschu 17.06.2026
Апдейт модели: финансовый контур, разделение затрат
Продолжаю развивать модель рабочего коллектива на AnyLogic. В этот раз работа шла над агентом Экономика — финансовым SD-слоем модели. Задача:. . .
|
[golang] Insert Delete GetRandom O(1) (Leetcode: 380)
alhaos 16.06.2026
Insert Delete GetRandom O(1)
Сложность: Medium
Источник: LeetCode 380
Задача
Реализовать структуру данных RandomizedSet, которая поддерживает следующие операции за O(1) в среднем:
|
Свет в конце тоннеля
kumehtar 16.06.2026
Поймал себя на одной мысли.
Раньше мне всегда казалось неправильным жить без чёткого понимания, куда всё идёт. Будто я иду по дороге судьбы, но не знаю, куда она ведёт. А раз не знаю — значит,. . .
|
|
[golang] Реализация стека с поддержкой получения минимального элемента за O(1)
alhaos 16.06.2026
Min Stack
Сложность: Medium
Источник: LeetCode 155
Задача:
Реализовать стек который поддерживает push, pop, top и получение минимального элемента за O(1).
Методы:
|
[golang] Конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов.
alhaos 10.06.2026
Задача
Реализовать конкурентный fetcher с ограничением максимального количества одновременных HTTP запросов.
Сигнатура
func Fetch(urls string, maxConcurrent int) Result
Пример
urls :=. . .
|
[golang] Состояние гонки (race condition)
alhaos 10.06.2026
Состояние гонки (race condition)
Состояние гонки (Race Condition) — это ошибка, возникающая при одновременном доступе нескольких горутин к одним и тем же данным без должной синхронизации. При этом. . .
|
Взрослые отношения, и почему они не получаются
kumehtar 09.06.2026
Когда в детстве ребёнок не получает от родителей чего-то важного, он лишается не просто приятных переживаний, а основы для формирования определённых внутренних качеств и навыков. Если ребёнок не. . .
|