非剛体の2Dから3Dへの形状マッチングの最初のアルゴリズムを提案します。ここで、入力は平面曲線として表される2D形状と、表面として表される3D形状です。出力は、サーフェス上の連続した曲線です。表面と曲線の3次元多様体の積で、最短の円形パスを見つけることとして問題を投げかけました。最適なマッチングは、O(mn ^ 2log(n))の(最悪の場合の)複雑さで多項式時間で計算できることを証明します。ここで、mとnは、それぞれテンプレート曲線と3D形状上の頂点の数を示します。また、実際には、実行時間はm \!∙\!で本質的に線形であることを示しています。 n形状分析と形状検索のための効率的な方法になります。定量的評価により、この方法がスケッチベースの変形可能な3D形状検索に優れた結果を提供することが確認されました。
We propose the first algorithm for non-rigid 2D-to-3D shape matching, where the input is a 2D shape represented as a planar curve and a 3D shape represented as a surface; the output is a continuous curve on the surface. We cast the problem as finding the shortest circular path on the product 3-manifold of the surface and the curve. We prove that the optimal matching can be computed in polynomial time with a (worst-case) complexity of O(mn^2log(n)), where m and n denote the number of vertices on the template curve and the 3D shape respectively. We also demonstrate that in practice the runtime is essentially linear in m\!∙\! n making it an efficient method for shape analysis and shape retrieval. Quantitative evaluation confirms that the method provides excellent results for sketch-based deformable 3D shape retrieval.