Quadrilateral mesh generation method and apparatus

Details Quadrilateral mesh generation method and apparatus Quadrilateral mesh generation method and apparatus

1998-08-12

2000-09-19

Nguyen, Phu K.

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

G06F 1500

Patent

active

061219738

ABSTRACT:
A method and appatatus for generating a quadrilateral mesh comprising a plurality of quadrilateral elements from a triangular mesh comprising a plurality of triangular elements by performing the following operations: for each candidate quadrilateral element comprising a pair of adjacent triangular elements (also referred to as a pair of adjacent triangular elements in embodiments), calculating a first evaluation value which represents a relationship between the candidate quadrilateral element and an alignment direction of quadrilateral elements specified by a user and a second evaluation value which relates to the shape of the candidate quadrilateral element; and selecting, by using the first and the second evaluation values, a candidate quadrilateral element to be used as an element of the quadrilateral mesh among the candidate quadrilateral elements. It is possible to further include a step of calculating, for each candidate quadrilateral element, a third evaluation value which takes a first value when there is no other triangular element to make a pair with any triangular element comprising a candidate quadrilateral element and takes a second value when there is one. As a result, in the aforementioned selecting step may give higher priority in the selection to a candidate quadrilateral element whose third evaluation value takes the first value.

REFERENCES:
patent: 5497453 (1996-03-01), Megahed et al.
patent: 5499322 (1996-03-01), Thirion et al.
patent: 5801709 (1998-09-01), Suzuki et al.
K. Ho-Le, "Finite Element Mesh Generation Methods: A Review and Classification", vol. 20, No. 1, Jan./Feb. 1998, p. 27-38.
Ted D. Blacker et al., "Paving: A New Approach to Automated Quadilateral Mesh Generation", International Journal for Numerical Methods in Engineering, vol. 32, p. 811-947 (1991).
H. Borouchaki et al., Unstructured Triangular-Quadrilateral Mesh Generation. Application to Surface Meshing. Proceedings of 5th Int'l. Meshing Roundtable, pp. 299-242, 1996.
S.H. Lo, "Generating Quadrilateral Elements on Plane and Over Curved Surfaces", Computer and Structures, vol. 31, No. 3 p 421-426, 1989.
E.A. Heighway, "A Mesh Generator for Automatically Subdividing Irregular Polygons into Quadrilaterals", IEEE Transactions on Magnetics, Mag-19, pp. 2535-2538, 1983.
B.P. Johnston et al. "Automatic Conversion of Triangular Finite Element Meshes to Quadrilateral Elements", Int'l. Journal for Numerical Methods in Engineering, vol. 31, pp 67-84, 1991.

Affiliated with

Also associated with

Rating

Quadrilateral mesh generation method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Quadrilateral mesh generation method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quadrilateral mesh generation method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1078214