3D Search Engine

Problem Description

The problem is to create a 3d model search engine which provides an intuitive query interface for a user to search a query model in a large database of indexed 3d objects both accurately and efficiently. The search engine must devise and implement a shape matching algorithm which is capable of matching shapes with scale, translation, rotation and deformation invariance. The query interface must allow a user to import a 3d model file, render and view the model (ability to rotate and scale the model), and then search the model database for similar models. The user should be able to adjust the engine’s settings to tune the search results’ speed according to the computing resources on the client machine. The interface must also allow search results to be rendered and saved. The application must also have Model Database Manager allowing import, delete, rename, move and view options for models and allowing addition, deletion and renaming of categories. All the models in the database must be indexed with their respective shape descriptors. The search engine should use its own optimized file format for 3d object representation and feature reading and writing model data from the same. We formulate this problem as an model database indexing problem, where the closest matches for a query 3D model are retrieved from a large database of indexed 3D models. The problem is to find the most similar images in a large database of 3D models, given an input query model. The shape descriptor parameters of the retrieved models are used as estimates for the comparison with query 3D model. Each model is labeled with parameters describing its shape parameters. Estimation of 3D models is useful in many applications, ranging from the 3D object search to human-computer interaction to automated recognition of sign languages.

• A) 3D Model Representation
  • An optimized file format for database storage of 3d models
  • Shape descriptor calculation and storage
• B) 3D Model Search
  • Intuitive search query interface
  • Importing a 3d model in popular file formats
  • Generation of points on model surface avoid shape ambiguity in low resolution models
  • Calculation of shape descriptor for efficient and accurate searching and indexing
  • Matching of shape descriptor for retrieving search results in the order of similarity
  • Internal Model Viewer for rendering search results
• C) Tools
  • Model Viewer for Rendering the 3d model (rotate and scale UI)
  • Database Manager (import, move, rename, delete, view, manage categories)
  • Shape Distribution Calculator
  • EMD Calculator
  • Point Generator

Screenshots

Search Engine