US 2011/0238384 A1 · ADVANCING LAYER SURFACE GRID GENERATION

Abstract

A method of generating a grid on a surface comprises the steps of forming a layer curve along the surface, forming a plurality of points along the layer curve and extending a tangent vector from each one of the most recently formed points. The method may further comprise forming a set of additional points on the surface at a step distance from corresponding ones of the most recently formed points. The set of additional points may be interconnected to form an additional layer curve. The set of additional points may be connected with the corresponding ones of the most recently formed points to form a layer of quadrilateral faces wherein each one of the faces comprises a column. The growth of a column may be terminated upon an aspect ratio of the face in the column exceeding a predetermined value. The steps of extending tangent vectors, forming the set of additional points and forming an additional layer curve may be iteratively repeated until each one of the columns is terminated.

Claims25

Dependent claims

A method of generating a grid on a surface, comprising the steps of:

(a) forming a layer curve along the surface;
(b) forming a plurality of points along the layer curve;
(c) extending a tangent vector from each one of the most recently formed points;
(d) forming a set of additional points on the surface at a step distance from corresponding ones of the most recently formed points;
(e) interconnecting the set of additional points to form an additional layer curve;
(f) connecting the set of additional points with corresponding ones of the most recently formed points to form a layer of quadrilateral faces, each one of the faces comprising a column;
(g) terminating the growth of a column upon an aspect ratio of the face in the column exceeding a predetermined value;
and
(h) iteratively repeating steps (c) through (g) until each one of the columns is terminated.

6 more elements

A method of generating an advancing front of quadrilateral faces on a surface having a leading edge, comprising the steps of:

(a) forming a layer curve along the leading edge;
(b) forming a plurality of points in a distributed manner along the layer curve;
(c) extending a tangent vector from each one of the most recently formed points along a direction substantially normal to the layer curve and tangent to the surface;
(d) forming a set of additional points on the surface at a step distance from corresponding ones of the most recently formed points;
(e) interconnecting the set of additional points to form an additional layer curve;
(f) connecting the set of additional points with corresponding ones of the most recently formed points to form a layer of the quadrilateral faces, the quadrilateral faces comprising a series of columns each including at least one quadrilateral face;
(g) terminating the growth of a column upon an aspect ratio of the face in the column reaching unity;
(h) iteratively repeating steps (c) through (g) until each one of the columns is terminated;
and
(i) extending triangular faces from the terminated columns.

7 more elements

A computer program product comprising at least one computer-readable storage medium having computer-readable program instructions stored therein that, when executed by a processor, enable a processor-based system to generate a grid of quadrilateral faces on a surface, the computer-readable program instructions comprising the steps of:

(a) forming a layer curve along the surface;
(b) forming a plurality of points along the layer curve;
(c) extending a tangent vector from each one of the most recently formed points;
(d) forming a set of additional points on the surface at a step distance from corresponding ones of the most recently formed points;
(e) interconnecting the set of additional points to form an additional layer curve;
(f) connecting the set of additional points with corresponding ones of the most recently formed points to form a layer of the quadrilateral faces, each one of the faces comprising a column;
(g) terminating the growth of a column upon an aspect ratio of the face in the column exceeding a predetermined value;
and
(h) iteratively repeating steps (c) through (g) until each one of the columns is terminated.

6 more elements

Dependencies are inferred from the claim text.

Advancing layer surface grid generation

Life of this patent

Advancing layer surface grid generation

Life of this patent

Abstract

Claims25