“Reassemble by Packing: Path-Valid Spectral Placement for 3D Fragment Assembly” by Gonçalves and Costa – ACM SIGGRAPH HISTORY ARCHIVES

“Reassemble by Packing: Path-Valid Spectral Placement for 3D Fragment Assembly” by Gonçalves and Costa

  • 2025 Posters_Hirono Gonçalves_Reassemble by Packing

Conference:


Type(s):


Title:

    Reassemble by Packing: Path-Valid Spectral Placement for 3D Fragment Assembly

Session/Category Title:

    3D & Geometry

Presenter(s)/Author(s):



Abstract:


    We achieve physically plausible 3D fragment reassembly by framing it as path-verified spectral packing, using FFT correlation and alignment-maximizing ICP refinement against a known target boundary for high-fidelity, collision-free reconstruction.

References:


    [1] P.J. Besl and Neil D. McKay. 1992. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 2 (1992), 239–256.
    [2] Qiaodong Cui, Victor Rong, Desai Chen, and Wojciech Matusik. 2023. Dense, Interlocking-Free and Scalable Spectral Packing of Generic 3D Objects. ACM Transactions on Graphics 42 (2023), 1–14.
    [3] Somayé Ghandi and Ellips Masehian. 2015. Review and taxonomies of assembly and disassembly path planning problems and approaches. Computer-Aided Design 67-68 (2015), 58–86.
    [4] Nahyuk Lee, Juhong Min, Junha Lee, Seungwook Kim, Kanghee Lee, Jaesik Park, and Minsu Cho. 2024. 3D Geometric Shape Assembly via Efficient Point Cloud Matching. arxiv:https://arXiv.org/abs/2407.10542 [cs.CV] https://arxiv.org/
    [5] Helena C. G. Leitão and Jorge Stolfi. 2002. A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 9 (2002), 1239–1251.
    [6] Jiaxin Lu, Yongqing Liang, Huijun Han, Jiacheng Hua, Junfeng Jiang, Xin Li, and Qixing Huang. 2024. A Survey on Computational Solutions for Reconstructing Complete Objects by Reassembling Their Fractured Parts. arxiv:https://arXiv.org/abs/2410.14770 [cs.CV] https://arxiv.org/abs/2410.14770
    [7] Jiaxin Lu, Yifan Sun, and Qixing Huang. 2023. Jigsaw: Learning to Assemble Multiple Fractured Objects. arXiv preprint abs/2305.17975 (2023).
    [8] Silvia Sellán, Yun-Chun Chen, Ziyi Wu, Animesh Garg, and Alec Jacobson. 2022. Breaking Bad: A Dataset for Geometric Fracture and Reassembly. arxiv:https://arXiv.org/abs/2210.11463 [cs.CV] https://arxiv.org/abs/2210.11463
    [9] Rundi Wu, Yixin Zhuang, Kai Xu, Hao Zhang, and Baoquan Chen. 2020. PQ-NET: A Generative Part Seq2Seq Network for 3D Shapes. arxiv:https://arXiv.org/abs/1911.10949 [cs.CV] https://arxiv.org/abs/1911.10949


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org