Three-dimensional mesh model tetrahedralization method

A three-dimensional grid, tetrahedral technology, applied in 3D modeling, image data processing, instruments, etc., can solve the problems of lack of geometric factors, complicated operation, unsatisfactory grid shape, etc., to optimize and improve quality. Effect

Inactive Publication Date: 2014-07-23
HANGZHOU MEIDEER INTELLIGENT TECH CO LTD
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

(3) Extend the topological decomposition method to the grid division of three-dimensional space. Although this method is relatively simple in theory and easy to implement, it lacks consideration of geometric factors and the generated grid shape is not ideal.
(4) Apply the geometric decomposition method to the grid generation in three-dimensional space. First, find out a dividing plane, then use this plane to divide the area to be divided into two sub-volumes by recursive method, and perform the loop operation until all the sub-volumes are divided. The body becomes a tetrahedron, but this method is cumbersome to operate

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
  • Three-dimensional mesh model tetrahedralization method
  • Three-dimensional mesh model tetrahedralization method
  • Three-dimensional mesh model tetrahedralization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0088] Such as Figure 1-7 as shown, figure 1 As the initial model, the method for tetrahedralizing the three-dimensional grid disclosed by the present invention is used for processing, and the specific algorithm steps are as follows:

[0089] (1), model initial position preprocessing

[0090] 3D model principal component analysis (PCA) is a commonly used method in model processing, because it can effectively extract the main components and structure of the model, and remove noise and interference to a certain extent, so it has become the most important method for 3D models. The base transformation that applies other subsequent operations. Usually, when the PCA operation is applied to the model, the 3D degrees of freedom of the model need to meet the following basic requirements: translation invariance, rotation invariance, and scaling invariance. When performing PCA analysis, translation and scaling invariance are relatively easy to achieve, so the differences between vari...

Embodiment 2

[0123] Such as Figure 19-24 as shown, Figure 19 It is the initial model of the rabbit, which is processed by using the tetrahedralization method of the three-dimensional grid disclosed in the present invention:

[0124] (1), model initial position preprocessing

[0125] 3D model principal component analysis (PCA) is a commonly used method in model processing, because it can effectively extract the main components and structure of the model, and remove noise and interference to a certain extent, so it has become the most important method for 3D models. The base transformation that applies other subsequent operations. Usually, when the PCA operation is applied to the model, the 3D degrees of freedom of the model need to meet the following basic requirements: translation invariance, rotation invariance, and scaling invariance. When performing PCA analysis, translation and scaling invariance are relatively easy to achieve, so the differences between various methods mainly foc...

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 mesh model tetrahedralization method. The method comprises the following steps that (1), the initial position of a model is preprocessed; (2) a body centered cubic structure is established; (3) node symbols and points of tangency of boundries of a tetrahedron with the node symbols at the two ends opposite are calculated; (4) the points of tangency are moved; (5) the boundaries are tetrahedralized again. According to the three-dimensional mesh model tetrahedralization method, based on a body-centered cubic mesh tetrahedralization algorithm, preprocessing of principal component analysis of the three-dimensional model is added, a movement mode of the points of tangency of the boundaries of the model is changed, the points of tangency are moved to feature points of the model, and the positions of nodes of a final tetrahedral mesh are optimized through a density energy error function. After principal component analysis is adopted in the three-dimensional model, the quality of an initial tetrahedron element is improved; movement of the points of tangency to the feature points of the model is improved, so that local features of the tetrahedralized model are guaranteed; the quality of the final tetrahedral mesh is optimized through the density energy error function.

Description

technical field [0001] The invention relates to a tetrahedronization method for a three-dimensional grid model, in particular to a tetrahedronization method for a three-dimensional grid model suitable for applications such as finite element analysis, model approximation, and space grid division. Background technique [0002] The finite element analysis method is a general numerical analysis method that can effectively solve various engineering calculation problems. Among them, grid generation is the key step of the finite element method, and its application fields are very wide. Therefore, the finite element grid generation algorithm has become the focus of many scholars at home and abroad. Among them, the tetrahedron grid unit is simple and flexible, and has strong adaptability to complex boundaries. It is one of the most commonly used spatial unit representation structures and can be used for finite element analysis, model approximation, and spatial grid division. Therefo...

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 Applications(China)
IPC IPC(8): G06T17/00
Inventor 李重王君良王岳剑
Owner HANGZHOU MEIDEER INTELLIGENT TECH CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap