Patent US5533170A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5533170A Expired / Lapsed US ⏱️ 0.0 years remaining

Rasterizer for a pattern generation apparatus

Assignee: Applied Materials Inc
•
Filing: 1994-11-22
•
Granted: 1996-07-02
•
Expires: 2014-11-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A rasterizer for generating pixel values for a pattern generation apparatus. The pixel values drive the printing mechanism of the pattern generation apparatus. The rasterizer receives a file defining the pattern to be printed, fractures the pattern into sub frames, rasterizes each sub frame and then coordinates the provision of the shaded pixel values to the pattern generation apparatus. The rasterizer of the present invention is comprised primarily of a host processing means for fracturing and translating the file into one or more sub frames of pixels; geometry engines for rasterizing each sub frame; beam boards for providing the pixel shading values to a pattern generation system; a serial bus for coupling the host processor means to the geometry engines and beam boards and a pixel bus for coupling each of the geometry engines to each of the beam boards.

Inventors

  • 👤 Robin L. Teitzel
  • 👤 Matthew J. Jolley
  • 👤 James B. Campbell
  • 👤 Richard K. George
  • 👤 John Wipfli

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 14:56
CPC Classifications
G; G03; G03F; G03F7/00; G03F7/70; G03F7/70383; G03F7/704; G03F7/70483; G03F7/70491; G03F7/70508; G06; G06T; G06T11/00; G06T11/20; G06T11/23; G06T5/00

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 207 words
A rasterizer for generating energy beam modulation control signals for causing a plurality of energy beams coupled to the rasterizer to paint a pattern constituted with a plurality of geometry primitives, the rasterizer comprising: (a) a processor for transforming and fracturing geometry data describing the: geometry primitives into a plurality of sub-frames of pixels, at least one geometry primitive at a time, for forming frames of pixels, which in turn are for forming stripes of pixels for forming the pattern, each frame is formed by a plurality of scan lines of pixels spanning the sub-frames of the frame in a pre-determined manner; (b) a plurality of geometry engines coupled to the processor for concurrently receiving the fractured geometry data corresponding to the sub-frames of at least one frame, and in response, concurrently generating pixel values for these sub-frames, at least one scan line at a time; and (c) a plurality of beam modules coupled to the geometry engines and the energy beams for concurrently receiving the pixel values of the sub-frames of the at least one frame, and in response, concurrently generating the modulation control signals for controlling modulation of the energy beams to paint the scan lines of a frame, one scan line at a time.
Claim 2
Dependent Claim 207 words
A rasterizer for generating energy beam modulation control signals for causing a plurality of energy beams coupled to the rasterizer to paint a pattern constituted with a plurality of geometry primitives, the rasterizer comprising: (a) a processor for transforming and fracturing geometry data describing the: geometry primitives into a plurality of sub-frames of pixels, at least one geometry primitive at a time, for forming frames of pixels, which in turn are for forming stripes of pixels for forming the pattern, each frame is formed by a plurality of scan lines of pixels spanning the sub-frames of the frame in a pre-determined manner; (b) a plurality of geometry engines coupled to the processor for concurrently receiving the fractured geometry data corresponding to the sub-frames of at least one frame, and in response, concurrently generating pixel values for these sub-frames, at least one scan line at a time; and (c) a plurality of beam modules coupled to the geometry engines and the energy beams for concurrently receiving the pixel values of the sub-frames of the at least one frame, and in response, concurrently generating the modulation control signals for controlling modulation of the energy beams to paint the scan lines of a frame, one scan line at a time.
Claim 3
Dependent Claim 208 words
In a rasterizer, a method for generating energy beam modulation control signals for causing a plurality of energy beams coupled to the rasterizer to paint a pattern constituted with a plurality of geometry primitives, the method comprising the steps of: (a) transforming and fracturing by a processor geometry data describing the geometry primitives into a plurality of sub-frames of pixels, at least one geometry primitive at a time, for forming flames of pixels, which in turn are for forming stripes of pixels for forming the pattern, each frame is formed by a plurality of scan lines of pixels spanning the sub-frames of the frame in a pre-determined manner; (b) concurrently receiving by a plurality of geometry engines the fractured geometry data corresponding to the sub-frames of at least one frame, and in response, concurrently generating by the geometry engines pixel values for these sub-frames, at least one scan line at a time; and (c) concurrently receiving by a plurality of beam modules the pixel values of the sub-frames of the at least one frame, and in response, concurrently generating by the beam modules the modulation control signals for controlling modulation of the energy beams to paint the scan lines of a frame, one scan line at a time.
Claim 4
Dependent Claim 208 words
In a rasterizer, a method for generating energy beam modulation control signals for causing a plurality of energy beams coupled to the rasterizer to paint a pattern constituted with a plurality of geometry primitives, the method comprising the steps of: (a) transforming and fracturing by a processor geometry data describing the geometry primitives into a plurality of sub-frames of pixels, at least one geometry primitive at a time, for forming flames of pixels, which in turn are for forming stripes of pixels for forming the pattern, each frame is formed by a plurality of scan lines of pixels spanning the sub-frames of the frame in a pre-determined manner; (b) concurrently receiving by a plurality of geometry engines the fractured geometry data corresponding to the sub-frames of at least one frame, and in response, concurrently generating by the geometry engines pixel values for these sub-frames, at least one scan line at a time; and (c) concurrently receiving by a plurality of beam modules the pixel values of the sub-frames of the at least one frame, and in response, concurrently generating by the beam modules the modulation control signals for controlling modulation of the energy beams to paint the scan lines of a frame, one scan line at a time.
Claim 5
Dependent Claim 119 words
The rasterizer as recited in claim 1, wherein each of said plurality of geometry engines is comprised of: a) a first control circuit for receiving the transformed and fractured geometry data corresponding to a sub-frame and determining the received geometry data's validity; b) a first storage circuit, coupled to said first control circuit, for storing the received geometry data; c) a rasterizing circuit, coupled to said first storage circuit, for rendering the received geometry data into a plurality of pixel values for the sub-frame; and d) a routing circuit, coupled to said rasterizing circuit, for routing pixel values of the sub-frame to said plurality of beam modules, in quantities of at least one scan line contribution at a time.
Claim 6
Dependent Claim 36 words
The rasterizer as recited in claim 3 wherein said rasterizing circuit is comprised of a plurality of rendering processors, each of said rendering processors for rendering a predetermined number of pixels, using a sub-pixel sampling method.
Claim 7
Dependent Claim 32 words
The rasterizer as recited in claim 4 wherein each of said rendering processors is comprised of: a) a Digital Differential Analyzer; b) a pixel cache; and c) a forty-five degree trapezoid accelerator.
Claim 8
Dependent Claim 24 words
The rasterizer as recited in claim 5 wherein said forty-five degree trapezoid accelerator will render trapezoids that include angles that are approximately forty-five degrees.
Claim 9
Dependent Claim 24 words
The rasterizer as recited in claim 6 wherein said forty-five degree trapezoid accelerator will render trapezoids in a range from forty-four to forty-six degrees.
Claim 10
Dependent Claim 22 words
The rasterizer as recited in claim 1 wherein said processor is coupled to said plurality of geometry engines via a serial bus.
Claim 11
Dependent Claim 47 words
The rasterizer as recited in claim 8 wherein said serial bus is further comprised of a plurality of sub-buses, each of said sub-buses for coupling one or more of said plurality of geometry engines and one or more of said plurality of beam modules with said processor.
Claim 12
Dependent Claim 52 words
The rasterizer as recited in claim 1 wherein said plurality of geometry engines are coupled to said beam modules via a bus circuit, said bus circuit is comprised of a plurality of sub-buses, each of said sub-buses for coupling a predetermined group of said geometry engines with each of said beam modules.
Claim 13
Dependent Claim 62 words
The rasterizer as recited in claim 4, wherein for each pixel, each rendering processor divides the pixel into a plurality of sub-pixels with a sub-pixel grid, maps a line onto the sub-pixel grid, samples N of the sub-pixels, determines the number of sub-pixels having a predetermined relationship to the line (X), and generates the pixel value based on the ratio of X/N.
Claim 14
Dependent Claim 39 words
The rasterizer as recited in claim 2 wherein step a) comprises rendering the received geometry data into pixel values by a plurality of rendering processor, each rendering processor rendering a predetermined number of pixels, using a sub-pixel sampling method.
Claim 15
Dependent Claim 66 words
The method as recited in claim 12, wherein step (b) comprises, for each pixel, dividing the pixel into a plurality of sub-pixels with a sub-pixel grid, mapping a line onto the sub-pixel grid, samples N of the sub-pixels, determining the number of sub-pixels having a predetermined relationship to the line (X), and generating the pixel value based on the ratio of X/N, by the rendering processor.

References Cited (Backward Citations)

US4668995A Cited
US4796038A Cited
US4907282A Cited
US4806921A Cited
US4949280A Cited
US4958303A Cited
US4956650A Cited
US5103101A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-07-02 2000-01-01 2000-07-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-07-02 2004-01-01 2004-07-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-07-02 2008-01-01 2008-07-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag