Combinative Matching for Geometric Shape Assembly

#### Контекст Геометрическая сборка — это процесс сборки множества частей в одно целостное геометрическое тело. Этот процесс широко применяется в различных областях, таких как 3D-печать, рендеринг, виртуальная реальность и интерактивные системы. Однако существуют значительные проблемы, такие как неточность в поиске соответствий между частями, локальная амбигуитетность и трудность в учете сложных форм. Эти проблемы существенно затрудняют автоматизацию сборки и повышение точности. Наша мотивация заключается в разработке методики, которая бы улучшила точность и надежность сборки геометрических форм, а также уменьшила локальные неточности. #### Метод Мы предлагаем новую методику, названаную **комбинативное сопоставление**, для соединения интерактивных частей в геометрической сборке. Наш подход отличается от существующих методов, которые основываются на поиске идентичных поверхностей между частями. Мы вводим два ключевых понятия: **одинаковая форма поверхности** и **противоположность заполнения пространства**. Наш метод учится устанавливать корреляции между частями, где поверхности выглядят одинаково, но их объёмы занимают противоположные области пространства. Для того, чтобы улучшить устойчивость вращений, мы используем нейронные сети с эквивариантностью к вращению, что позволяет алгоритму ориентироваться в 3D-пространстве. Эта архитектура обеспечивает более точное и надежное сопоставление частей. #### Результаты Мы провёрили нашу методику на нескольких бенчмарковых наборах данных геометрических сборок. Наши эксперименты показали, что наш подход существенно превосходит современные методы по точности сопоставления и устойчивости к локальным амбигуитетам. Мы использовали разные типы геометрических форм (плоские, сложные, интерлоккуирующие), чтобы проверить универсальность нашего метода. Результаты показали, что наш подход обеспечивает более стабильные результаты, даже при сложных сценариях сборки. #### Значимость Метод комбинативного сопоставления может быть применён в различных областях, таких как 3D-печать, виртуальная реальность, интерактивные системы и системы симуляции. Он обеспечивает высокую точность и надежность, уменьшая время и ресурсы, необходимые для сборки. Также, наша методика может привести к развитию новых технологий в области геометрической синтеза и рендеринга. #### Выводы Наша работа предлагает новую методику для геометрической сборки, которая существенно улучшает точность и надежность сопоставления частей. Мы продемонстрировали, что наш подход п