Method for fine decomposition in finite element mesh generation

Claim 3

A method as recited in claim 1, wherein said adjusted first regions consist of triangles and right trapezoids and wherein there are four of said classes.

Claim 4

A method as recited in claim 2, wherein each said common boundary touches said boundary of said domain at at most an acute corner thereof.

Claim 5

A method as recited in claim 1, further comprising displaying said representation.

Claim 6

A method as recited in claim 4, wherein responsive to said displaying step new information regarding an adjusted polygonal domain is entered.

Claim 7

A computerized method of analyzing at least one physical condition across a domain, said domain being bounded by one or more polygonal boundaries composed of straight line segments with vertices between adjacent ones thereof, some of said vertices possibly being reflex vertices with respect to an interior or said domain, said method comprising the steps of decomposing said domain via computer processing into a plurality of finite elements, analyzing said condition across each of said finite elements to obtain finite element analysis results, combining a plurality of said finite element analysis results to obtain a domain analysis result and providing a physical representation of said domain analysis result, wherein said step of decomposing said domain comprises the steps of: dividing said domain into a plurality of first regions, each of said first regions being closer to a respective one of said line segments and said reflex vertices of said boundaries than to any other of said line segments and said reflex vertices of said boundaries, said first regions filling said domain, wherein said first regions are divided by first lines not touching said boundaries, by straight second lines touching said boundaries at vertices thereof other than said reflex vertices and by straight third lines touching said reflex vertices of said boundaries, said first lines consisting of further straight second lines and arc portions; replacing said arc portions with further straight second lines which are straight lines connecting respective ends of said arc portions, said first regions being adjusted by said replacing step, all of said second lines being connected at internal vertices; dividing said first regions by further straight third lines extending from said internal vertices to intercept said line segments at a right angle or to touch said reflex vertices, whereby each of said first regions after said dividing is bounded by two of said third lines; classifying each pair of said divided first regions separated by a second line into one of four classes, a pair of a first class being two congruent right trapezoids, a pair of a second class being two congruent right triangles, a pair of a third class being a right trapezoid and a triangle, a pair of a fourth class being two congruent triangles; and dividing each said triangle and trapezoid into second regions according to a rule proper to its class to obtain said finite elements.

Claim 8

A computerized method of analyzing at least one physical condition across a domain, said domain being bounded by one or more polygonal boundaries composed of straight line segments with vertices between adjacent ones thereof, some of said vertices possibly being reflex vertices with respect to an interior or said domain, said method comprising the steps of decomposing said domain via computer processing into a plurality of finite elements, analyzing said condition across each of said finite elements to obtain finite element analysis results, combining a plurality of said finite element analysis results to obtain a domain analysis result and providing a physical representation of said domain analysis result, wherein said step of decomposing said domain comprises the steps of: dividing said domain into a plurality of first regions, each of said first regions being closer to a respective one of said line segments and said reflex vertices of said boundaries than to any other of said line segments and said reflex vertices of said boundaries, said first regions filling said domain, wherein said first regions are divided by first lines not touching said boundaries, by straight second lines touching said boundaries at vertices thereof other than said reflex vertices and by straight third lines touching said reflex vertices of said boundaries, said first lines consisting of further straight second lines and arc portions; replacing said arc portions with further straight second lines which are straight lines connecting respective ends of said arc portions, said first regions being adjusted by said replacing step, all of said second lines being connected at internal vertices; dividing said first regions by further straight third lines extending from said internal vertices to intercept said line segments at a right angle or to touch said reflex vertices, whereby each of said first regions after said dividing is bounded by two of said third lines; classifying each pair of said divided first regions separated by a second line into one of four classes, a pair of a first class being two congruent right trapezoids, a pair of a second class being two congruent right triangles, a pair of a third class being a right trapezoid and a triangle, a pair of a fourth class being two congruent triangles; and dividing each said triangle and trapezoid into second regions according to a rule proper to its class to obtain said finite elements.

Claim 9

A method as recited in claim 6, wherein said second regions are triangles.

Claim 10

A method as recited in claim 6, further comprising manually inputting said boundaries and providing visual feedback of said inputted boundaries.

Claim 11

A method as recited in claim 8, further comprising visually displaying said second regions and boundaries thereof.

Claim 12

A method as recited in claim 8, wherein said physical condition is represented by one or more difference equations extending over said domain and wherein said step of providing a physical representation of said domain analysis result comprises visually displaying a solution of said difference equations extending over said domain.

Claim 13

A method as recited in claim 10, further comprising changing said boundaries in response to said visual displaying of said solution of said difference equations and repeating steps of said decomposing method.

Claim 14

A method as recited in claim 6, wherein said decomposing step further comprises the steps of: determining a number of second regions formed by said step of dividing said each triangle and trapezoid for each of said pairs of divided first regions as a function of a density variable, said density variable being contained in all of said proper rules; summing said numbers to form an algebraic sum; comparing said algebraic sum with a maximum element number; solving said compared algebraic sum for said density variable; and dividing said triangles and trapezoids according to said proper rules evaluated according to said solved density variable.

Claim 15

A method as recited in claim 12, wherein said second regions are triangles and said step of dividing said triangles and trapezoids comprising dividing said third lines into sub-segments of a number equal to said density variable plus one, said second regions having said sub-segments as a side.

Claim 16

A method as recited in claim 6, wherein said step of decomposing further comprises the step of collapsing at least some of said second regions which are contained in a first region having an aspect ratio of lengths of sides thereof falling outside a predetermined range.

Claim 17

A computer aided design system, comprising: a display (192); manual boundary input means (194, 196) for inputting at least one polygonal boundary to be displayed on said display, said at least one polygonal boundary bounding a domain and being composed of straight line segments with vertices between adjacent ones thereof, some of said vertices possibly being reflex vertices with respect to an interior of said domain; first decomposition means (190, 148, FIG. 15) for decomposing said domain into a plurality of large triangular and trapezoidal regions each touching said boundary, pairs of said large regions separated by a common edge being classified according to a finite number of classes; and second decomposition means (190, 172) for decomposing each of said large regions into a plurality of small regions according to a rule proper to its class.

Claim 18

A computer aided design system, comprising: a display (192); manual boundary input means (194, 196) for inputting at least one polygonal boundary to be displayed on said display, said at least one polygonal boundary bounding a domain and being composed of straight line segments with vertices between adjacent ones thereof, some of said vertices possibly being reflex vertices with respect to an interior of said domain; first decomposition means (190, 148, FIG. 15) for decomposing said domain into a plurality of large triangular and trapezoidal regions each touching said boundary, pairs of said large regions separated by a common edge being classified according to a finite number of classes; and second decomposition means (190, 172) for decomposing each of said large regions into a plurality of small regions according to a rule proper to its class.

Claim 19

A system as recited in claim 15, wherein said first and second decomposition means comprise: means (190, 147) for dividing said domain into a plurality of first regions, each of said first regions being closer to a respective one of said line segments and said reflex vertices of said boundary than to any other of said line segments and said reflex vertices of said boundary, said first regions filling said domain, wherein said first regions are divided by first lines not touching said boundary, by straight second lines touching said boundary at vertices of said boundary other than said reflex vertices and straight third lines touching said reflex vertices of said boundary, said first lines consisting of further straight second lines and arc portions; means (190, 147) for replacing said arc portions with further straight second lines which are straight lines connecting respective ends of said arc portions, said first regions being adjusted by said replacing means, all of said second lines being connected at internal vertices; means (190, 158) for dividing said first regions by further straight third lines extending from said internal vertices to intercept said line segments at a right angle or to touch said reflex vertices, whereby each of said first regions after said dividing is bounded by two of said third lines; means (190, 162) for classifying each pair of said divided first regions separated by a second line into one of four classes, a pair of a first class being two congruent right trapezoids, a pair of a second class being two congruent right triangles, a pair of a third class being a right trapezoid and a triangle, a pair of a fourth class being two congruent triangles; and means (190, 172) for dividing each said triangle and trapezoid into second regions according to a rule proper to its class.