A 3D Model Retrieval Method Based on Mesh Segmentation

A technology for 3D model and mesh segmentation, which is used in still image data retrieval, vector format still image data, special data processing applications, etc.

Inactive Publication Date: 2017-02-15
NANJING UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Each of the above retrieval algorithms has its own advantages and disadvantages, and no algorithm can provide good retrieval performance for all models.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A 3D Model Retrieval Method Based on Mesh Segmentation
  • A 3D Model Retrieval Method Based on Mesh Segmentation
  • A 3D Model Retrieval Method Based on Mesh Segmentation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0095] The basic starting point of the grid automatic segmentation method based on hierarchical spectrum analysis of the present invention is to divide the model into several segmented blocks through the grid automatic segmentation algorithm, and complete the three-dimensional model retrieval by calculating the similarity between the mixed feature descriptors .

[0096] Attached below figure 1 To explain the present invention in more detail:

[0097] Step 1: Input the 3D model to be retrieved. Save its vertex information, edge information and triangle face information, and save the model's vertex information to an array Save side information to array Save the triangle face information to the array Where n ver , N ndge , N tri Represent the number of vertices, the number of edges and the number of triangles in the three-dimensional model Then calculate the topological relationship between the vertices, edges and triangles, including the adjacent vertices, adjacent faces, adj...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a three-dimensional model search method based on mesh segmentation. The method comprises the following step of analyzing and constructing a segmentation field through a hierarchical spectrum, and particularly comprises the steps of judgment of concave vertexes, constructing of a Laplacian matrix, matrix decomposition, selection of low-frequency feature vectors, generation of sub feature vectors, weight calculation of the sub feature vectors, and constructing of an edge symbol matrix. Contour lines are sampled in the segmentation field and are grouped and merged through a grouping-merging algorithm to obtain a plurality of candidate contour sets, the final segmentation boundary is determined according to the weight of each contour line in the candidate contour sets, and three-dimensional models are automatically segmented. Three-dimensional model mixing feature description sub-matrixes are obtained by calculating the feature description sub-matrix of each segmentation block of the three-dimensional models, the similarity of the mixing feature description sub-matrixes of each three-dimensional model in a three-dimensional model database to be searched and a target three-dimensional model to be searched is calculated, the similarity values of the three-dimensional models are ranked and output from low to high, and the three-dimensional model searching is achieved.

Description

Technical field [0001] The invention relates to a three-dimensional model comparison and retrieval method, in particular to a three-dimensional model retrieval method based on grid segmentation. Background technique [0002] 3D model retrieval is a very important research direction in 3D model research and other related application fields. Effective retrieval of three-dimensional models from large databases has become an urgent need in many commercial applications, and has high commercial and economic value and market prospects. So far, many scholars and research institutions have proposed various 3D model retrieval algorithms. Content-based 3D model retrieval algorithms can be roughly classified into four categories: retrieval algorithms based on statistical data, retrieval algorithms based on functional analysis, and Topological structure retrieval algorithms and retrieval algorithms based on visual features. The above retrieval algorithms have their own advantages and disadv...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/56
Inventor 路通秦龙飞王昊
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products