We introduce SPAFormer, an innovative model designed to overcome the
combinatorial explosion challenge in the 3D Part Assembly (3D-PA) task. This
task requires accurate prediction of each part's pose and shape in sequential
steps, and as the number of parts increases, the possible assembly combinations
increase exponentially, leading to a combinatorial explosion that severely
hinders the efficacy of 3D-PA. SPAFormer addresses this problem by leveraging
weak constraints from assembly sequences, effectively reducing the solution
space's complexity. Since assembly part sequences convey construction rules
similar to sentences being structured through words, our model explores both
parallel and autoregressive generation. It further enhances assembly through
knowledge enhancement strategies that utilize the attributes of parts and their
sequence information, enabling it to capture the inherent assembly pattern and
relationships among sequentially ordered parts. We also construct a more
challenging benchmark named PartNet-Assembly covering 21 varied categories to
more comprehensively validate the effectiveness of SPAFormer. Extensive
experiments demonstrate the superior generalization capabilities of SPAFormer,
particularly with multi-tasking and in scenarios requiring long-horizon
assembly. Codes and model weights will be released at
https://github.com/xuboshen/SPAFormer.

SPAFormer 是一种创新型模型，旨在解决 3D 零件组装任务中的组合爆炸挑战，通过利用装配序列的弱约束来降低解空间的复杂性，提供更好的通用性能和长期视野组装的策略。