Method for fine decomposition in finite element mesh generation

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364522, 364505, G06F 1560, G06F 1562, G06F 15328

Patent

active

049338897

ABSTRACT:
A method for fine decomposition in finite element mesh generation, in which a polygonal boundary of a domain is input into the system by an analyst and the domain is automatically divided into rough elements generally corresponding to Voronoi regions, that is, regions which are closer to respective ones of the polygonal line segments or reflex vertices therebetween. Any arc portion of these regions is converted to a straight line. Additional lines are formed between interior vertices of the rough regions so that all rough regions are either triangles or trapezoids. Adjacent rough regions are then paired across internal boundaries and are classified into four types. The rough regions are then subdivided into fine regions of triangular shape according to rules associated with each of the four types. The degree of fine subdivision can be controlled according to known equations providing the total number of fine elements. Finite difference equations are solved on the so generated fine regions and a physical variable is displayed in pictorial form. The analyst then readjusts the domain boundary and repeats the process.

REFERENCES:
patent: 3805028 (1974-04-01), Morton
patent: 3939336 (1976-02-01), Vasiliev et al.
patent: 3976827 (1976-08-01), Alien et al.
patent: 4183013 (1980-01-01), Agrawala et al.
patent: 4192004 (1980-03-01), Buerger
patent: 4361830 (1982-11-01), Honma et al.
patent: 4404684 (1983-09-01), Takada
patent: 4797842 (1989-01-01), Nackman et al.
V. Srinivasan et al., "Voronoi Diagram for Multiply-Connected Polygonal Domains I: Algorithm", IBM Journal of Research and Development, vol. 31, No. 3, May 1987, pp. 361-372.
S. N. Meskat et al., "Voronoi Diagram for Multiply-Connected Polygonal Domains II: Implementation and Application", IBM Journal of Research and Development, vol. 31, No. 3, May 1987, pp. 373-381.
O. C. Zienkiewicz, "The Finite Element Method", 3rd ed. (McGraw-Hill, 1982), pp. 93-118, 423-448, 607-624.
R. Sedgewick, "Algorithms", (Addison-Wesley, 1983), pp. 373-388.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for fine decomposition in finite element mesh generation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for fine decomposition in finite element mesh generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for fine decomposition in finite element mesh generation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-622533

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.