Изначально для всех моделей в библиотеке просчитываются дескрипторы — числовые списки, которые строятся в зависимости от формы объекта путём бросания лучей. В момент поиска для выбранного объекта просчитывается дескриптор и сравнивается с дескрипторами в библиотеке - подобные объекты имеют подобные дескрипторы независимо от полигональной сетки, масштаба и поворота.
Алгоритмы реализованы на языках Python 3 и Rust.
Статьи о подходе
- Простой и быстрый алгоритм поиска схожих по геометрии 3D моделей
- Научная статья на Springer: Простой и быстрый алгоритм поиска схожих по геометрии 3D моделей
- Ray Casting Visual Search (RCVS). Простой и быстрый алгоритм поиска схожих по геометрии 3D моделей
Команда
- Роман Чумак
- Александр Крючков
- Вадим Кондаратцев