US20060044309A1 - Tetrahedral mesh generating method for finite-element analysis and finite-element analyzing system using its method - Google Patents

Tetrahedral mesh generating method for finite-element analysis and finite-element analyzing system using its method Download PDF

Info

Publication number
US20060044309A1
US20060044309A1 US11/214,950 US21495005A US2006044309A1 US 20060044309 A1 US20060044309 A1 US 20060044309A1 US 21495005 A US21495005 A US 21495005A US 2006044309 A1 US2006044309 A1 US 2006044309A1
Authority
US
United States
Prior art keywords
finite
mesh
analyzing
tetrahedral mesh
condition
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/214,950
Inventor
Satoshi Kanai
Hiroaki Date
Kenji Kishinami
Ichiro Nishigaki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
HOKKAIDO THE, University of
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by HOKKAIDO THE, University of, Hitachi Ltd filed Critical HOKKAIDO THE, University of
Assigned to UNIVERSITY OF HOKKAIDO, THE, HITACHI, LTD. reassignment UNIVERSITY OF HOKKAIDO, THE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DATE, HIROAKI, KANAI, SATOSHI, KISHINAMI, KENJI, NISHIGAKI, ICHIRO
Publication of US20060044309A1 publication Critical patent/US20060044309A1/en
Assigned to HITACHI, LTD. reassignment HITACHI, LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HOKKAIDO UNIVERSITY
Priority to US12/623,903 priority Critical patent/US8174525B2/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • G06F30/23Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205Re-meshing

Definitions

  • the present invention relates to a tetrahedral mesh generating method for finite-element analysis and a finite-element analyzing system using the method. More particularly, the present invention relates to a technology for automatically generating Multi-Resolution Representation (hereinafter, referred to as MRR) for analysis from a tetrahedral mesh with high quality suitable for analysis by using a computer.
  • MRR Multi-Resolution Representation
  • CG Computer Graphics
  • the mesh of solid model is generated typically by FEM mesher which generates a tetrahedral mesh with high quality.
  • Non-Patent Documents 1 and 2 disclose well-known known mesh model generating methods.
  • Non-Patent Document 2 H. Garland and Paul. S. Heckbert: Surface Simplification Using Quadric Error Metric, proc. of SIGRAPH 97, pp. 209-216, in 1997
  • the product shape is determined by the Finite-Element Analysis (hereinafter, referred to as FEA).
  • FEA Finite-Element Analysis
  • CAE Computer-Aided Engineering
  • CAE Computer-Aided Engineering
  • the automatic generation of mesh for FEA must be improved in automatic generation of mesh with low resolution for complicated solid shape and characteristic control of flexible mesh.
  • the high-quality mesh indicates the small distortion of mesh and the high uniformity of mesh size.
  • the strong mesh-generating method for analysis means the stable mesh-generating-processing, and requires fast processing for generating the mesh with desired quality.
  • the high characteristic-controllability means that the mesh with quality suitable for analysis is freely operated.
  • the mesh for analysis with characteristics suitable for analysis is automatically generated from a tetrahedral mesh with high density which is stably generated by the FEM mesher by a simplifying method and the MRR.
  • the MRR keeps information which is lost in the simplification, and holds the information and the coarsest mesh.
  • the characteristic (quality) necessary for mesh for FEA is controllable by a parameter or the like, and the element for setting an analyzing condition with simplification of mesh is stored in the mesh after simplification.
  • a tetrahedral mesh generating method for finite-element analysis executable by a computer comprises: a first step of adding an identification sign to an element, to which an analyzing condition of a solid model of a product is set, and of generating a tetrahedral mesh of the product; and a second step of performing simplification for storing the element for setting the analyzing condition and reducing the number of tetrahedral meshes generated by the first step and generating the tetrahedral mesh for finite-element analysis.
  • the tetrahedral mesh generating method for finite-element analysis further comprises: a third step of executing the finite-element analysis based on the analyzing condition set as the tetrahedral mesh for finite-element analysis generated by the second step.
  • the second step calculates a new vertex for integrating vertexes at both end points of a ridge line forming the tetrahedral mesh to one, and performs the simplification based on the calculated new vertex.
  • the processing for calculating the new vertex executes the processing while storing the mesh element to which the analyzing condition is set.
  • the processing for calculating the new vertex does not execute the simplification, when the ridge line is a ridge line to which the analyzing condition is set or when the end point of the ridge line is a vertex or end point to which the analyzing condition is set.
  • the simplification in the second step reduces the number of the meshes under a condition to satisfy a parameter for controlling the characteristics of mesh which is preset
  • the tetrahedral mesh generating method for finite-element analysis further comprises: a fourth step of correcting the parameter based on an analyzing result executed by the third step.
  • the simplification in the second step reduces the number of the meshes under a condition to satisfy a parameter for controlling the characteristics of mesh which is preset
  • the tetrahedral mesh generating method for finite-element analysis further comprises: a fourth step of correcting the parameter based on an analyzing result executed by the third step.
  • the simplification in the second step reduces the number of the meshes under a condition to satisfy a parameter for controlling the characteristics of mesh which is preset, and the tetrahedral mesh generating method for finite-element analysis further comprises: a fourth step of correcting the parameter based on an analyzing result executed by the third step.
  • the parameter for controlling the characteristics of mesh is at least one of a lower limit ⁇ ST of the quality of element shape, an upper limit ⁇ SZ , of the size, an upper limit ⁇ SL of an approximation error for shape, and an upper limit ⁇ VL for vertex estimation.
  • a finite-element analyzing system executable by a computer, comprises: an analyzing-condition setting unit that captures data on a solid model of a product and sets an analyzing condition; a tetrahedral mesh generating unit that captures the analyzing condition and the solid model and adds an identification sign to an element, to which the analyzing condition is set, based on at least a setting element size, to generate a tetrahedral mesh; a multi-resolution tetrahedral mesh generating unit that captures the tetrahedral mesh which is generated by the tetrahedral mesh generating unit and additionally has the identification sign and generates the tetrahedral mesh for analyzing with low density; and a finite-element analyzing unit that captures the tetrahedral mesh of multi-resolution for controlling the resolution generated by the multi-resolution tetrahedral mesh generating unit and performs the finite-element analysis by using the
  • the finite-element analyzing system further comprises: a parameter changing unit that changes said characteristic control parameter of the mesh based on the analyzing result of said finite-element analyzing unit.
  • the present invention it is possible to automatically generate the tetrahedral mesh from the tetrahedral mesh with high density suitable for analysis.
  • FIG. 1 is a diagram showing the structure of a CAE system using a generating method of a tetrahedral mesh for FEA according to an embodiment of the present invention
  • FIGS. 2A and 2B are conceptual diagrams for explaining the storage of an ACS element on the mesh corresponding to a solid element to which an analyzing condition is set and the generation of tetrahedral mesh;
  • FIG. 3 is a conceptual diagram for explaining an example of EC processing for simplifying the tetrahedral mesh
  • FIG. 4 is a block diagram showing the processing sequence of simplifying the tetrahedral mesh
  • FIG. 5 is a diagram showing the concept of using the EC processing for type of ridge lines in the simplification
  • FIGS. 6A to 6 C are diagrams showing low-resolution meshes having different numbers of elements for tetrahedral mesh with high quality according to the embodiment
  • FIG. 7 is a diagram showing estimating results of meshes shown in FIGS. 6B and 6C ;
  • FIGS. 8A and 8B are diagrams showing the storage of vertex necessary for setting the analyzing condition, ridge line, and mesh shape on the mesh with low resolution according to the embodiment of the present invention.
  • FIG. 1 is a diagram showing the structure of a CAE system using a generating method of a tetrahedral mesh for FEA according to an embodiment of the present invention.
  • the CAE system comprises: an analyzing-condition setting unit 1 ; a high-density tetrahedral mesh generating unit 2 ; and a multi-resolution tetrahedral mesh generating unit 3 ; and a finite-element analyzing unit 4 .
  • the units control, by a parameter or the like, the characteristics (quality) necessary for a computer and a computer program. If the mesh is simplified, the element for setting the analyzing condition is stored in the mesh after simplification.
  • the analyzing-condition setting unit 1 captures data on a solid model of a product, generated by Computer-Aided Design (hereinafter, referred to as CAD), and sets, to the solid model, analyzing conditions including a material, load, and limiting conditions and boundary condition to be inputted.
  • CAD Computer-Aided Design
  • the high-density tetrahedral mesh generating unit 2 uses the well-known FEM mesher, captures the data on the solid model and the analyzing conditions, and generates the tetrahedral mesh with high density based on the element size to be inputted and set and the tolerance (upper limit of approximation error for shape).
  • the tetrahedral mesh with a label of ID sign is generated to the element used for setting the analyzing condition (hereinafter, referred to as an element for setting the analyzing condition).
  • the multi-resolution tetrahedral mesh generating unit 3 is the feature of the present invention, and captures the data on the tetrahedral mesh with high density generated by the high-density tetrahedral mesh generating unit 2 and characteristic control parameters of the element for setting the analyzing condition and the mesh to be inputted and set and automatically generates the analyzing mesh.
  • the mesh is simplified by reducing the number of meshes and the analyzing mesh with the characteristics suitable for analysis is generated by the MRR.
  • the multi-resolution tetrahedral mesh generating unit 3 flexibly controls the characteristics of mesh while certainly storing the element for setting the analyzing condition which has even complicated shape and is necessary for generation of analyzing condition.
  • the finite-element analyzing unit 4 captures the tetrahedral mesh with multi-resolution which is generated by the multi-resolution tetrahedral mesh generating unit 3 and controls the resolution, analyzes the finite element by the analyzing condition set by the analyzing-condition setting unit 1 , and estimates the shape of product design.
  • the finite-element analysis needs the proper mesh characteristics in view of the reduction in analyzing time and the improvement in precision.
  • the quality of element shape, size, approximation error for shape, and the number of vertexes (nodes) are considered. That is, as mesh-characteristic control parameters designated by a user, a lower limit ⁇ ST of the quality of element shape, an upper limit ⁇ SZ of size, an upper limit ⁇ TL of an approximation error for shape, an upper limit ⁇ VL for vertex estimation are inputted and set, thereby controlling the mesh characteristics.
  • the mesh-characteristic control parameters are changed based on the FEA if necessary and are fed-back to the multi-resolution tetrahedral mesh generating unit 3 , thereby repeating the mesh simplification processing.
  • the analyzing mesh with the characteristics suitable for analysis is generated.
  • the mesh element corresponding to the solid element (in FIG. 2A ), to which the analyzing-condition setting unit 1 sets the analyzing condition on the shape surface of the solid model, must exist on the analyzing mesh.
  • the high-density tetrahedral mesh generating unit 2 adds a label to the element for setting the analyzing condition and generates the tetrahedral mesh therewith. That is, an Analyzing Condition Setting (hereinafter, referred to as ACS) element is determined to the mesh.
  • the ACS element is stored, thereby remaining the element necessary for setting the analyzing condition on the mesh with low resolution. For example, referring to FIG. 2B , an ACS vertex is determined to the solid vertex of analyzing condition, and an ACS ridge line is determined to the ridge line and the mesh.
  • the degree of freedom for mesh operation is high.
  • the tetrahedral mesh with high density is simplified by using the high degree of freedom in consideration of the quality, thereby generating the tetrahedral mesh suitable for the analysis.
  • the tetrahedral mesh is simplified by integrating vertexes i and j at both end points of a ridge line forming the tetrahedral mesh to one new vertex k.
  • This processing is well-known as Edge Collapse (hereinafter, referred to as EC) processing (refer to Non-Patent Document 1).
  • EC Edge Collapse
  • FIG. 4 in the mesh simplification processing, the processing in steps S 1 to S 3 is iterated.
  • step S 1 the data on the mesh with high resolution and the data on the ACS element are captured from the high-density tetrahedral mesh generating unit 2 , and the positions of vertexes for all ridge line after the EC processing are calculated.
  • the processing is subjected to the ridge line changed by the EC processing in step S 3 . That is, the two vertexes i and j forming the ridge line are integrated to one new vertex k.
  • the EC processing is disclosed in, e.g., Oliver G. Staadt and Markus H. Gross: Progressive Tetrahedralizations, proof. Of IEEE Visualization 98, pp. 379-402, in 1998.
  • step S 2 the position of a new vertex calculated in step S 1 , the mesh with high resolution and ACS element generated by the endoscope, and the characteristic control parameters ⁇ ST , ⁇ SZ , ⁇ TL , and ⁇ VL are captured, and it is estimated whether or not the EC processing is used for all ridge lines including the ridge line changed by using the EC processing. Then, the ridge line which is determined that the EC processing is used is set as an effective ridge-line. Further, an estimated value of the degree of quality storage of the effective ridge-line is determined. When the effective ridge-line does not exist, the processing ends.
  • step S 3 the mesh is simplified by the EC processing by using the ridge line (i,j) having the maximum estimated value obtained in step S 2 , the mesh with high resolution generated by the high-density tetrahedral mesh generating unit 2 , and a position p k of the new vertex determined in step S 1 . Then, the processing returns to step S 1 . Steps S 1 to S 3 are iterated as mentioned, thereby simplifying the mesh with high resolution, generating the mesh with low resolution suitable for analysis, and outputting the resultant mesh to the finite-element analyzing unit 4 .
  • the mesh is estimated based on an approximation error for shape, element size, and element shape.
  • An error d ij (k) caused by the processing of [EC (i,j) ⁇ k] for integrating the two vertexes i and j to one new vertex k is estimated for the approximation error for shape, by the squared distance of the vertex k to the surface mesh for shape (refer to Non-Patent Document 2). Further, the squared distance of the vertex k to the ridge line forming the ACS ridge line is estimated for the ACS ridge line.
  • the error d ij (k) is defined by the following formula (1).
  • n f Unit normal of mesh f
  • ⁇ circumflex over ( ⁇ ) ⁇ *(i) Set of ridge lines forming ACS ridge line connected to vertex i.
  • the element size is defined, as a length S z (h) of the longest side of a tetrahedral element h expressed by the following formula (2) using a length l e of a ridge line e.
  • the quality of element shape is estimated by a stretch S t (h) in the following (3) which is frequently used in the FEA.
  • FIG. 5 shows examples of labels for identifying the vertex and the ridge line.
  • the upper row in FIG. 5 shows the ridge line on the shape surface, and the lower row in FIG. 5 shows the inner ridge-line.
  • the left column (a) in FIG. 5 shows the ridge line using Half-EC.
  • the right column (b) in FIG. 5 shows the non-effective ridge-line.
  • the ridge line (i,j) has the ACS vertexes or end points on the ACS ridge line.
  • the ridge line (i,j) has normal vertexes.
  • the ridge line (i,j) exists on the ACS ridge line.
  • the ridge line (i,j) is a normal one.
  • the labels (a,b) are added.
  • the ridge line (i, j) exists on the shape surface.
  • the ridge line (i,j) exists inside the shape.
  • reference symbol “*” in FIG. 5 denotes 1 or 2.
  • the position p k is identical to the position p i for the specific ridge line shown in the left column (a) in FIG. 5 . That is, upon integrating the pair of the vertexes to one, a Half-EC (Edge Collapse) method for using one of the pair of vertexes as a new position is used. Further, when the ridge line is a non-effective ridge line, the EC processing is not used for the non-effective ridge line.
  • the vertex is set as one adjacent vertex between the vertexes i and j for keeping the quality by a partial mesh after the EC processing, that is, the gravity center of the set of adjacent vertexes.
  • the set of adjacent vertexes for the ridge line on the shape surface, the set of only vertexes on the surface is used.
  • the ridge line for satisfying the following conditions is extracted as an effective ridge-line for EC processing.
  • Condition B Guarantee the quality of element shape: ⁇ h ⁇ h *( k ); S t ( h ) ⁇ TL
  • Condition D Guarantee the upper limit of number of vertexes:
  • Conditions A to D the ridge line on the shape surface is estimated.
  • Conditions B to D the ridge line inside the shape is estimated.
  • the ridge line shown in the right column (b) in FIG. 5 is determined as a non-effective ridge line.
  • the non-effective ridge-line is not subjected to the EC processing.
  • the high quality of element shape is stored even in the use of EC processing, and the element size is uniformized. Then, of the ridge lines determined as the effective ridge-lines for EC processing, the EC processing is preferentially used for the ridge lines having a larger stretch near the mesh after integration using the simplification and having a shorter length of the element side therenear.
  • An estimated value ⁇ ij for ridge line (i,j) is determined by the following formula (4). Then, the EC processing is performed to the ridge lines, starting from those having the larger estimated value ⁇ ij .
  • FIGS. 6A to 6 C are diagrams showing one change in mesh of a product according to the embodiment.
  • the embodiment for the tetrahedral mesh with high density (the number of elements is 157,083) shown in FIG. 6A , meshes 1 and 2 with low resolution having different numbers of elements are obtained as shown in FIGS. 6B and 6C .
  • FIG. 7 shows estimating results of the meshes. Referring to FIG. 7 , according to the present invention, the mesh is generated to satisfy the characteristic control parameter, and the mesh characteristics are easily controlled by changing the mesh characteristic control parameters.
  • FIGS. 8A and 8B are diagrams showing another change in mesh of the product according to the embodiment.
  • the mesh with high density including the element necessary for setting the analyzing condition shown in FIG. 8A the mesh with low resolution shown in FIG. 8B stores the vertex necessary for setting the analyzing condition, the ridge line, and the shape mesh.
  • the method according to the embodiment of the present invention stores the element necessary for setting the analyzing condition and generates the tetrahedral mesh for analysis with high controllability of mesh characteristics.

Abstract

A finite-element analyzing system executable by a computer includes an analyzing-condition setting unit that captures data on a solid model of a product and sets an analyzing condition, a high-density tetrahedral mesh generating unit that captures the solid model and the analyzing condition and adds an identification sign to an element, to which the analyzing condition is set, based on at least a setting element size, thereby generating a tetrahedral mesh with high density, a multi-resolution tetrahedral mesh generating unit that captures the tetrahedral mesh which is generated by the tetrahedral mesh generating unit and additionally has the identification sign, and a finite-element analyzing unit 4 that captures the tetrahedral mesh with multi-resolution which controls the resolution generated by the multi-resolution tetrahedral mesh generating unit and performs the finite-element analysis by using the analyzing condition.

Description

    BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • The present invention relates to a tetrahedral mesh generating method for finite-element analysis and a finite-element analyzing system using the method. More particularly, the present invention relates to a technology for automatically generating Multi-Resolution Representation (hereinafter, referred to as MRR) for analysis from a tetrahedral mesh with high quality suitable for analysis by using a computer.
  • 2. Description of the Related Art
  • Upon analyzing the physical characteristics of a material, such as the strength and the thermal degeneration with a Finite-Element Method (hereinafter, referred to as FEM), a mesh model is used to express a solid model of the material for Computer Graphics (hereinafter, referred to as CG), as a set of meshes.
  • Conventionally, the mesh of solid model is generated typically by FEM mesher which generates a tetrahedral mesh with high quality.
  • Further, Non-Patent Documents 1 and 2 disclose well-known known mesh model generating methods.
  • [Non-Patent Document 1] Oliver G. Staadt and Markus H. Gross: Progressive Tetra-hedralizations, proc. of IEEE Visualization 98, pp. 397-402, in 1998.
  • [Non-Patent Document 2] H. Garland and Paul. S. Heckbert: Surface Simplification Using Quadric Error Metric, proc. of SIGRAPH 97, pp. 209-216, in 1997
  • At the earliest possible time of product development, it is requested that the product shape is determined by the Finite-Element Analysis (hereinafter, referred to as FEA). In order to satisfy the request, the efficiency of Computer-Aided Engineering (hereinafter, referred to as CAE) and the FEA requires the generation of mesh with high quality. Further, the automatic generation of mesh for analysis is required with high strength and high controllability.
  • However, the automatic generation of mesh for FEA must be improved in automatic generation of mesh with low resolution for complicated solid shape and characteristic control of flexible mesh. Here, the high-quality mesh indicates the small distortion of mesh and the high uniformity of mesh size. Further, the strong mesh-generating method for analysis means the stable mesh-generating-processing, and requires fast processing for generating the mesh with desired quality. Furthermore, the high characteristic-controllability means that the mesh with quality suitable for analysis is freely operated.
  • SUMMARY OF THE INVENTION
  • It is an object of the present invention to establish an automatic generating method of a tetrahedral mesh for analysis from high-density tetrahedron with characteristics suitable for analysis.
  • In order to solve the problem, according to the present invention, basically, the mesh for analysis with characteristics suitable for analysis is automatically generated from a tetrahedral mesh with high density which is stably generated by the FEM mesher by a simplifying method and the MRR. Here, the MRR keeps information which is lost in the simplification, and holds the information and the coarsest mesh. In particular, the characteristic (quality) necessary for mesh for FEA is controllable by a parameter or the like, and the element for setting an analyzing condition with simplification of mesh is stored in the mesh after simplification.
  • Specifically, according to the present invention, a tetrahedral mesh generating method for finite-element analysis executable by a computer, comprises: a first step of adding an identification sign to an element, to which an analyzing condition of a solid model of a product is set, and of generating a tetrahedral mesh of the product; and a second step of performing simplification for storing the element for setting the analyzing condition and reducing the number of tetrahedral meshes generated by the first step and generating the tetrahedral mesh for finite-element analysis.
  • In this case, the tetrahedral mesh generating method for finite-element analysis further comprises: a third step of executing the finite-element analysis based on the analyzing condition set as the tetrahedral mesh for finite-element analysis generated by the second step. The second step calculates a new vertex for integrating vertexes at both end points of a ridge line forming the tetrahedral mesh to one, and performs the simplification based on the calculated new vertex. The processing for calculating the new vertex executes the processing while storing the mesh element to which the analyzing condition is set. The processing for calculating the new vertex does not execute the simplification, when the ridge line is a ridge line to which the analyzing condition is set or when the end point of the ridge line is a vertex or end point to which the analyzing condition is set.
  • The simplification in the second step reduces the number of the meshes under a condition to satisfy a parameter for controlling the characteristics of mesh which is preset, and the tetrahedral mesh generating method for finite-element analysis further comprises: a fourth step of correcting the parameter based on an analyzing result executed by the third step. The simplification in the second step reduces the number of the meshes under a condition to satisfy a parameter for controlling the characteristics of mesh which is preset, and the tetrahedral mesh generating method for finite-element analysis further comprises: a fourth step of correcting the parameter based on an analyzing result executed by the third step. The simplification in the second step reduces the number of the meshes under a condition to satisfy a parameter for controlling the characteristics of mesh which is preset, and the tetrahedral mesh generating method for finite-element analysis further comprises: a fourth step of correcting the parameter based on an analyzing result executed by the third step. The parameter for controlling the characteristics of mesh is at least one of a lower limit τST of the quality of element shape, an upper limit τSZ, of the size, an upper limit τSL of an approximation error for shape, and an upper limit τVL for vertex estimation.
  • Further, according to the present invention, a finite-element analyzing system executable by a computer, comprises: an analyzing-condition setting unit that captures data on a solid model of a product and sets an analyzing condition; a tetrahedral mesh generating unit that captures the analyzing condition and the solid model and adds an identification sign to an element, to which the analyzing condition is set, based on at least a setting element size, to generate a tetrahedral mesh; a multi-resolution tetrahedral mesh generating unit that captures the tetrahedral mesh which is generated by the tetrahedral mesh generating unit and additionally has the identification sign and generates the tetrahedral mesh for analyzing with low density; and a finite-element analyzing unit that captures the tetrahedral mesh of multi-resolution for controlling the resolution generated by the multi-resolution tetrahedral mesh generating unit and performs the finite-element analysis by using the analyzing condition.
  • In this case, the finite-element analyzing system according to Claim 10 further comprises: a parameter changing unit that changes said characteristic control parameter of the mesh based on the analyzing result of said finite-element analyzing unit.
  • According to the present invention, it is possible to automatically generate the tetrahedral mesh from the tetrahedral mesh with high density suitable for analysis.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a diagram showing the structure of a CAE system using a generating method of a tetrahedral mesh for FEA according to an embodiment of the present invention;
  • FIGS. 2A and 2B are conceptual diagrams for explaining the storage of an ACS element on the mesh corresponding to a solid element to which an analyzing condition is set and the generation of tetrahedral mesh;
  • FIG. 3 is a conceptual diagram for explaining an example of EC processing for simplifying the tetrahedral mesh;
  • FIG. 4 is a block diagram showing the processing sequence of simplifying the tetrahedral mesh;
  • FIG. 5 is a diagram showing the concept of using the EC processing for type of ridge lines in the simplification;
  • FIGS. 6A to 6C are diagrams showing low-resolution meshes having different numbers of elements for tetrahedral mesh with high quality according to the embodiment;
  • FIG. 7 is a diagram showing estimating results of meshes shown in FIGS. 6B and 6C; and
  • FIGS. 8A and 8B are diagrams showing the storage of vertex necessary for setting the analyzing condition, ridge line, and mesh shape on the mesh with low resolution according to the embodiment of the present invention.
  • DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • Hereinbelow, a description is given of an embodiment according to the present invention. FIG. 1 is a diagram showing the structure of a CAE system using a generating method of a tetrahedral mesh for FEA according to an embodiment of the present invention. Referring to FIG. 1, according to the present invention, the CAE system comprises: an analyzing-condition setting unit 1; a high-density tetrahedral mesh generating unit 2; and a multi-resolution tetrahedral mesh generating unit 3; and a finite-element analyzing unit 4. The units control, by a parameter or the like, the characteristics (quality) necessary for a computer and a computer program. If the mesh is simplified, the element for setting the analyzing condition is stored in the mesh after simplification.
  • The analyzing-condition setting unit 1 captures data on a solid model of a product, generated by Computer-Aided Design (hereinafter, referred to as CAD), and sets, to the solid model, analyzing conditions including a material, load, and limiting conditions and boundary condition to be inputted.
  • The high-density tetrahedral mesh generating unit 2 uses the well-known FEM mesher, captures the data on the solid model and the analyzing conditions, and generates the tetrahedral mesh with high density based on the element size to be inputted and set and the tolerance (upper limit of approximation error for shape). In this case, the tetrahedral mesh with a label of ID sign is generated to the element used for setting the analyzing condition (hereinafter, referred to as an element for setting the analyzing condition).
  • The multi-resolution tetrahedral mesh generating unit 3 is the feature of the present invention, and captures the data on the tetrahedral mesh with high density generated by the high-density tetrahedral mesh generating unit 2 and characteristic control parameters of the element for setting the analyzing condition and the mesh to be inputted and set and automatically generates the analyzing mesh. According to the embodiment, the mesh is simplified by reducing the number of meshes and the analyzing mesh with the characteristics suitable for analysis is generated by the MRR. As will be described later, the multi-resolution tetrahedral mesh generating unit 3 flexibly controls the characteristics of mesh while certainly storing the element for setting the analyzing condition which has even complicated shape and is necessary for generation of analyzing condition.
  • The finite-element analyzing unit 4 captures the tetrahedral mesh with multi-resolution which is generated by the multi-resolution tetrahedral mesh generating unit 3 and controls the resolution, analyzes the finite element by the analyzing condition set by the analyzing-condition setting unit 1, and estimates the shape of product design.
  • Hereinbelow, a detailed description is given of the multi-resolution tetrahedral mesh generating unit 3, serving as the feature of the present invention.
  • [1] Control of Mesh Characteristics
  • First, the finite-element analysis needs the proper mesh characteristics in view of the reduction in analyzing time and the improvement in precision. According to the embodiment, of the mesh characteristics, the quality of element shape, size, approximation error for shape, and the number of vertexes (nodes) are considered. That is, as mesh-characteristic control parameters designated by a user, a lower limit τST of the quality of element shape, an upper limit τSZ of size, an upper limit τTL of an approximation error for shape, an upper limit τVL for vertex estimation are inputted and set, thereby controlling the mesh characteristics.
  • Although not shown, the mesh-characteristic control parameters are changed based on the FEA if necessary and are fed-back to the multi-resolution tetrahedral mesh generating unit 3, thereby repeating the mesh simplification processing. As mentioned above, preferably, the analyzing mesh with the characteristics suitable for analysis is generated.
  • [2] Storage of Element for Setting Analyzing Condition
  • The mesh element corresponding to the solid element (in FIG. 2A), to which the analyzing-condition setting unit 1 sets the analyzing condition on the shape surface of the solid model, must exist on the analyzing mesh. According to the embodiment, the high-density tetrahedral mesh generating unit 2 adds a label to the element for setting the analyzing condition and generates the tetrahedral mesh therewith. That is, an Analyzing Condition Setting (hereinafter, referred to as ACS) element is determined to the mesh. In the processing for simplifying the mesh by the multi-resolution tetrahedral mesh generating unit 3, the ACS element is stored, thereby remaining the element necessary for setting the analyzing condition on the mesh with low resolution. For example, referring to FIG. 2B, an ACS vertex is determined to the solid vertex of analyzing condition, and an ACS ridge line is determined to the ridge line and the mesh.
  • [3] Simplification of Tetrahedral Mesh
  • Since the tetrahedral mesh generated by the high-density tetrahedral mesh generating unit 2 by using the FEM mesher has high density, it is well-known that the degree of freedom for mesh operation is high. As the feature according to the embodiment, the tetrahedral mesh with high density is simplified by using the high degree of freedom in consideration of the quality, thereby generating the tetrahedral mesh suitable for the analysis.
  • Referring to FIG. 3, the tetrahedral mesh is simplified by integrating vertexes i and j at both end points of a ridge line forming the tetrahedral mesh to one new vertex k. This processing is well-known as Edge Collapse (hereinafter, referred to as EC) processing (refer to Non-Patent Document 1). Referring to FIG. 4, in the mesh simplification processing, the processing in steps S1 to S3 is iterated.
  • (S1: Calculate New Vertex)
  • In step S1, the data on the mesh with high resolution and the data on the ACS element are captured from the high-density tetrahedral mesh generating unit 2, and the positions of vertexes for all ridge line after the EC processing are calculated. The processing is subjected to the ridge line changed by the EC processing in step S3. That is, the two vertexes i and j forming the ridge line are integrated to one new vertex k. The EC processing is disclosed in, e.g., Oliver G. Staadt and Markus H. Gross: Progressive Tetrahedralizations, proof. Of IEEE Visualization 98, pp. 379-402, in 1998.
  • (S2: Determine Ridge Line using EC Processing)
  • In step S2, the position of a new vertex calculated in step S1, the mesh with high resolution and ACS element generated by the endoscope, and the characteristic control parameters τST, τSZ, τTL, and τVL are captured, and it is estimated whether or not the EC processing is used for all ridge lines including the ridge line changed by using the EC processing. Then, the ridge line which is determined that the EC processing is used is set as an effective ridge-line. Further, an estimated value of the degree of quality storage of the effective ridge-line is determined. When the effective ridge-line does not exist, the processing ends.
  • (S3: Use EC)
  • In step S3, the mesh is simplified by the EC processing by using the ridge line (i,j) having the maximum estimated value obtained in step S2, the mesh with high resolution generated by the high-density tetrahedral mesh generating unit 2, and a position pk of the new vertex determined in step S1. Then, the processing returns to step S1. Steps S1 to S3 are iterated as mentioned, thereby simplifying the mesh with high resolution, generating the mesh with low resolution suitable for analysis, and outputting the resultant mesh to the finite-element analyzing unit 4.
  • [4] Mesh Estimating Method
  • A detailed description is given of an estimating method of the mesh having the degree of quality storage using the EC processing in step S2. According to the embodiment, the mesh is estimated based on an approximation error for shape, element size, and element shape.
  • [4.1] Approximation Error for Shape
  • An error dij(k) caused by the processing of [EC (i,j)→k] for integrating the two vertexes i and j to one new vertex k is estimated for the approximation error for shape, by the squared distance of the vertex k to the surface mesh for shape (refer to Non-Patent Document 2). Further, the squared distance of the vertex k to the ridge line forming the ACS ridge line is estimated for the ACS ridge line.
  • The error dij(k) is defined by the following formula (1). [ Formula 1 ] d ij ( k ) = p k T ( A i + A j ) p k + 2 ( B i + B j ) p k + C i + C j , where A i = f f ^ * ( i ) n f n f T + e e ^ * ( i ) ( 1 - d ex 2 - d ex d ey - d ex d ez - d ex d ey 1 - d ey 2 - d ey d ez - d ex d ez - d ey d ez 1 - d ez 2 ) , B i = - f f ^ * ( i ) ( n f T p f ) n f T + e e ^ * ( i ) ( - p i + ( d e T p i ) 2 d e ) T , C i = f f ^ * ( i ) ( n f T p i ) 2 + e e ^ * ( i ) ( p i T p i + ( d e T p i ) 2 ) , ( 1 )
  • pi: (xi, yi, zi)T (=coordinate value of vertex i),
  • nf: Unit normal of mesh f,
  • de: (dex, dey, dez)T (=unit directional vector of ridge line e forming ACS ridge line),
  • {circumflex over (f)}*(i): Set of meshes on the shape surface connected to vertex i, and
  • {circumflex over (ε)}*(i): Set of ridge lines forming ACS ridge line connected to vertex i.
  • [4.2] Element Size
  • The element size is defined, as a length Sz(h) of the longest side of a tetrahedral element h expressed by the following formula (2) using a length le of a ridge line e.
  • [Formula 2]
    S z(h)=maxeεh l e   (2)
  • [4.3] Element Shape
  • The quality of element shape is estimated by a stretch St(h) in the following (3) which is frequently used in the FEA.
  • [Formula 3]
    S t(h)=6√6V h/(maxeεh l e ×S h)   (3),
    where reference symbols Vh and Sh denote the volume and the surface area of a tetrahedral element h, respectively, and reference symbol le denotes the length of the ridge line e. The stretch St(h) is equal to one in the case of regular tetrahedron, and is close to zero as the element shape is more distorted. Preferably, the mesh having the stretch St(h) of 0.05 or more is used for analysis.
  • [5] Calculation of New Vertex after EC Processing
  • FIG. 5 shows examples of labels for identifying the vertex and the ridge line. The upper row in FIG. 5 shows the ridge line on the shape surface, and the lower row in FIG. 5 shows the inner ridge-line. The left column (a) in FIG. 5 shows the ridge line using Half-EC. The right column (b) in FIG. 5 shows the non-effective ridge-line. Referring to FIG. 5, with respect to the ridge line on the shape surface, labels (a,b,c) are added to the ridge lines (i,j) on the shape surface in the upper row. In the case of [a,b=1], the ridge line (i,j) exists on the ACS ridge line. In the case of [a,b=2], the ridge line (i,j) has the ACS vertexes or end points on the ACS ridge line. In the case of [a,b=3], the ridge line (i,j) has normal vertexes. In the case of [c=1], the ridge line (i,j) exists on the ACS ridge line. In the case of [c=2], the ridge line (i,j) is a normal one. With respect to the inner ridge-line in the lower row, the labels (a,b) are added. In the case of [a,b=1], the ridge line (i, j) exists on the shape surface. In the case of [a,b=2], the ridge line (i,j) exists inside the shape. Incidentally, reference symbol “*” in FIG. 5 denotes 1 or 2.
  • In order to store the shape and ACS element, with respect to the position pk of the new vertex k after the EC processing of the ridge line e, that is, ridge line (i, j), the position pk is identical to the position pi for the specific ridge line shown in the left column (a) in FIG. 5. That is, upon integrating the pair of the vertexes to one, a Half-EC (Edge Collapse) method for using one of the pair of vertexes as a new position is used. Further, when the ridge line is a non-effective ridge line, the EC processing is not used for the non-effective ridge line. In another case, the vertex is set as one adjacent vertex between the vertexes i and j for keeping the quality by a partial mesh after the EC processing, that is, the gravity center of the set of adjacent vertexes. In the set of adjacent vertexes, for the ridge line on the shape surface, the set of only vertexes on the surface is used. Further, for the ridge line on the shape surface, a position [pk=−(Ai+Aj)−1(Bi+Bj)) of a vertex for minimizing the squared distance of the mesh in contact with the ridge line (i,j) to the ACS ridge line is set as a second candidate, and is sequentially used in accordance with an estimating result as will be described hereinbelow.
  • [6] Determination of Ridge Line for EC Processing
  • [6.1] Extraction of Effective Ridge-Line
  • According to the embodiment, in order to guarantee the mesh quality, the ridge line for satisfying the following conditions is extracted as an effective ridge-line for EC processing.
  • Condition A: Guarantee the upper limit of approximation error of ACS ridge line: dij(k)≦τTL
  • Condition B: Guarantee the quality of element shape:
    h ∈h*(k); S t(h)≧τTL
  • Condition C: Guarantee the upper limit of element size:
    h ∈h*(k); S z(h)≦τSZ
  • Condition D: Guarantee the upper limit of number of vertexes:
    |ν*(i)|+|ν*(j)|−|f*(i)∩f*(j)|−2≦τVL,
    where reference symbol h*(i) denotes a set of tetrahedral elements connected to the vertex i, reference symbol f*(i) denotes a set of meshes connected to the vertex i, and reference symbol ν*(i) denotes a set of vertexes connected to the vertex i. Under Conditions A to D, the ridge line on the shape surface is estimated. Under Conditions B to D, the ridge line inside the shape is estimated. Further, in order to store the ACS element and prevent the generation of non-manifold, the ridge line shown in the right column (b) in FIG. 5 is determined as a non-effective ridge line. The non-effective ridge-line is not subjected to the EC processing.
  • [6.2] Calculation of Estimated Value of Ridge Line
  • Importantly, the high quality of element shape is stored even in the use of EC processing, and the element size is uniformized. Then, of the ridge lines determined as the effective ridge-lines for EC processing, the EC processing is preferentially used for the ridge lines having a larger stretch near the mesh after integration using the simplification and having a shorter length of the element side therenear. An estimated value εij for ridge line (i,j) is determined by the following formula (4). Then, the EC processing is performed to the ridge lines, starting from those having the larger estimated value εij. [ Formula 4 ] ɛ ij = h * ( i ) h * ( j ) h * ( k ) min h h * ( k ) St ( h ) × h h * ( k ) St ( h ) / h h * ( i ) h * ( j ) min e h l e ( 4 )
  • FIGS. 6A to 6C are diagrams showing one change in mesh of a product according to the embodiment. According to the embodiment, for the tetrahedral mesh with high density (the number of elements is 157,083) shown in FIG. 6A, meshes 1 and 2 with low resolution having different numbers of elements are obtained as shown in FIGS. 6B and 6C. FIG. 7 shows estimating results of the meshes. Referring to FIG. 7, according to the present invention, the mesh is generated to satisfy the characteristic control parameter, and the mesh characteristics are easily controlled by changing the mesh characteristic control parameters.
  • FIGS. 8A and 8B are diagrams showing another change in mesh of the product according to the embodiment. According to the embodiment, for the mesh with high density including the element necessary for setting the analyzing condition shown in FIG. 8A, the mesh with low resolution shown in FIG. 8B stores the vertex necessary for setting the analyzing condition, the ridge line, and the shape mesh.
  • The method according to the embodiment of the present invention stores the element necessary for setting the analyzing condition and generates the tetrahedral mesh for analysis with high controllability of mesh characteristics.

Claims (11)

1. A tetrahedral mesh generating method for finite-element analysis executable by a computer, comprising:
a first step of adding an identification sign to an element, to which an analyzing condition of a solid model of a product is set, and of generating a tetrahedral mesh of said product; and
a second step of performing simplification for storing said element for setting the analyzing condition and reducing the number of tetrahedral meshes generated by said first step and generating the tetrahedral mesh for finite-element analysis.
2. A tetrahedral mesh generating method for finite-element analysis according to claim 1, further comprising:
a third step of executing the finite-element analysis based on said analyzing condition set as the tetrahedral mesh for finite-element analysis generated by said second step.
3. A tetrahedral mesh generating method for finite-element analysis according to claim 1 or 2, wherein said second step calculates a new vertex for integrating vertexes at both end points of a ridge line forming the tetrahedral mesh to one, and performs said simplification based on said calculated new vertex.
4. A tetrahedral mesh generating method for finite-element analysis according to claim 3, wherein said processing for calculating the new vertex executes the processing while storing the mesh element to which the analyzing condition is set.
5. A tetrahedral mesh generating method for finite-element analysis according to claim 4, wherein said processing for calculating the new vertex does not execute said simplification, when said ridge line is a ridge line to which said analyzing condition is set or when the end point of the ridge line is a vertex or end point to which said analyzing condition is set.
6. A tetrahedral mesh generating method for finite-element analysis according to claim 3, wherein said simplification in said second step reduces the number of said meshes under a condition to satisfy a parameter for controlling the characteristics of mesh which is preset, and
said tetrahedral mesh generating method for finite-element analysis further comprises: a fourth step of correcting said parameter based on an analyzing result executed by said third step.
7. A tetrahedral mesh generating method for finite-element analysis according to claim 4, wherein said simplification in said second step reduces the number of said meshes under a condition to satisfy a parameter for controlling the characteristics of mesh which is preset, and
said tetrahedral mesh generating method for finite-element analysis further comprises: a fourth step of correcting said parameter based on an analyzing result executed by said third step.
8. A tetrahedral mesh generating method for finite-element analysis according to claim 5, wherein said simplification in said second step reduces the number of said meshes under a condition to satisfy a parameter for controlling the characteristics of mesh which is preset, and
said tetrahedral mesh generating method for finite-element analysis further comprises: a fourth step of correcting said parameter based on an analyzing result executed by said third step.
9. A generating method of tetrahedral mesh for finite-element analysis according to claim 5, wherein said parameter for controlling the characteristics of mesh is at least one of a lower limit τST of the quality of element shape, an upper limit τSZ, of the size, an upper limit τSL of an approximation error for shape, and an upper limit τVL for vertex estimation.
10. A finite-element analyzing system executable by a computer, comprising:
an analyzing-condition setting unit that captures data on a solid model of a product and sets an analyzing condition;
a tetrahedral mesh generating unit that captures said analyzing condition and said solid model and adds an identification sign to an element, to which the analyzing condition is set, based on at least a setting element size, to generate a tetrahedral mesh;
a multi-resolution tetrahedral mesh generating unit that captures the tetrahedral mesh which is generated by said tetrahedral mesh generating unit and additionally has said identification sign and generates the tetrahedral mesh for analyzing with low density; and
a finite-element analyzing unit that captures the tetrahedral mesh of multi-resolution for controlling the resolution generated by said multi-resolution tetrahedral mesh generating unit and performs the finite-element analysis by using said analyzing condition.
11. A finite-element analyzing system according to claim 10, further comprising:
a parameter changing unit that changes said characteristic control parameter of the mesh based on the analyzing result of said finite-element analyzing unit.
US11/214,950 2004-08-31 2005-08-31 Tetrahedral mesh generating method for finite-element analysis and finite-element analyzing system using its method Abandoned US20060044309A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/623,903 US8174525B2 (en) 2004-08-31 2009-11-23 Tetrahedral mesh generating method for finite-element analysis and finite-element analyzing system using its method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004-252933 2004-08-31
JP2004252933A JP4664023B2 (en) 2004-08-31 2004-08-31 Tetrahedral mesh generator for analysis

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/623,903 Division US8174525B2 (en) 2004-08-31 2009-11-23 Tetrahedral mesh generating method for finite-element analysis and finite-element analyzing system using its method

Publications (1)

Publication Number Publication Date
US20060044309A1 true US20060044309A1 (en) 2006-03-02

Family

ID=35942411

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/214,950 Abandoned US20060044309A1 (en) 2004-08-31 2005-08-31 Tetrahedral mesh generating method for finite-element analysis and finite-element analyzing system using its method
US12/623,903 Expired - Fee Related US8174525B2 (en) 2004-08-31 2009-11-23 Tetrahedral mesh generating method for finite-element analysis and finite-element analyzing system using its method

Family Applications After (1)

Application Number Title Priority Date Filing Date
US12/623,903 Expired - Fee Related US8174525B2 (en) 2004-08-31 2009-11-23 Tetrahedral mesh generating method for finite-element analysis and finite-element analyzing system using its method

Country Status (2)

Country Link
US (2) US20060044309A1 (en)
JP (1) JP4664023B2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080289113A1 (en) * 2004-12-01 2008-11-27 Berrocal William G Tool for Securing Together Two or More Layers of a Mattress Using a Plastic Fastener
US20090312991A1 (en) * 2001-05-31 2009-12-17 Nec Corporation Analysis method using finite element method, program causing computer to execute same, and system for same
US20100266216A1 (en) * 2009-04-15 2010-10-21 Samsung Electronics Co., Ltd. Progressive mesh decoding apparatus and method
EP2680231A1 (en) * 2012-06-25 2014-01-01 Fujitsu Limited Decoupled parallel meshing in computer aided design
US8949094B2 (en) 2012-04-02 2015-02-03 Honda Motor Co., Ltd. Thermal deflection analysis
CN108133099A (en) * 2017-12-21 2018-06-08 中国电子科技集团公司第二十八研究所 A kind of analogue system implementation method based on multi-resolution models frame
US20200202622A1 (en) * 2018-12-19 2020-06-25 Nvidia Corporation Mesh reconstruction using data-driven priors
CN114187421A (en) * 2021-09-30 2022-03-15 北京博能科技股份有限公司 Method and system for simplifying finite element mesh model
CN114781232A (en) * 2022-06-17 2022-07-22 中汽研(天津)汽车工程研究院有限公司 Method, device and storage medium for automatically adjusting quality of finite element mesh

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4851252B2 (en) * 2006-07-03 2012-01-11 株式会社豊田中央研究所 Structure evaluation program
JP6092543B2 (en) * 2012-08-01 2017-03-08 キヤノン株式会社 Information processing apparatus and method
US9373192B2 (en) * 2013-06-12 2016-06-21 Google Inc. Shape preserving mesh simplification
JP6297169B2 (en) * 2014-12-09 2018-03-20 三菱電機株式会社 Drawing apparatus and drawing method
JP2022175081A (en) * 2021-05-12 2022-11-25 株式会社日立製作所 Analysis device and program

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5315537A (en) * 1991-04-08 1994-05-24 Blacker Teddy D Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system
US5553206A (en) * 1993-02-12 1996-09-03 International Business Machines Corporation Method and system for producing mesh representations of objects
US5617322A (en) * 1994-01-31 1997-04-01 Nec Corporation Mesh generator and generating method
US5731817A (en) * 1995-10-11 1998-03-24 Motorola, Inc. Method and apparatus for generating a hexahedron mesh of a modeled structure
US5760779A (en) * 1994-06-29 1998-06-02 Hitachi, Ltd. Method and apparatus for generating an analyzing mesh for a three-dimensional area
US5768156A (en) * 1995-10-25 1998-06-16 Sandia Corporation Connectivity-based, all-hexahedral mesh generation method and apparatus
US5774696A (en) * 1995-05-29 1998-06-30 Nec Corporation Triangle and tetrahedron mesh generation method
US5774124A (en) * 1994-11-07 1998-06-30 International Business Machines Corporation Finite element modeling method and computer system for converting a triangular mesh surface to a quadrilateral mesh surface
US5819070A (en) * 1995-04-27 1998-10-06 Canon Kabushiki Kaisha Method and apparatus for processing finite element meshing model
US5929860A (en) * 1996-01-11 1999-07-27 Microsoft Corporation Mesh simplification and construction of progressive meshes
US6236738B1 (en) * 1998-04-09 2001-05-22 Board Of Trustees Of The Leland Stanford Junior University Spatiotemporal finite element method for motion analysis with velocity data
US6252601B1 (en) * 1997-09-19 2001-06-26 Nec Corporation Tetrahedral mesh generation and recording medium storing program therefor
US6573892B1 (en) * 1999-10-29 2003-06-03 Korea Advanced Institute Of Science And Technology Method of constructing surface element layers of hexahedral mesh for finite element analysis and method of constructing hexahedral mesh using the same
US6630932B1 (en) * 2000-02-11 2003-10-07 Microsoft Corporation Method and system for efficient simplification of tetrahedral meshes used in 3D volumetric representations
US6718290B1 (en) * 1998-12-10 2004-04-06 Georgia Tech Research Corporation Systems and methods for encoding tetrahedral meshes
US20050143965A1 (en) * 2003-03-14 2005-06-30 Failla Gregory A. Deterministic computation of radiation doses delivered to tissues and organs of a living organism

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3796658B2 (en) * 2001-10-22 2006-07-12 株式会社日立製作所 Analysis model creation device
JP2005242651A (en) * 2004-02-26 2005-09-08 Hokkaido Univ System and program for generation of high quality mesh model
JP2005242647A (en) * 2004-02-26 2005-09-08 Hokkaido Univ Resolution control system and resolution control program

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5315537A (en) * 1991-04-08 1994-05-24 Blacker Teddy D Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system
US5553206A (en) * 1993-02-12 1996-09-03 International Business Machines Corporation Method and system for producing mesh representations of objects
US5617322A (en) * 1994-01-31 1997-04-01 Nec Corporation Mesh generator and generating method
US5760779A (en) * 1994-06-29 1998-06-02 Hitachi, Ltd. Method and apparatus for generating an analyzing mesh for a three-dimensional area
US5774124A (en) * 1994-11-07 1998-06-30 International Business Machines Corporation Finite element modeling method and computer system for converting a triangular mesh surface to a quadrilateral mesh surface
US5819070A (en) * 1995-04-27 1998-10-06 Canon Kabushiki Kaisha Method and apparatus for processing finite element meshing model
US5774696A (en) * 1995-05-29 1998-06-30 Nec Corporation Triangle and tetrahedron mesh generation method
US5731817A (en) * 1995-10-11 1998-03-24 Motorola, Inc. Method and apparatus for generating a hexahedron mesh of a modeled structure
US5768156A (en) * 1995-10-25 1998-06-16 Sandia Corporation Connectivity-based, all-hexahedral mesh generation method and apparatus
US5929860A (en) * 1996-01-11 1999-07-27 Microsoft Corporation Mesh simplification and construction of progressive meshes
US6252601B1 (en) * 1997-09-19 2001-06-26 Nec Corporation Tetrahedral mesh generation and recording medium storing program therefor
US6236738B1 (en) * 1998-04-09 2001-05-22 Board Of Trustees Of The Leland Stanford Junior University Spatiotemporal finite element method for motion analysis with velocity data
US6718290B1 (en) * 1998-12-10 2004-04-06 Georgia Tech Research Corporation Systems and methods for encoding tetrahedral meshes
US6573892B1 (en) * 1999-10-29 2003-06-03 Korea Advanced Institute Of Science And Technology Method of constructing surface element layers of hexahedral mesh for finite element analysis and method of constructing hexahedral mesh using the same
US6630932B1 (en) * 2000-02-11 2003-10-07 Microsoft Corporation Method and system for efficient simplification of tetrahedral meshes used in 3D volumetric representations
US20050143965A1 (en) * 2003-03-14 2005-06-30 Failla Gregory A. Deterministic computation of radiation doses delivered to tissues and organs of a living organism

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8229712B2 (en) * 2001-05-31 2012-07-24 Nec Corporation Analysis method using finite element method, program causing computer to execute same, and system for same
US20090312991A1 (en) * 2001-05-31 2009-12-17 Nec Corporation Analysis method using finite element method, program causing computer to execute same, and system for same
US20080289113A1 (en) * 2004-12-01 2008-11-27 Berrocal William G Tool for Securing Together Two or More Layers of a Mattress Using a Plastic Fastener
US8928660B2 (en) 2009-04-15 2015-01-06 Samsung Electronics Co., Ltd. Progressive mesh decoding apparatus and method
US20100266216A1 (en) * 2009-04-15 2010-10-21 Samsung Electronics Co., Ltd. Progressive mesh decoding apparatus and method
US8949094B2 (en) 2012-04-02 2015-02-03 Honda Motor Co., Ltd. Thermal deflection analysis
EP2680231A1 (en) * 2012-06-25 2014-01-01 Fujitsu Limited Decoupled parallel meshing in computer aided design
EP2680232A3 (en) * 2012-06-25 2014-08-20 Fujitsu Limited Decoupled parallel meshing in computer aided design
US9990445B2 (en) 2012-06-25 2018-06-05 Fujitsu Limited Decoupled parallel meshing in computer aided design
CN108133099A (en) * 2017-12-21 2018-06-08 中国电子科技集团公司第二十八研究所 A kind of analogue system implementation method based on multi-resolution models frame
US20200202622A1 (en) * 2018-12-19 2020-06-25 Nvidia Corporation Mesh reconstruction using data-driven priors
CN114187421A (en) * 2021-09-30 2022-03-15 北京博能科技股份有限公司 Method and system for simplifying finite element mesh model
CN114781232A (en) * 2022-06-17 2022-07-22 中汽研(天津)汽车工程研究院有限公司 Method, device and storage medium for automatically adjusting quality of finite element mesh

Also Published As

Publication number Publication date
JP2006072531A (en) 2006-03-16
US20100156903A1 (en) 2010-06-24
JP4664023B2 (en) 2011-04-06
US8174525B2 (en) 2012-05-08

Similar Documents

Publication Publication Date Title
US8174525B2 (en) Tetrahedral mesh generating method for finite-element analysis and finite-element analyzing system using its method
JP5242386B2 (en) Large-scale mesh deformation using volume graph Laplacian
CN102339479B (en) Stretch-driven mesh parameterization method using spectral analysis
US20060050073A1 (en) Tetrahedral mesh generating method and program
JP4733462B2 (en) Boundary matting with dynamic programming
US10586371B2 (en) Motion retargeting method for character animation and apparatus thererof
US10210657B2 (en) Methods and systems for hex-mesh optimization via edge-cone rectification
US20050244081A1 (en) Method and system of generating a high-resolution image from a set of low-resolution images
US20080062171A1 (en) Method for simplifying maintenance of feature of three-dimensional mesh data
JP2008544404A (en) A direct method for modeling non-rigid motion using thin plate spline transformations
US20160240001A1 (en) Methods and systems for generating polycube segmentations from input meshes of objects
CN103530472A (en) Three-dimensional model automation simplification method based on importance sampling
CN103839059A (en) Device and method used for extracting document boundary in document image and electronic device
Gokbayrak et al. Generalized surrogate problem methodology for online stochastic discrete optimization
US8520951B2 (en) Image processing method, image processing apparatus, and computer readable storage medium
CN116630481B (en) Drawing path optimization method and system based on AI drawing
WO2010035690A2 (en) Structure training device, structure training system, structure training method, program, and recording medium
JP2002117411A (en) Curve drawing method, curve drawing device, and storage medium with curve drawing program stored therein
JP4480306B2 (en) Mesh simplification device, program and storage medium
EP3671622A1 (en) Method and device for error modeling predictive context oriented toward reversible image watermark
CN114202628A (en) Planar household graph restoration method and device based on multi-mode learning and related equipment
JP3477359B2 (en) Template matching method and recording medium recording the program
Wolpert et al. Adaptive metropolis sampling and optimization with product distributions
JP2023171356A (en) Information processing device and machine learning method
JPH10134199A (en) Device and method for generating curve

Legal Events

Date Code Title Description
AS Assignment

Owner name: UNIVERSITY OF HOKKAIDO, THE, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KANAI, SATOSHI;DATE, HIROAKI;KISHINAMI, KENJI;AND OTHERS;REEL/FRAME:016944/0415;SIGNING DATES FROM 20050808 TO 20050819

Owner name: HITACHI, LTD., JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KANAI, SATOSHI;DATE, HIROAKI;KISHINAMI, KENJI;AND OTHERS;REEL/FRAME:016944/0415;SIGNING DATES FROM 20050808 TO 20050819

AS Assignment

Owner name: HITACHI, LTD., JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HOKKAIDO UNIVERSITY;REEL/FRAME:019787/0692

Effective date: 20070828

STCB Information on status: application discontinuation

Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION