树结构协同进化算法

碎片重建更精准

针对传统碎片重建算法在碎片数量增多时精度下降的问题，提出树结构编码的协同进化遗传算法，仅依赖边缘形状即可高效重建。

Zhang, Xinyuan · Jin-Hao, Yang · 龚月姣 · Zhan, Zhihui · Jun, Zhang

IEEE Transactions on Evolutionary Computation 2025

技术优势

不依赖碎片内容

建模仅基于碎片边缘形状，不利用碎片内容，因而能适应各种碎片类型，扩展性和适应性强。

应用场景

• 文物碎片拼接：仅凭碎片边缘形状自动拼合文物，避免手动操作损伤脆弱碎片。
• 工业零件装配：为工业零件提供内容无关的自动化装配方案，适应不同形状零件。
• 三维重建与测量：从碎片边缘信息重建完整三维形状，辅助测量和建模。
• 机器人自动装配：输出碎片重建方案，指导机器人自动完成装配任务。