Deformation-Driven Topology-Varying 3D Shape Correspondence

SIGGRAPH Asia 2015
Ibraheem Alhashim Kai Xu Yixin Zhuang Junjie Cao Patricio Simari Hao Zhang
Simon Fraser University Shenzhen VisuCA Key Lab/SIAT
NUDT Dalian University of Technology The Catholic University of America


We present a deformation-driven approach to topology-varying 3D shape correspondence. In this paradigm, the best correspondence between two shapes is the one that results in a minimal-energy, possibly topology-varying, deformation that transforms one shape to conform to the other while respecting the correspondence. Our deformation model, called GeoTopo transform, allows both geometric and topological operations such as part split, duplication, and merging, leading to fine-grained and piecewise continuous correspondence results. The key ingredient of our correspondence scheme is a deformation energy that penalizes geometric distortion, encourages structure preservation, and simultaneously allows topology changes. This is accomplished by connecting shape parts using structural rods, which behave similarly to virtual springs but simultaneously allow the encoding of energies arising from geometric, structural, and topological shape variations. Driven by the combined deformation energy, an optimal shape correspondence is obtained via a pruned beam search. We demonstrate our deformation-driven correspondence scheme on extensive sets of man-made models with rich geometric and topological variation and compare the results to state-of-the-art approaches.

paper (20 MB) small (2 MB) slides (14 MB)

code groundtruth (12 MB) dataset (40 MB) demo (Windows)



We would like to thank the reviewers for their valuable comments and feedback. We also thank Vladimir Kim and Youyi Zheng for making available the source code of their methods. This work is supported in part by grants from NSERC Canada (611770) and NSFC China (61202333, 61363048, 61572507).