Комментарии 13
Эмм, это вроде как вариация ICP? en.wikipedia.org/wiki/Point_set_registration
в некотором роде. спасибо за ссылку!
Нет, все же вряд ли это можно назвать вариацией 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).
Скорее этот алгоритм это развитие идей построение дескрипторов 3D моделей на основе ray casting. (очень хороший обзор разных типов алгоритмов и их особенностей изложен в данной диссертации www.uni-konstanz.de/mmsp/pubsys/publishedFiles/Vranic04.pdf).
а в теории цвет моделей можно сравнивать? интересно как сравнить цвета определенных участков если модель цветная, а также как поведет себя система с такой моделью 
Можно, причём различными способами.
Можно записывать альбедо полигона, в который попал луч, можно брать цвет или его среднее значение по радиусу с текстуры по UV, или запекать цвета в Vertex Colors и записывать среднее значение по полигону.
Если из снежного шара убрать хлопья, которые скорее всего были бы системой частиц, и не делать двойные стенки для стекла, то геометрия считается. Первый проход лучей зафиксирует стеклянный шар, второй (с вывернутыми нормалями) — ёлочку.
Можно записывать альбедо полигона, в который попал луч, можно брать цвет или его среднее значение по радиусу с текстуры по UV, или запекать цвета в Vertex Colors и записывать среднее значение по полигону.
Если из снежного шара убрать хлопья, которые скорее всего были бы системой частиц, и не делать двойные стенки для стекла, то геометрия считается. Первый проход лучей зафиксирует стеклянный шар, второй (с вывернутыми нормалями) — ёлочку.
Жаль, что с такими знаниями у вас нет активности на developer.blender.org
В ближайшее время добавлю ссылки на гит с обновлённой версией. И сделаю нормальный плагин для Blender.
3. Для каждой строки в первом списке ищется строка из второго, каждое значение которой отличается от соответствующего значения из первого списка в пределах допустимой ошибки. <...>
Следует сказать, что ваш код на Rust делает несколько другое: он ищет строку, у которой сумма отклонений не превосходит ошибки, помноженной на длину. В этом случае код может найти схожими строки, если они достаточно сильно расходятся в одном значении, но это отклонение нивелировано небольшими отклонениями остальных элементов.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Ray Casting Visual Search (RCVS). Простой и быстрый алгоритм поиска схожих по геометрии 3D моделей