Geometry based search method for 3D CAx/PDM repositories

Details Geometry based search method for 3D CAx/PDM repositories Geometry based search method for 3D CAx/PDM repositories

2008-07-08

2008-07-08

Nguyen, Phu K. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S440000, C382S190000, C382S191000

Reexamination Certificate

active

11182757

ABSTRACT:
Traditional techniques of 3D data retrieval using names and subjective attributes are not robust and are difficult to automate over large 3D repositories. Certain techniques developed for search and classification of 2D engineering designs, are in general, difficult to extend to 3D models. These issues are addressed by a system for automated search and classification for 3D CAx models based on their geometric “shape,” which is often an indication of design, analysis and manufacturing process similarity. A new method and system are provided for representing 3D shape as a composition of multiple 2D image projections, which are transformed using the Discrete Fourier and Harr Wavelet transforms. Key coefficients of the transforms are then stored in the 3D model repository and are used to efficiently search and classify such repositories.

REFERENCES:
patent: 6278464 (2001-08-01), Kohavi et al.
patent: 7250944 (2007-07-01), Anderson et al.
Rea et al; “Part-Sourcing In A Global Market”; Proceedings of ICeCE 2001; Sep. 2001; pp. 1-8.
Vranić; “3D Model Retrieval”; Computer Graphics and Image Processing (CGIP); Apr. 2001; pp. 1-2.
Ankherst et al; “3D Shape Histograms for Similarity Search and Classification in Spatial Databases”; Proc. 6th Int'l Symposium on Spatial Databases; Jul. 1999.
Osada et al; “Matching 3D Models with Shape Distributions”; Princeton University, Oct. 2003.
Ohbuchi e al; “Shape-Similarity Search of Three-Dimensional Models Using Parameterized Statistics”; Proceedings of the Pacific Graphics; Oct. 2002; pp. 1/10-10/10.
Hilaga et al; “Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes”; ACM SIGGRAPH; Aug. 2001.
Elinson et al; “Feature-based Similarity Assessment of Solid Models”, pp. 297-310, 1996.
Kazhdan et al; “A Reflective Symmetry Descriptor for 3D Models”; Princeton University; pp. 1-26, Oct. 2003.
Vranić et al; “3D Shape Descriptor Based on 3D Fourier Transform”; Institute of Computer Science, 2005.
Zaharia et al; “Shape=-based Retrieval of 3D Mesh Models”, 2002, 437-440.
Funkhouser et al; “A Search Engine for 3D Models”; pp. 1-28, Jan. 2003.
Barber et al; “The Quickhull Algorithm for Convex Hulls”; ACM Transactions on Mathematical Software; vol. 22, No. 4; Dec. 1996; pp. 469-483.

Affiliated with

Also associated with

Rating

Geometry based search method for 3D CAx/PDM repositories does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Geometry based search method for 3D CAx/PDM repositories, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometry based search method for 3D CAx/PDM repositories will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3931100