Ray Casting Visual Search (RCVS). Простой и быстрый алгоритм поиска схожих по геометрии 3D моделей

[DanNsk]

Эмм, это вроде как вариация ICP? en.wikipedia.org/wiki/Point_set_registration

[p4ymak]

в некотором роде. спасибо за ссылку!

[Winer_Hopf]

Нет, все же вряд ли это можно назвать вариацией ICP. Здесь оперирование не с облаками точек, а с векторами, для которых не фиксирована перестановка. Именно по этой причине не получается применять стандартные алгоритмы для регистрации облаков точек. Это вообще одна из основных проблем geometrical deep learning — различные перестановки над частью признакового описания данных не изменяет самих данных (так же изветно как неевклидов тип данных — medium.com/@flawnsontong1/what-is-geometric-deep-learning-b2adb662d91d).

Скорее этот алгоритм это развитие идей построение дескрипторов 3D моделей на основе ray casting. (очень хороший обзор разных типов алгоритмов и их особенностей изложен в данной диссертации www.uni-konstanz.de/mmsp/pubsys/publishedFiles/Vranic04.pdf).

[whykeks]

а в теории цвет моделей можно сравнивать? интересно как сравнить цвета определенных участков если модель цветная, а также как поведет себя система с такой моделью

[p4ymak]

Можно, причём различными способами.
Можно записывать альбедо полигона, в который попал луч, можно брать цвет или его среднее значение по радиусу с текстуры по UV, или запекать цвета в Vertex Colors и записывать среднее значение по полигону.

Если из снежного шара убрать хлопья, которые скорее всего были бы системой частиц, и не делать двойные стенки для стекла, то геометрия считается. Первый проход лучей зафиксирует стеклянный шар, второй (с вывернутыми нормалями) — ёлочку.

[EvilGenius18]

Жаль, что с такими знаниями у вас нет активности на developer.blender.org

[p4ymak]

Большую часть своей карьеры в 3D я работал художником и не так давно меня потянуло в RnD.
Я опубликовал несколько плагинов к Blender, но активную жизнь в сообществе разработчиков не вёл. = )

[p4ymak]

В ближайшее время добавлю ссылки на гит с обновлённой версией. И сделаю нормальный плагин для Blender.

[whykeks]

спасибо! тема довольно интересна и перспективна

[RuslanFelikin]

Это будет очень полезный плагин, можно ведь сделать не только с объектами но и отдельными мешами внутри объекта?

[p4ymak]

плагин в процессе.
меши придётся отделять в самостоятельные объекты, потому что локальные координаты вершин необходимо пересчитывать относительно центра массы.

[AnthonyMikh]

3. Для каждой строки в первом списке ищется строка из второго, каждое значение которой отличается от соответствующего значения из первого списка в пределах допустимой ошибки. <...>

Следует сказать, что ваш код на Rust делает несколько другое: он ищет строку, у которой сумма отклонений не превосходит ошибки, помноженной на длину. В этом случае код может найти схожими строки, если они достаточно сильно расходятся в одном значении, но это отклонение нивелировано небольшими отклонениями остальных элементов.

[p4ymak]

Вы абсолютно правы, описание соответствует устаревщей версии кода. Спасибо, что обратили внимание!