Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
アモルファスパターンを継ぎ合わせ且つ拡張させる方法
Document Type and Number:
Japanese Patent JP4647103
Kind Code:
B2
Abstract:
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 portion 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 xmax 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 xmax; (c) computationally generating (x,y) coordinates of a nucleation point having x coordinates between 0 and xmax: (d) selecting nucleation points having x coordinates between 0 and B and copying them into the computational border region by adding xmax 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 computational borders in two mutually orthogonal coordinate directions.

Inventors:
Maguire, Kenneth Stephen
Application Number:
JP2000610667A
Publication Date:
March 09, 2011
Filing Date:
April 06, 2000
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
THE PROCTER & GAMBLE COMPANY
International Classes:
B31F1/07; G06F17/50; B44C3/12; G06T11/40; D21H27/02
Domestic Patent References:
JP8022538A
JP8030664A
JP8115349A
JP10129105A
JP10326302A
Attorney, Agent or Firm:
Kenji Yoshitake
Hiroyuki Nagai
Junpei Okada
Hirohito Katsunuma
Katsuomi Isogai
Kazuya Yamashita
Ryo Hashimoto