Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
1999-04-09
2002-07-16
Brier, Jeffery (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
C345S423000
Reexamination Certificate
active
06421052
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to amorphous patterns useful in manufacturing three-dimensional sheet materials that resist nesting of superimposed layers into one another. The present invention further relates to a method of creating such patterns which permits the patterns to be seamed edge-to-edge with themselves or other identical patterns without interruptions in the form of visible seams in the pattern.
BACKGROUND OF THE INVENTION
The use of amorphous patterns for the prevention of nesting in wound rolls of three dimensional sheet products has been disclosed in commonly-assigned, co-pending (allowed) U.S. patent application Ser. No. 08/745,339, filed Nov. 8, 1996 in the names of McGuire, Tweddell, and Hamilton, entitled “Three-Dimensional, Nesting-Resistant Sheet Materials and Method and Apparatus for Making Same”, the disclosure of which is hereby incorporated herein by reference. In this application, a method of generating amorphous patterns with remarkably uniform properties based on a constrained Voronoi tesselation of 2-space was outlined. Using this method, amorphous patterns consisting of an interlocking networks of irregular polygons are created using a computer.
The patterns created using the method described in the above mentioned application work quite well for flat, small materials. However, when one tries to use these patterns in the creation of production tooling (such as embossing rolls), there is an obvious seam where the pattern “meets” as it is wrapped around the roll due to the diverse edges of the pattern. Further, for very large rolls, the computing time required to generate the pattern to cover these rolls becomes overwhelming. What is needed then, is a method of creating these amorphous patterns that allows “tiling.” As utilized herein, the terms “tile”, “tiling”, and “tiled” refer to a pattern or pattern element comprising a bounded region filled with a pattern design which can be joined edge-wise to other identical patterns or pattern elements having complementary but non-identical edge geometries to form a larger pattern having no visually-apparent seam. If such a “tiled” pattern were used in the creation of an embossing roll, there would be no appearance of a seam where flat the pattern “meets” as it is wrapped around the roll. Further, a very large pattern (such as the surface of a large embossing roll) could be made by “tiling” a small pattern, and there would be no appearance of a seam at the edges of the small pattern tiles.
Accordingly, it would be desirable to provide a method of creating amorphous patterns based on a constrained Voronoi tesselation of 2-space that can be “tiled” with no appearance of a seam at the tile edges.
SUMMARY OF THE INVENTION
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 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 computational borders in two mutually orthogonal coordinate directions.
REFERENCES:
patent: 680533 (1901-08-01), Marinier et al.
patent: 690822 (1902-01-01), Avril
patent: 1358891 (1920-11-01), Steedman
patent: 1454364 (1923-05-01), Winchenbaugh et al.
patent: 2054313 (1936-09-01), Bright
patent: 2338749 (1944-01-01), Wilbur
patent: 2681612 (1954-06-01), Reimann
patent: 2838416 (1958-06-01), Babiarz et al.
patent: 2855844 (1958-10-01), Stewart
patent: 2861006 (1958-11-01), Salditt
patent: 3018015 (1962-01-01), Agriss et al.
patent: 3024154 (1962-03-01), Singleton et al.
patent: 3312005 (1967-04-01), McElroy
patent: 3386846 (1968-06-01), Lones
patent: 3484835 (1969-12-01), Trounstine et al.
patent: 3554835 (1971-01-01), Morgan
patent: 3573136 (1971-03-01), Gardner
patent: 3585101 (1971-06-01), Stratton et al.
patent: 3592722 (1971-07-01), Morgan
patent: 3708366 (1973-01-01), Donnelly
patent: 3850095 (1974-11-01), Snyder
patent: 3853129 (1974-12-01), Kozak
patent: 3867225 (1975-02-01), Nystrand
patent: 3879330 (1975-04-01), Lustig
patent: 3901237 (1975-08-01), Cepuritis et al.
patent: 3911187 (1975-10-01), Raley
patent: 3937221 (1976-02-01), Tritsch
patent: 3943609 (1976-03-01), Egan, Jr.
patent: 3950480 (1976-04-01), Adams et al.
patent: 3967624 (1976-07-01), Milnamow
patent: 4023570 (1977-05-01), Chinal et al.
patent: 4054697 (1977-10-01), Reed et al.
patent: 4061820 (1977-12-01), Magid et al.
patent: 4067337 (1978-01-01), Ness
patent: 4133152 (1979-01-01), Penrose
patent: 4181752 (1980-01-01), Martens et al.
patent: 4273889 (1981-06-01), Yamazaki et al.
patent: 4303485 (1981-12-01), Levens
patent: 4325768 (1982-04-01), Schulz
patent: 4336804 (1982-06-01), Roeder
patent: 4337772 (1982-07-01), Roeder
patent: 4339088 (1982-07-01), Niedermeyer
patent: 4342314 (1982-08-01), Radel et al.
patent: 4376147 (1983-03-01), Byrne et al.
patent: 4376440 (1983-03-01), Whitehead et al.
patent: 4392897 (1983-07-01), Herrington
patent: 4397905 (1983-08-01), Detmer et al.
patent: 4404242 (1983-09-01), Squier
patent: 4405666 (1983-09-01), Squier
patent: 4410130 (1983-10-01), Herrington
patent: 4413109 (1983-11-01), Haas
patent: 4460634 (1984-07-01), Hasegawa
patent: 4508256 (1985-04-01), Radel et al.
patent: 4509908 (1985-04-01), Mullane, Jr.
patent: 4514345 (1985-04-01), Johnson et al.
patent: 4519095 (1985-05-01), Clayton
patent: 4528239 (1985-07-01), Trokhan
patent: 4543142 (1985-09-01), Kuepper et al.
patent: 4546029 (1985-10-01), Cancio et al.
patent: 4556595 (1985-12-01), Ochi
patent: 4576850 (1986-03-01), Martens
patent: 4578069 (1986-03-01), Whitehead et al.
patent: 4587152 (1986-05-01), Gleichenhagen et al.
patent: 4612221 (1986-09-01), Biel et al.
patent: 4655761 (1987-04-01), Grube et al.
patent: 4659608 (1987-04-01), Schulz
patent: 4695422 (1987-09-01), Curro et al.
patent: 4699622 (1987-10-01), Toussant et al.
patent: 4743242 (1988-05-01), Grube et al.
patent: 4778644 (1988-10-01), Curro et al.
patent: 4803032 (1989-02-01), Schulz
patent: 4820589 (1989-04-01), Dobreski et al.
patent: 4839216 (1989-06-01), Curro et al.
patent: 4894275 (1990-01-01), Pelzar
patent: 4946527 (1990-08-01), Battrell
patent: 4959265 (1990-09-01), Wood et al.
patent: 5008139 (1991-04-01), Ochi et al.
patent: 5080957 (1992-01-01), Leseman et al.
patent: 5098522 (1992-03-01), Smurkoski et al.
patent: 5112674 (1992-05-01), German et al.
patent: 5116677 (1992-05-01), Jones
patent: 5141790 (1992-08-01), Calhoun et al.
patent: 5165982 (1992-11-01), Gubitz et al.
pa
Blackman Anthony
Brier Jeffery
Miller Steven W.
Murphy Stephen T.
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: LFUS-PAI-O-2913894