Claims
- 1. A graphics display system comprising multiple graphic processors assigned for each pixel stored in an image memory so as to respectively generate straight lines in parallel, said graphics display system further comprising
- a plurality of parallel straight line generators each comprising a means to represent a slope of one of said straight lines by a fraction having a numerator and a denominator and to add the fraction to coordinates of a pixel associated with said one of said straight lines for updating said slope,
- a converter to convert said fractions to mixed numbers having an integer part by subtracting the denominator of said fraction from the numerator of said fraction repeatedly when the error term between said coordinates and said straight line becomes a temporary fraction, and
- a means to add the integer part of said mixed number converted by said converter to said coordinates of said pixel.
- 2. A graphics display system as defined in claim 1, wherein, in each of said parallel straight line processors the means to represent a slope are adapted to specify a slope either by a decimal or a fraction.
- 3. A CAD system comprising a plurality of graphic processors, an image memory storing pixels therein divided into pixel groups in an array based on the number of processors in said plurality, one of said graphic processors assigned to each of said pixel groups, each graphic processor selecting, from the pixel groups assigned to that graphic processor, pixels for a straight line connecting given start and end points, said CAD system further comprising
- a means for representing a slope of said straight line by a fraction having a numerator and a denominator,
- a means for adding said fraction representing said slope of said straight line to coordinates of said pixels in the arrayed pixel group for updating said slope,
- a means for subtracting the denominator of said fraction from the numerator of said fraction repeatedly when an error term indicating the deviation between the generated pixel coordinates and the true straight line becomes a temporary fraction so as to convert said fraction to a mixed number, and
- a means for selecting the pixels of the straight line by adding the integer part of the mixed number to the coordinates of the pixel.
- 4. A system comprising multiple graphic processors used to plot a straight line by parallel processing with said multiple graphic processors executing Bresenham's algorithm, said system further comprising:
- a means for specifying a subject straight line with coordinates of given start and end points, the slope of said subject straight line being represented by a fraction having a numerator and a denominator,
- a means for dividing pixels in an image memory into pixel groups, which are arrayed based on the number of multiple processors, and assigning one of said graphic processors to each of the pixel groups,
- a means for subtracting the denominator of said fraction from the numerator of said fraction repeatedly to convert said fraction to a mixed number having an integer part, and adding the integer part of said mixed number to coordinates of each pixel to select the pixels of the subject straight line one after another if, when each of said graphic processors executes Bresenham's algorithm for the pixel group assigned to said graphic processor so as to select the pixels of the straight line, an error term indicating the deviation between said coordinates and said straight line becomes a temporary fraction, and
- a means for plotting the pixels selected by each of said graphic processors on the screen.
Priority Claims (2)
Number |
Date |
Country |
Kind |
5-070105 |
Mar 1993 |
JPX |
|
5-137551 |
Jun 1993 |
JPX |
|
Parent Case Info
This is a division of application Ser. No. 08/215,244 filed on Mar. 21, 1994, now U.S. Pat. No. 5,666,520.
US Referenced Citations (17)
Foreign Referenced Citations (1)
Number |
Date |
Country |
60-15777 |
Jan 1985 |
JPX |
Divisions (1)
|
Number |
Date |
Country |
Parent |
215244 |
Mar 1994 |
|