ADVANCING LAYER SURFACE GRID GENERATION

• Main Authors: TODD, MICHAL, R, WOAN, CHUNG-JIN
• Format: Patent
• Language: English; French
• Published: 29.09.2011
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

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. Procédé de création d'une grille sur une surface comprenant les étapes consistant à constituer une courbe de couche le long de la surface, former une pluralité de points le long de la courbe de couche et tirer un vecteur tangent depuis chacun des points les plus récemment formés. Le procédé peut en outre comprendre la formation d'un jeu de points supplémentaires sur la surface à une distance de pas des points correspondants parmi ceux les plus récemment formés. On peut relier le jeu de points supplémentaires entre eux pour constituer une courbe de couche supplémentaire. On peut relier le jeu de points supplémentaires avec les points correspondants parmi ceux les plus récemment formés pour constituer une couche de facettes quadrilatérales dans lesquelles chacune des facettes comprend une colonne. On peut mettre fin à la croissance d'une colonne lorsque le coefficient d'aspect de la facette dans la colonne dépasse une valeur prédéterminée. On peut répéter de façon itérative les étapes consistant à tirer les vecteurs tangents, constituer le jeu de points supplémentaires et constituer la courbe de couche supplémentaire jusqu'à ce que chacune des colonnes soit terminée.