WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000061358) METHOD OF SEAMING AND EXPANDING AMORPHOUS PATTERNS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/061358    International Application No.:    PCT/US2000/009098
Publication Date: 19.10.2000 International Filing Date: 06.04.2000
Chapter 2 Demand Filed:    06.10.2000    
IPC:
B44C 3/12 (2006.01), D21H 27/02 (2006.01)
Applicants: THE PROCTER & GAMBLE COMPANY [US/US]; One Procter & Gamble Plaza, Cincinnati, OH 45202 (US)
Inventors: MCGUIRE, Kenneth, Stephen; (US)
Agent: REED, T., David; The Procter & Gamble Company, 5299 Spring Grove Avenue, Cincinnati, OH 45217-1087 (US)
Priority Data:
09/288,736 09.04.1999 US
Title (EN) METHOD OF SEAMING AND EXPANDING AMORPHOUS PATTERNS
(FR) PATTERNS PROCEDE D'ASSEMBLAGE ET D'EXPANSION DE MOTIFS AMORPHES
Abstract: front page image
(EN)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.
(FR)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 x¿max? 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é à x¿max? 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 x¿max?; (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 x¿max? à 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.
Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)