Abstract
We propose the first algorithm for non-rigid 2D-to-3Dshape matching, where the input is a 2D query shape as wellas a 3D target shape and the output is a continuous match-ing curve represented as a closed contour on the 3D shape.We cast the problem as finding the shortest circular path onthe product 3-manifold of the two shapes. We prove thatthe optimal matching can be computed in polynomial timewith a (worst-case) complexity of O(mn2 log(n)), where mand n denote the number of vertices on the 2D and the 3Dshape respectively. Quantitative evaluation confirms thatthe method provides excellent results for sketch-based de-formable 3D shape retrieval.