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

Finite element modeling method and computer system for converting a triangular mesh surface to a quadrilateral mesh surface

Patent 5774124 Issued on June 30, 1998. Estimated Expiration Date: Icon_subject October 27, 2015. 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

3889107

Compound curve-flat pattern process
Patent #: 4534813
Issued on: 08/13/1985
Inventor: Williamson ,   et al.

Computer graphics, parametric patch parallel subdivision processor
Patent #: 4646251
Issued on: 02/24/1987
Inventor: Hayes ,   et al.

Shaping geometric objects by cumulative translational sweeps
Patent #: 4785399
Issued on: 11/15/1988
Inventor: Evans ,   et al.

Method of and apparatus for unfolding a sheet metal part employing a CAD apparatus
Patent #: 4912644
Issued on: 03/27/1990
Inventor: Aoyama, et al.

Polygon display apparatus and method
Patent #: 4930092
Issued on: 05/29/1990
Inventor: Reilly

Method for fine decomposition in finite element mesh generation
Patent #: 4933889
Issued on: 06/12/1990
Inventor: Meshkat, et al.

Method and apparatus for decomposing a quadrilateral figure for display and manipulation by a computer system
Patent #: 5020002
Issued on: 05/28/1991
Inventor: Malachowsky

Face and edge trim method for an automatic mesh generation system
Patent #: 5125038
Issued on: 06/23/1992
Inventor: Meshkat, et al.

Method and apparatus for determining line positions for display and manipulation by a computer system
Patent #: 5128872
Issued on: 07/07/1992
Inventor: Malachowsky, et al.

More ...

Inventors

Application

No. 549361 filed on 10/27/1995

US Classes:

345/423Tessellation

Examiners

Primary: Jankus, Almis R.

Attorney, Agent or Firm

Foreign Patent References

  • 7-230487 JP. 08/13/1995
  • 2 227 146 GB. 07/13/1990

International Class

G06T 017/00

Foreign Application Priority Data

1994-11-07 JP

Abstract

A method and computer system for converting triangular meshes to quadrilateral meshes in a computer system. The computer system comprises a processor and a means for inputting graphical data. The graphical data comprises a surface, the surface is defined by a boundary and comprises a triangular mesh. The method comprises the processor-executed steps of: (a) ascertaining the topological distance of the triangles on the triangular mesh to the boundary; (b) dividing the surface into layers of triangles, such that each layer comprises triangles within a range of topological distances; (c) within each layer, forming groups of triangles; and (d) dividing each group into at least three quadrilateral elements.

Other References

  • IBM TDB vol. 14, No. 7, Dec. 1971, "Program for the Interactive Design of Polyhedra", A. Appel et al
  • "Provably Good Mesh Generation" by Marshall Bern et al, pp. 384-409 1994
  • "Domain Delaunay Tetrahedrization of Arbitrarily Shaped Curved Polyhedra Defined in a Solid Modeling System" by Sapidis et al. pp. 465-480 1991
  • "Finite Element Mesh Generation Methods: A Review and Classification" pp. 27-38 198
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
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?