Image creation apparatus and image creation method

• US 6,329,995 B1
• Filed: 12/21/1998
• Issued: 12/11/2001
• Est. Priority Date: 12/22/1997
• Status: Expired due to Fees

• Current Assignee: Shima Seiki Manufacturing Limited
• Original Assignee: Shima Seiki Manufacturing Limited
• Inventors: Nagashima, Hiroshi
• Primary Examiner(s): Chauhan, Ulka J.
• Application Number:
  US09/216,848
• Time in Patent Office: 1,086 Days
• Field of Search: 345/173, 345/179, 345/501-503, 345/506, 345/505, 345/557
• US Class Current: 345/506
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining

Abstract

To accelerate drawing input processing, a plurality of drawing pipelines 20 are provided and each drawing pipeline comprises a queue 21, a density data generator 23, a multiplier 24, an accumulator 25, and a cache 26. A stroke is divided, for example, into four, and allocated to each drawing pipeline 20. By each drawing pipeline 20, a next pixel is processed after a former pixel is processed for a plurality of patches according to the scan order.

Claims

1. An image creation apparatus storing an image being created in a memory, displaying the image on a monitor, receiving drawing input for a series of patches, where each patch comprises a plurality of pixels, characterized by:

a drawing pipeline including

means for storing the series of patches,

means for dividing a drawing area covered by the series of patches into a plurality of processing areas, wherein each of the plurality of processing areas are narrower than each patch, and for selecting one processing area from the plurality of processing areas,

means for outputting drawing data in the selected processing area for each patch covering the selected processing area,

means for calculating a product of said outputted drawing data and for outputting the product, and

means for storing said outputted product; and

means for blending said product and the image stored in the memory into a blended image in a portion of the image corresponding to the selected processing area and for writing back the blended image into the memory.

2. An image creation apparatus of claim 1, characterized in that a plurality of said drawing pipelines are provided and that said drawing area is spatially divided and allocated to said plurality of drawing pipelines, and that said drawing area is processed concurrently at each drawing pipeline.

3. An image creation apparatus of claim 1 characterized in that

said means for outputting drawing data includes a density data generator for generating drawing density data as the drawing data for each pixel at each patch,

and that said means for calculating a product includes a multiplier and a register, wherein said multiplier repeats the multiplication of stored data in the register and data of said density data generator.

4. An image creation apparatus of claim 3, characterized in that said processing area comprises a pixel and that said register is an accumulator.

5. An image creation apparatus of claim 1, characterized in that said means for storing said outputted product is a cache memory.

6. An image creation method storing an image being created in a memory, displaying the image being created on a monitor, and inputting drawing data for a series of patches, wherein each patch comprises a plurality of pixels, characterized by:

dividing a drawing area comprising said series of patches into a plurality of groups each comprising a plurality of pixels, and allocating said plurality of groups to a plurality of drawing pipelines;

determining for each drawing pipeline a processing area within each of said plurality of groups comprising at least a pixel and being narrower than each patch;

processing said plurality of patches for the determined processing area at each drawing pipeline by outputting drawing data in the processing area for each patch covering the processing area and by calculating a product of said outputted drawing data; and

repeating the steps of said determining the processing area and said processing said plurality of patches, until each of said plurality of groups is processed.