U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Generating a three-dimensional mesh for finite element analysis

Patent 6804635 Issued on October 12, 2004. Estimated Expiration Date: Icon_subject August 16, 2020. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Method for forming a computer model from an intersection of a cutting surface with a bounded volume
Patent #: 5113490
Issued on: 05/12/1992
Inventor: Winget

Method and apparatus for generating a hexahedron mesh of a modeled structure
Patent #: 5731817
Issued on: 03/24/1998
Inventor: Hahs, Jr., et al.

Triangle and tetrahedron mesh generation method
Patent #: 5774696
Issued on: 06/30/1998
Inventor: Akiyama

Method and device for generating mesh for use in numerical analysis
Patent #: 5936869
Issued on: 08/10/1999
Inventor: Sakaguchi, et al.

System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities
Patent #: 6392647
Issued on: 05/21/2002
Inventor: Migdal, et al.

Triangle geometry processing for surface modeling and cartesian grid generation Patent #: 6445390
Issued on: 09/03/2002
Inventor: Aftosmis, et al.

Inventor

Assignee

Application

No. 09640365 filed on 08/16/2000

US Classes:

703/2, MODELING BY MATHEMATICAL EXPRESSION703/7, Mechanical345/419, Three-dimension345/423, Tessellation345/421Hidden line/surface determining

Examiners

Primary: Phan, Tho

Attorney, Agent or Firm

International Class

G06F 1750

Abstract

A method for generating a three-dimensional mesh for a structure to be subjected to three-dimensional structural finite element analysis entails the steps of providing a triangulation of the surface of said structure, providing a master mesh encompassing said structure, processing, by performing at least one of the steps of cutting and remeshing, at least those elements of the master mesh that are intersected by said triangulation such that the elements internal to said structure correspond to elements of said three-dimensional mesh each having a first predetermined topological property, and discarding elements of the master mesh external to said structure. The three-dimensional meshes are generated in a fully or at least partially automated fashion. The generated three-dimensional meshes have good properties for the subsequent finite element calculations.

Other References

  • S. Pissanetzky, Kubik: An Automatic Three-dimensional Finite Element Mesh Generator, Int. J. Numer. Meth. Engng., 17, 225-269, 1981).
  • Shephard, et al., Automatic Three-dimensional Mesh Generation by the Finite Octree Technique, Int. J. Numer. Meth. Engng., 32, 709-749, 1991).
  • Li et al., Hexahedral Meshing Using Midpoint Subdivision and Integer Programming, Comput. Methods Appl. Mech. Engng., 124, 171-193, 1995).
  • R. Schneiders, A Grid-based Algorithm for the Generation of Hexahedral Element Meshes, Engineering with Computers, 12, 168-177, 1996).
  • Blacker et al., Paving: a New Approach to Automated Quadrilateral Mesh Generation, Int. J. Numer. Meth. Engng., 32, 811-847, 1991.
  • G. Dhondt, Cutting of a 3-D Finite Element Mesh for Automatic Mode I Crack Propagation Calculations, Int. J. Numer Meth. Engng. 42, 749-772 (1998).
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?