US4941114A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Triangular mesh generation method
Assignee: Toshiba Corp
•
Filing: 1988-03-17
•
Granted: 1990-07-10
•
Expires: 2008-03-17
Abstract
Abstract A triangular mesh generation apparatus has a feedback rate calculation unit and a triangular mesh generation unit. The feedback rate calculation unit obtains feedback rate r i for a given node i from the following relationship: ##EQU1## where d i is a distance between the respective adjacent nodes, a is a distance between nodes i-1 and i, b is a distance between nodes i and i+1, and α>0. The triangular ratio generation unit generates triangular meshes as follows: (1) When θ≦90°, a triangular element is generated by node i and its adjacent nodes i-1 and i+1. (2) When 90°<θ<150°, node j1' is obtained on a line dividing internal boundary angle θ into two equal parts at distance l1'=r i ×l1 from node i. Then, two triangular elements are respectively generated by nodes i, i-1, and j1', and nodes i, i+1, and j1'. Here, l1= ##EQU2## (3) When 150°<θ<180°, node j2' is obtained on one of lines dividing internal boundary angle θ into three equal parts at distance l2'=r i ×l2, and node j3' is on the other line at distance l3'=r i ×l3 from node i. Then, three triangular elements are respectively generated by nodes i, i-1, and j2', i, j2', and j3', and nodes i, i+1, and j3'. Here, l2= 3 √a×b 2 and l3= 3 √a×b 2 .
Inventors
- 👤 Naoyuki Shigyo
- 👤 Koichi Sato
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 08:34
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
204 words
A method for generating a triangular mesh formed of triangular elements within a domain of interest to be analyzed, the domain being surrounded by topography string nodes with the triangular mesh discretizing an equation defined in the domain, comprising: a first step of inputting geometry data denoting coordinates of said topography string nodes; a second step of selecting a node having a minimum internal boundary angle among the topography string nodes by searching said geometry data; a third step of calculating the distances between the selected node and two nodes adjacent to the selected node and the distance between pairs of adjacent nodes for all of said topographic nodes; a fourth step of calculating a feedback rate which is defined by a ratio of a mean value of the distances between the selected node and two nodes adjacent to the selected node to a mean value of the distance between pairs of adjacent nodes for all said topography nodes; a fifth step of generating by way of a computer a triangular element in accordance with the minimum internal boundary angle by using the feedback rate; and a sixth step of updating the topography string nodes by a computer, by eliminating the generated triangular elements.
Claim 2
Independent Claim
204 words
A method for generating a triangular mesh formed of triangular elements within a domain of interest to be analyzed, the domain being surrounded by topography string nodes with the triangular mesh discretizing an equation defined in the domain, comprising: a first step of inputting geometry data denoting coordinates of said topography string nodes; a second step of selecting a node having a minimum internal boundary angle among the topography string nodes by searching said geometry data; a third step of calculating the distances between the selected node and two nodes adjacent to the selected node and the distance between pairs of adjacent nodes for all of said topographic nodes; a fourth step of calculating a feedback rate which is defined by a ratio of a mean value of the distances between the selected node and two nodes adjacent to the selected node to a mean value of the distance between pairs of adjacent nodes for all said topography nodes; a fifth step of generating by way of a computer a triangular element in accordance with the minimum internal boundary angle by using the feedback rate; and a sixth step of updating the topography string nodes by a computer, by eliminating the generated triangular elements.
Claim 3
Dependent Claim
283 words
The method according to claim 1, in which said fourth step comprises a step of calculating the feedback rate r from the following relationship: ##EQU9## where N is a total number of string nodes, d k is a distance between the adjacent nodes of the respective string nodes, d i-1 and d i are distances between the selected node and two adjacent nodes, and α is a positive parameter; and in which said fifth step comprises a step of generating the triangular element as follows: (1) when the minimum internal boundary angle θ≦90° a triangular element is generated by the selected node and two adjacent nodes thereof, (2) when 90°<θ≦150° new node 1 is obtained on a line dividing internal boundary angle θ into two equal parts at distance l1 from the selected node, so that one triangular element is generated by node 1, the selected node, and one of the adjacent nodes, and another triangular element is generated by new node 1, the selected node, and the other of the adjacent nodes, where l1=r×√d i-1 ×d i and (3) when 150°<θ≦180° new nodes 2 and 3 are respectively obtained on two lines dividing internal boundary angle θ into three equal parts at distances l2 and l3 from the selected node, so that one triangular element is generated by the selected node, one of the adjacent nodes, and new node 2, another triangular element is generated by the selected node and new nodes 2 and 3, and still another triangular element is generated by the selected node, the other of the adjacent node, and new node 3, where l2=r× 3 √d i-1 2 ×d i and l3=r× 3 √d i-1 ×d i 2
Claim 4
Dependent Claim
284 words
The method according to claim 1, in which said fourth step comprises a step of calculating the feedback rate r from the following relationship: ##EQU10## where N is a total number of string nodes, d k is a distance between the respective adjacent nodes of the string nodes, d i-1 and d i are distances between the selected node and the two adjacent nodes, and is a positive parameter; and in which said fifth step comprises a step of generating the triangular element as follows: (1) when the minimum internal boundary angle θ≦90° a triangular element is generated by the selected node and two adjacent nodes thereof, (2) when 90°<θ≦150° new node 1 is obtained on a line dividing internal boundary angle θ into two equal parts at distance l1 from the selected node, so that one triangular element is generated by node 1, the selected node, and one of the adjacent nodes, and another triangular element is generated by new node 1, the selected node, and the other of the adjacent nodes, where l1=r×√d i-1 ×d i , and (3) when 150°<θ≦180° new nodes 2 and 3 are respectively obtained on two lines dividing internal boundary angle θ into three equal parts at distances l2 and l3 from the selected node, so that one triangular element is generated by the selected node, one of the adjacent nodes, and new node 2, another triangular element is generated by the selected node and new nodes 2 and 3, and still another triangular element is generated by the selected node, the other of the adjacent nodes, and new node 3, where l2=r× 3 √d i-1 2 ×d i and l3=r× 3 √d i-1 ×d i 2
Claim 5
Dependent Claim
24 words
The method according to claim 1, in which said first to sixth steps are repeated until the domain is filled with the triangular elements.
Claim 6
Dependent Claim
62 words
The method according to claim 1, which further comprises a seventh step of altering the shape of the triangular element generated at the fifth step by shifting the position of a given node included in the triangular element in accordance with the position of all nodes surrounding the given node and distances between each of the surrounding nodes and the given node.
Claim 7
Dependent Claim
70 words
The method according to claim 5, in which said seventh step comprises a step of shifting coordinates P of the given node and obtaining coordinates P' represented by ##EQU11## where N i is a total number of nodes surrounding the given node, H j is a distance between the given node and surrounding node j, P j represents coordinates of the surrounding node j, and β is a positive parameter.
Claim 8
Dependent Claim
24 words
The method according to claim 6, in which said first to seventh steps are repeated until the domain is filled with the triangular elements.
Claim 9
Independent Claim
196 words
A method for generating a triangular mesh formed of triangular elements within a domain of interest to be analyzed, the domain being surrounded by topography string nodes with the triangular mesh discretizing an equation defined in the domain, comprising: a first step of inputting geometrical data denoting coordinates of said topography string nodes; a second step of selecting a node having a minimum internal boundary angle among the topography string nodes; a third step of calculating the distance between the selected node and two nodes adjacent to the selected node and the distance between pairs of adjacent nodes for all of said topographic nodes; a fourth step of generating by way of a computer a triangular element including the selected node in accordance with the minimum internal boundary angle; a fifth step of altering the shape of the triangular element generated at the third step by shifting the position of a given node included in the triangular element in accordance with the position of all nodes surrounding the given node and distances between each of the surrounding nodes and the given node; and a sixth step of updating the domain by eliminating the generated triangular element.
Claim 10
Independent Claim
196 words
A method for generating a triangular mesh formed of triangular elements within a domain of interest to be analyzed, the domain being surrounded by topography string nodes with the triangular mesh discretizing an equation defined in the domain, comprising: a first step of inputting geometrical data denoting coordinates of said topography string nodes; a second step of selecting a node having a minimum internal boundary angle among the topography string nodes; a third step of calculating the distance between the selected node and two nodes adjacent to the selected node and the distance between pairs of adjacent nodes for all of said topographic nodes; a fourth step of generating by way of a computer a triangular element including the selected node in accordance with the minimum internal boundary angle; a fifth step of altering the shape of the triangular element generated at the third step by shifting the position of a given node included in the triangular element in accordance with the position of all nodes surrounding the given node and distances between each of the surrounding nodes and the given node; and a sixth step of updating the domain by eliminating the generated triangular element.
Claim 11
Dependent Claim
70 words
The method according to claim 8, in which said fifth step comprises a step of shifting coordinates P of the given node and obtaining coordinates P' represented by ##EQU12## where N i is a total number of nodes surrounding the given node, H j is a distance between the given node and surrounding node j, P j is coordinates of the surrounding node j, and β is a positive parameter.
Claim 12
Dependent Claim
24 words
The method according to claim 8, in which said first to sixth steps are repeated until the domain is filled with the triangular elements.
Claim 13
Dependent Claim
283 words
The method according to claim 8, in which said fourth step comprises: a step of calculating the feedback rate r from the following relationship: ##EQU13## where N is a total number of string nodes, d k is a distance between the adjacent nodes of the respective string nodes, d i-1 and d i are distances between the selected node and two adjacent nodes, and α is a positive parameter; and in which said fifth step comprises a step of generating the triangular element as follows: (1) when the minimum internal boundary angle θ≦90° a triangular element is generated by the selected node and two adjacent nodes thereof, (2) when 90°<θ≦150° new node 1 is obtained on a line dividing internal boundary angle θ into two equal parts at distance l1 from the given node, so that one triangular element is generated by node 1, the selected node, and one of the adjacent nodes, and another triangular element is generated by new node 1, the selected node, and the other of the adjacent nodes, where l1=r×√d i-1 ×d i and (3) when 150°<θ≦180° new nodes 2 and 3 are respectively obtained on two lines dividing internal boundary angle θ into three equal parts at distances l2 and l3 from the selected node, so that one triangular element is generated by the given node, one of the adjacent nodes, and new node 2, another triangular element is generated by the selected node and new nodes 2 and 3, and still another triangular element is generated by the selected node, the other of the adjacent node, and new node 3, where l2=r× 3 √d i-1 2 ×d i and l3=r× 3 √d i-1 ×d i 2
Claim 14
Dependent Claim
284 words
A method according to claim 8, in which said fourth step comprises a step of calculating the feedback rate r from the following relationship: ##EQU14## where N is a total number of string nodes, d k is a distance between the respective adjacent nodes of the string nodes, d i-1 and d i are distances between the selected node and the two adjacent nodes, and α is a positive parameter; and in which said fifth step comprises a step of generating the triangular element as follows: (1) when the minimum internal boundary angle θ≦90° a triangular element is generated by the selected node and two adjacent nodes thereof, (2) when 90°<θ≦150° new node 1 is obtained on a line dividing internal boundary angle θ into two equal parts at distance l from the selected node, so that one triangular element is generated by node 1, the selected node, and one of the adjacent nodes, and another triangular element is generated by new node 1, the selected node, and the other of the adjacent nodes, where l1=r×√d i-1 ×d i and (3) when 150°<θ≦180° new nodes 2 and 3 are respectively obtained on two lines dividing internal boundary angle θ into three equal parts at distances l2 and l3 from the selected node, so that one triangular element is generated by the selected node, one of the adjacent nodes, and new node 2, another triangular element is generated by the selected node and new nodes 2 and 3, and still another triangular element is generated by the selected node, the other of the adjacent nodes, and new node 3, where l2=r× 3 √d i-1 2 ×d i and l3=r× 3 √d i-1 ×d i 2
Claim 15
Independent Claim
235 words
A method for generating a triangular mesh formed of triangular elements within a domain of interest to be analyzed, the domain being surrounded by topography string nodes with the triangular mesh discretizing an equation defined in the domain, comprising: a first step of inputting geometry data denoting coordinates of said topography string nodes; a second step of selecting a node having a minimum internal boundary angle among the topography string nodes by searching said geometry data; a third step of calculating the distance between the selected node and the two nodes adjacent to the selected node and the distance between pairs of adjacent nodes for all of said topographic nodes; a fourth step of calculating a feedback rate which is defined by a ratio of a mean value of the distances between the selected node and two nodes adjacent to the selected node to a mean value of the distance between pairs of adjacent nodes for all said topography nodes; a fifth step of generating by way of a computer a triangular element in accordance with the minimum internal boundary angle by using the feedback rate; a sixth step of updating the topography string nodes by eliminating the generated triangular element; and a seventh step of repeating said first to sixth steps until the domain is filled with the triangular elements, during the first step which is repeated the updated topography string nodes being inputted.
Claim 16
Independent Claim
235 words
A method for generating a triangular mesh formed of triangular elements within a domain of interest to be analyzed, the domain being surrounded by topography string nodes with the triangular mesh discretizing an equation defined in the domain, comprising: a first step of inputting geometry data denoting coordinates of said topography string nodes; a second step of selecting a node having a minimum internal boundary angle among the topography string nodes by searching said geometry data; a third step of calculating the distance between the selected node and the two nodes adjacent to the selected node and the distance between pairs of adjacent nodes for all of said topographic nodes; a fourth step of calculating a feedback rate which is defined by a ratio of a mean value of the distances between the selected node and two nodes adjacent to the selected node to a mean value of the distance between pairs of adjacent nodes for all said topography nodes; a fifth step of generating by way of a computer a triangular element in accordance with the minimum internal boundary angle by using the feedback rate; a sixth step of updating the topography string nodes by eliminating the generated triangular element; and a seventh step of repeating said first to sixth steps until the domain is filled with the triangular elements, during the first step which is repeated the updated topography string nodes being inputted.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-07-09 | 1994-01-08 | 1994-07-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-09 | 1998-01-08 | 1998-07-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-09 | 2002-01-08 | 2002-07-10 | $7700.00 | Window Closed / Lapsed |