B - Operations – Transporting – 31 – F
Patent
B - Operations, Transporting
31
F
B31F 1/07 (2006.01) B44C 3/12 (2006.01) D21H 27/00 (2006.01) D21H 27/02 (2006.01)
Patent
CA 2367499
The present invention provides a method for creating amorphous patterns based on a constrained Voronoi tesselation of 2-space that can be tiled. There are three basic steps required to generate a constrained Voronoi tesselation of 2-space: 1) nucleation point placement; 2) Delauney triangulation of the nucleation points; and 3) polygon extraction from the Delauney triangulated space. The tiling feature is accomplished by modifying only the nucleation point poriton of the algorithm. The method of the present invention, for creating an amorphous two-dimensional pattern of interlocking two-dimensional geometrical shapes having at least two opposing edges which can be tiled together, comprises the steps of: (a) specifying the width x max of the pattern measured in direction x between the opposing edges; (b) adding a computational border region of width B to the pattern along one of the edges located at the x distance x max; (c) computationally generating (x, y) coordinates of a nucleation point having x coordinates between 0 and x max; (d) selecting nucleation points having x coordinates between 0 and B and copying them into the computational border region by adding x max to their x coordinate value; (e) comparing both the computationally generated nucleation point and the corresponding copied nucleation point in the computational border against all previously generated nucleation points; and (f) repeating steps (c) through (e) until the desired number of nucleation points has been generated. To complete the pattern formation process, the additional steps of: (g) performing a Delaunay triangulation on the nucleation points; and (h) performing a Voronoi tessellation on the nucleation points to form two-dimensional geometrical shapes are included. Patterns having two pairs of opposing edges which may be tiled together may be generated by providing computional borders in two mutually orthogonal coordinate directions.
La présente invention concerne un procédé de création de motifs amorphes sur la base d'une tesselation contrainte bi-spatiale de Voronoi apte à être pavés. Le génération d'une tesselation contrainte bi-spatiale de Voronoi requiert trois étapes fondamentales: 1) le placement des points de nucléation; 2) la triangulation de Delauney des points de nucléation; et 3) l'extraction d'un polygone de l'espace triangulé selon la triangulation de Delauney. La caractéristique de pavage est établie en modifiant seulement la portion du point de nucléation de l'algorithme. Selon l'invention, le procédé de création d'un motif bidimensionnel amorphe de formes géométriques assemblées présentant au moins deux bords opposés qui peuvent être pavés ensemble, comprend les étapes suivantes: (a) spécification de la largeur xmax du motif mesurée dans le sens x entre les bords opposés; (b) l'ajout d'une région de bordure de calcul de largeur B au motif le long d'un des bords situé à xmax de la distance x; (c) génération au moyen d'un calcul des coordonnées (x, y) du point de nucléation ayant des cordonnées x entre 0 et xmax; (d) sélection des points de nucléation ayant des cordonnées x entre 0 et B et leur reproduction dans la région de bordure de calcul en ajoutant xmax à la valeur de leur coordonnée x; (e) comparaison à la fois du point de nucléation généré au moyen de calcul et le point de nucléation correspondant reproduit dans la bordure de calcul avec tous les points de nucléation précédemment générés; et (f) réitération des étapes (c) à (e) jusqu'à ce que soit généré le nombre désiré de points de nucléation. Pour compléter le processus de la formation du motif, le procédé prévoit les étapes additionnelles suivantes consistant à: (g) effectuer une triangulation de Delauney sur les points de nucléation; et (h) effectuer une tessellation de Voronoi sur les points de nucléation en vue de former des formes géométriques bidimensionnelles. Il est possible de générer des motifs présentant des paires de côtés opposés aptes à être pavés ensemble en disposant des bordures de calcul dans des directions de cordonnées orthogonales l'une par rapport à l'autre.
Mbm Intellectual Property Law Llp
The Procter & Gamble Company
LandOfFree
Method of seaming and expanding amorphous patterns 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 of seaming and expanding amorphous patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of seaming and expanding amorphous patterns will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1669503