Art Tevs, Qixing Huang, Michael Wand, Hans-Peter Seidel, Leonidas Guibas. Relating Shapes via Geometric Symmetries and Regularities. Siggraph 2014, 33(4), 2014. .


In this paper we address the problem of finding correspondences between related shapes of widely varying geometry. We propose a new method based on the observation that symmetry and regularity in shapes is often associated with their function. Hence, they provide cues for matching related geometry even under strong shape variations. Correspondingly, we decomposes shapes into overlapping regions determined by their regularity properties. Afterwards, we form a graph that connects these pieces via pairwise relations that capture geometric relations between rotation axes and reflection planes as well as topological or proximity relations. Finally, we perform graph matching to establish correspondences. The method yields certain more abstract but semantically meaningful correspondences between man-made shapes that are too difficult to recognize by traditional geometric methods.


 author = {Tevs, Art and Huang, Qixing and Wand, Michael and Seidel, Hans-Peter and Guibas, Leonidas},
 title = {Relating Shapes via Geometric Symmetries and Regularities},
 journal = {ACM Trans. Graph.},
 issue_date = {July 2014},
 volume = {33},
 number = {4},
 month = jul,
 year = {2014},
 issn = {0730-0301},
 pages = {119:1--119:12},
 articleno = {119},
 numpages = {12},
 url = {},
 doi = {10.1145/2601097.2601220},
 acmid = {2601220},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {shape correspondences, shape understanding, structural regularity, symmetry},