A Method for Constructing 3D Mesh Topology Structure Graph in Computing 3D Model Processing
A technology of topological structure graph and three-dimensional grid, which is applied in computing, image data processing, 3D modeling, etc.
Inactive Publication Date: 2017-05-10
NANJING UNIV
View PDF1 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] Purpose of the invention: The problem to be solved by the present invention is to provide a method for constructing a 3D grid topology graph in computing 3D model processing in view of the current limitation of using topological properties. In particular, the extracted independent ring constraints combine topological features and geometry feature, improving the existing limitations of the use of topological properties, not only can describe the model more accurately, but also simplify the complexity and processing difficulty of related algorithms
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0106] This embodiment aims at the construction process of the three-dimensional grid topology structure diagram in the processing of the computational three-dimensional model, and includes the following parts:
[0107] 1. Enter the 3D mesh model
[0108] This embodiment is tested on a three-dimensional mesh model of a horse. The 3D mesh model comes from the 3D model library provided by Nanyang Technological University, Singapore. The 3D model contains 3,077 vertices and 6,055 triangular faces.
[0109] 2. Calculate the average geodesic distance of the triangular surface
[0110] First calculate vertex v i The average geodesic distance D(v i ), vertex v i The average geodesic distance is vertex v i The average value of the sum of geodesic distances to all vertices on the 3D grid is calculated as follows:
[0111]
[0112] Among them, the vertex set V={v i ,v 2 ,...,V 3077 }, 3077 represents the number of vertices and 1≤i, j≤3077. g(v i ,v j ) Means vertex v i With vertex v j The short...
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
Login to View More Abstract
The invention discloses a three-dimensional gridding topology structure chart construction method in computing three-dimensional model processing. According to a topology structure chart, a feature function extreme value patch is used as a starting point, during a process of adjoining feature function value minimum patch adding in an incremental mode, by extracting of geometrical shape features in a three-dimensional model, a simplicial complex initial growing sequence is computed, and then the independent loop topology of each simplicial complex in the growing sequence is computed. An extracted independent loop integrates topology features and geometrical characteristics in a constraining mode, the existing limitation on topological property using is improved, a model can be described accurately, and the complexity and the processing difficulty of a related algorithm can be simplified. Experiments show that the topology structure chart can have good effects in typical applications of three-dimensional model segmentation and three-dimensional model searching.
Description
Technical field [0001] The invention relates to a computer three-dimensional structure processing method, in particular to a method for constructing a three-dimensional grid topological structure diagram in computational three-dimensional model processing. Background technique [0002] In recent years, with the development of 3D data acquisition technology, 3D graphics modeling methods and graphics hardware technology, the development of virtual reality, medical imaging, 3D games, CAD and other technologies has been promoted, and many complex 3D model libraries have been produced. Compared with the traditional multimedia data types of audio, image and video, 3D model data is more in line with the characteristics of human visual perception of 3D and 3D, and the 3D model and its composed 3D scene can provide more and richer visual perception than 2D images detail. At the same time, with the increase in the number and complexity of models, people’s needs for 3D models have become v...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06T17/00
Inventor 路通秦龙飞王延青
Owner NANJING UNIV