US5125038A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Face and edge trim method for an automatic mesh generation system
Assignee: International Business Machines Corp
•
Filing: 1991-01-22
•
Granted: 1992-06-23
•
Expires: 2011-01-22
Abstract
Abstract A method is described for producing a mesh of finite elements that are entirely within a body to be analyzed, the body exhibiting edges and surfaces. The method comprises the steps of: producing an initial mesh of elements for the body, each element having a plurality of vertices and edges; finding any body edge segment which is not coincident with a finite element edge and adding a vertex on that segment, the added vertex positioned to minimize the number new vertex points needed on the body edge segment. Additional finite elements are then created by connecting the new vertex to adjacent close vertices. A finite element is now identified which has both an edge coincident with an edge segment of the body and another edge segment that passes through a face of the body. A new vertex is placed on the body face in the vicinity of an intersection of the intersecting element edge so as to minimize the number of added required vertices, and the method then creates additional finite elements by connecting the added vertex to adjacent close vertices.
Inventors
- 👤 Siavash N. Meshkat
- 👤 James M. Ruppert
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 11:39
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
202 words
A method for producing a mesh of finite elements entirely within a body to be analyzed, said body exhibiting edges and faces, said method performed by a computer system in a combination with a software program, said method comprising the steps of: a. producing an initial mesh of elements for said body, each said element having a plurality of vertices and edges; b. finding any body edge segment which is not coincident with an element edge and adding a vertex on said segment, said vertex positioned to minimize the number of added vertices on said body edge segment; c. creating additional finite elements by connecting said added vertex to adjacent close vertices; d. finding a finite element having an edge coincident with an edge segment of said body, and positioned so that a face of the body passes through another edge of said found finite element, between vertices defining said another edge; and e. placing a new vertex on said body face in the vicinity of an intersection of said another edge and said body face, said new vertex positioned so as to minimize the number of added vertices, and creating additionally finite elements by connecting said added vertex to close vertices.
Claim 2
Independent Claim
202 words
A method for producing a mesh of finite elements entirely within a body to be analyzed, said body exhibiting edges and faces, said method performed by a computer system in a combination with a software program, said method comprising the steps of: a. producing an initial mesh of elements for said body, each said element having a plurality of vertices and edges; b. finding any body edge segment which is not coincident with an element edge and adding a vertex on said segment, said vertex positioned to minimize the number of added vertices on said body edge segment; c. creating additional finite elements by connecting said added vertex to adjacent close vertices; d. finding a finite element having an edge coincident with an edge segment of said body, and positioned so that a face of the body passes through another edge of said found finite element, between vertices defining said another edge; and e. placing a new vertex on said body face in the vicinity of an intersection of said another edge and said body face, said new vertex positioned so as to minimize the number of added vertices, and creating additionally finite elements by connecting said added vertex to close vertices.
Claim 3
Dependent Claim
43 words
The method as recited in claim 1 further comprising the steps of: f. repeating steps a-e each time a new vertex is placed and connected in step e, until each finite element is entirely within or entirely without the faces of said body.
Claim 4
Dependent Claim
15 words
The method as recited in claim 2 wherein each said finite element is a tetrahedron.
Claim 5
Dependent Claim
138 words
The method as recited in claim 3 wherein step b comprises the steps of: b1. finding a tetrahedron having a vertex coincident with a first end of said body edge segment, said body edge segment intersecting a base of said tetrahedron at other than a vertex defining said base; b2. finding the circumsphere defined by said tetrahedron; b3. finding an intersection P of said body edge segment with said circumsphere; b4. finding a mid-point M of said body edge segment; and b5. inserting a new vertex on said body edge segment at a point between the ends of said body edge segment, said new vertex point being placed at point M, unless said point P is further away from said first end of said body edge, in which case said new vertex point is placed at point P.
Claim 6
Dependent Claim
87 words
the method as recited in claim 3, wherein steps d and e comprise the further steps of: d1. finding a first tetrahedron having an edge coincident with a body edge; d2. searching among tetrahedra sharing said edge to find a tetrahedron having an edge intersected by said body face; e1. determining if said body face intersects said edge at a vertex of said tetrahedron and if so, connecting said vertex to the vertices of said shared edge and designating the thus-created triangle as part of said face.
Claim 7
Dependent Claim
60 words
The method as recited in claim 4 wherein said step e comprises the further steps of: e2. finding circles of intersection with said body face of circumspheres for tetrahedra having said shared edge; e3. determining a region of overlap of said circles of intersection; and e4. placing said new vertex point in said region of overlap, on said body face.
Claim 8
Dependent Claim
43 words
The method as recited in claim 6 wherein said region of overlap intersects an edge of said body face, and creates an intersecting edge segment MN along said edge, said new vertex point being placed at a mid-point of said edge segment MN.
Claim 9
Dependent Claim
57 words
The method as recited in claim 6 wherein if said region of overlap does not intersect an edge of said body face, but does intersect a symmetric access of said body face and creates a segment MN within said region of overlap on said symmetric access, placing said new vertex point at a mid-point of segment MN.
Claim 10
Dependent Claim
48 words
The method as recited in claim 6 wherein, if said region of overlap intersects neither an edge of said body face nor an axis of symmetry of said body face, said vertex is placed at a point in said region which is closest to said axis of symmetry.
References Cited (Backward Citations)
US4888713A
Cited
US4888713B1
Cited
US4829446A
Cited
US4930092A
Cited
US4912664A
Cited
US4933889A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-06-23 | 1995-12-23 | 1996-06-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-06-23 | 1999-12-23 | 2000-06-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-06-23 | 2003-12-23 | 2004-06-23 | $7700.00 | Window Closed / Lapsed |