TRIANGULAR MESH GENERATION METHOD

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.sub.i for a given node i from the following relationship: ##EQU1## where d.sub.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 .alpha.>0. The triangular ratio generation unit generates triangular meshes as follows: PA0 (1) When .theta..ltoreq.90.degree., a triangular element is generated by node i and its adjacent nodes i-1 and i+1. PA0 (2) When 90.degree.<.theta.<150.degree., node j1' is obtained on a line dividing internal boundary angle .theta. into two equal parts at distance l1'=r.sub.i .times.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.degree.<.theta.<180.degree., node j2' is obtained on one of lines dividing internal boundary angle .theta. into three equal parts at distance l2'=r.sub.i .times.l2, and node j3' is on the other line at distance l3'=r.sub.i .times.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=.sup.3 .sqroot.a.times.b.sup.2 and l3=.sup.3 .sqroot.a.times.b.sup.2.