|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||||||||||||
Группировка точек21.06.2021, 09:11. Показов 12812. Ответов 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
|
|
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,759
|
|
| 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
|
|
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,759
|
|
| 06.07.2021, 15:52 | |
|
RSAX, сейчас возможности проверить нет. Выложите свой скрипт и данные, по которым построили картинку. Вечером посмотрю.
0
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
||||||
| 06.07.2021, 16:26 [ТС] | ||||||
|
u235,
0
|
||||||
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,759
|
||||||
| 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
|
|
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,759
|
|
| 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
|
|
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,759
|
||
| 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
|
|
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,759
|
|
| 07.07.2021, 11:28 | |
|
RSAX, должно выдавать значения (величину, высоту) пиков. Положения пиков выводятся на печать принтом.
0
|
|
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 07.07.2021, 11:35 [ТС] | |
|
u235, так да, он выдаёт точки пиков по оси Z, но они отсортированы по другому, в отличии от (x, y)
0
|
|
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,759
|
|
| 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 Группировка словаря
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|