Symmetry and Fourier Descriptor: A Hybrid Feature For NURBS based B-Rep Models Retrieval

As the number of models in 3D databases grows, an efficient 3D models indexing mechanism and a similarity measure to ease model retrieval are necessary. In this paper, we present a query-by-model framework for NURBS based B-Rep models retrieval that combines partial symmetry of the object and the Fourier shape descriptor of canonical 2D projections of the 3D models. In fact, most objects are composed by similar parts up to an isometry. By detecting the dominant partial symmetry of a given NURBS based B-Rep model, we define two canonical planes from which the Fourier descriptors are extracted to measure the similarity among 3D models.

[1]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[2]  E. Dimas,et al.  3D geometric modelling based on NURBS: a review , 1999 .

[3]  C. Chu,et al.  Similarity assessment of 3D mechanical components for design reuse , 2006 .

[4]  Khaled Souaissa,et al.  Automatic comparison and remeshing applied to CAD model modification , 2011, Comput. Aided Des..

[5]  Gilles Foucault,et al.  Automated Contextual Annotation of B-Rep Cad Mechanical Components Deriving Technology and Symmetry Information to Support Partial Retrieval , 2012, 3DOR@Eurographics.

[6]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

[7]  Marc Alexa,et al.  Sketch-based shape retrieval , 2012, ACM Trans. Graph..

[8]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[9]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[10]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[11]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[12]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part II: indexing, retrieval, matching, and similarity assessment , 2003, Comput. Aided Des..

[14]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Valerio Pascucci,et al.  NURBS based B-rep models for macromolecules and their properties , 1997, SMA '97.

[16]  Ajay Joneja,et al.  User-Adaptive Sketch-Based 3-D CAD Model Retrieval , 2013, IEEE Transactions on Automation Science and Engineering.

[17]  Guillaume Caumon,et al.  Constrained modifications of non-manifold B-reps , 2003, SM '03.