“Voxelization” in 3D Searching- A Study

Abstract

Recycling of engineering design is increasing exponentially in order to reduce the conceptual designing phase time due to rapid increase in technology. This leads to increase in frequent retrieval of the 3D models through web searching mechanism. So, it becomes a necessary challenge to design a 3D search engine which can search 3D models accurately as well as efficiently. The 3D searching is a technique developed to help the web users for extracting 3D models like complex engineering parts, various purpose graphical models, etc. The search engine takes input in the form of queries like text, 2D sketches, 3D sketches, 3Dmodel, 2Dmodel etc. When input queries is matched with the existing model in the database or similar model that are present in the database, the best multiple result is provided to user. This paper describes the basics of query by sketch which takes input by sketching manually with the aid of user interface. This input is normalized and further processed by Voxelization, Skeltonization and create Skeletal graph which is then mapped to database to extract best possible match. However, the main focus of this paper is to discuss the process of Voxelization method in very simple steps, as it plays a very important aspect in 3D searching.

3D Tortuosity computation as a shape descriptor and its application to brain structure analysis

“…Voxelization is the process of approximating continuous geometric data structures by a set of voxels. This results in the data of the object being stored in a regular, discrete 3D grid [32].…”