Invention Grant
- Patent Title: Methods and systems for 3D shape retrieval
- Patent Title (中): 3D形状检索的方法和系统
-
Application No.: US12782188Application Date: 2010-05-18
-
Publication No.: US08606774B1Publication Date: 2013-12-10
- Inventor: Ameesh Makadia , Brian Brewington , Mark Limber , Corey Michael Joshua Goldfeder , Walter Thatcher Ulrich
- Applicant: Ameesh Makadia , Brian Brewington , Mark Limber , Corey Michael Joshua Goldfeder , Walter Thatcher Ulrich
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Sterne, Kessler, Goldstein & Fox P.L.L.C.
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F3/048 ; G09G5/02

Abstract:
Systems and methods for 3D shape retrieval are described herein. An embodiment includes obtaining a query 3D model, determining a similarity between the query 3D model and one or more 3D models based on a plurality of features of the query 3D model and corresponding features of the one or more 3D models, retrieving one or more similar 3D models based on the determining step and ranking the one or more similar 3D models based on the similarity. The embodiment further includes computing a feature distance between the query 3D model and the one or more 3D models for each feature, from a first set of features, associated with the query 3D model and the one or more 3D models and evaluating a first composite distance function using each feature distance. Another embodiment includes constructing a retrieval structure using each of the one or more 3D models for each feature associated with the one or more 3D models and searching the retrieval structure, for each feature, to determine 3D models similar to the query 3D model.
Information query