Apparatus and method for line drawing

• US 20040075660A1
• Filed: 10/17/2002
• Published: 04/22/2004
• Est. Priority Date: 10/17/2002
• Status: Active Grant

• Current Assignee: Silicon Integrated Systems Corporation (Silicon Integrated Systems Corporation Taiwan)
• Original Assignee: Silicon Integrated Systems Corporation (Silicon Integrated Systems Corporation Taiwan)
• Inventors: Chiu, Yung-Feng, Lu, Chung-Yen, Liao, Ming-Hao
• Granted Patent: US 6,891,540 B2
• Time in Patent Office: Days
• US Class Current: 345/441
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 2200/12 involving antialiasing

Abstract

An apparatus for line drawing using a plurality of pixels to display a line, including a first parameter generating module, a second parameter generating module, a storage module, a retrieving module, and a calculating module. In this case, the first parameter generating module generates a first parameter according to a slope of the line. The second parameter generating module generates a second parameter according to the distance between one of the pixels and the line in axial directions. The storage module stores an index table, which records at least a blending factor and the correlations between the first parameter, second parameter, and blending factor. Therefore, the retrieving module searches for the blending factor from the index table according to the first and second parameter. Finally, the calculating module determines the color of this pixel according to the blending factor.

Claims

1. An apparatus for line drawing, which uses a plurality of pixels to display a line, comprising:

a first parameter generating module, which generates a first parameter according to a slope of the line;

a second parameter generating module, which generates a second parameter according to a distance between one of the pixels and the line in axial directions;

a storage module, which stores an index table, wherein the index table records at least a blending factor and correlations between the first parameter, second parameter, and blending factor;

a retrieving module, which searches the blending factor from the index table according to the first parameter and second parameter; and

a calculating module, which determines a color of the pixel according to the blending factor.

2. The apparatus of claim 1, wherein the first parameter and the second parameter are both no greater than 1.

3. The apparatus of claim 1, further comprising:

a receiving module, which receives the slope of the line and the distance between the pixels and the line in axial directions.

4. The apparatus of claim 1, further comprising:

a determining module, which determines whether the absolute value of the slope

m is less than 1 or not, wherein

the first parameter generating module generates the first parameter equal to the absolute value of the slope when the absolute value of the slope is less than 1 and generates the first parameter equal to the reciprocal of the absolute value of slope when the absolute value of the slope is no less than 1; and

the second parameter generating module generates the second parameter according to the distance between the pixel and the line in vertical axle direction when the absolute value of the slope is less than 1 and generates the second parameter according to the distance between the pixel and the line in traverse axle direction when the absolute value of the slope is no less than 1.

5. The apparatus of claim 4, wherein when the absolute value of the slope is less than 1, the second parameter generating module generates the second parameter according to the following formula:

6. The apparatus of claim 4, wherein, when the absolute value of the slope is no less than 1, the second parameter generating module generates the second parameter according to the following formula:

7. The apparatus of claim 1, wherein the blending factor is less than 1 and is used to determine the ratios of a line color and a background color in the color of the pixel.

8. The apparatus of claim 7, wherein the calculating module determines the color of the pixel according to the following formula:

Color(pixel)=α

×

Color(line)+(1−

α

)×

Color(background)

wherein, Color(pixel) means the color of the pixel, Color(line) means the line color, Color(background) means the background color, and a means the blending factor.

9. A method for line drawing, which uses a plurality of pixels to display a line, comprising:

generating a first parameter according to a slope of the line;

generating a second parameter according to a distance between one of the pixels and the line in axial directions;

searching for a blending factor from an index table according to the first parameter and the second parameter; and

determining a color of the pixel according to the blending factor.

10. The method of claim 9, wherein the index table records the blending factor and correlations between the first parameter, second parameter, and blending factor.

11. The method of claim 9, wherein the value of the blending factor is pre-calculated using the following formula:

12. The method of claim 9, wherein the first parameter and the second parameter are both no greater than 1.

13. The method of claim 9, further comprising:

receiving the slope of the line and the distance between the pixel and the line in axial directions.

14. The method of claim 9, further comprising:

determining whether the absolute value of the slope m is less than 1 or not, wherein

the first parameter is equal to the absolute value of the slope when the absolute value of the slope is less than 1 and is equal to the reciprocal of the absolute value of slope when the absolute value of the slope is no less than 1; and

the second parameter is generated according to the distance between the pixel and the line in vertical axle direction when the absolute value of the slope is less than 1 and is generated according to the distance between the pixel and the line in traverse axle direction when the absolute value of the slope is no less than 1.

15. The method of claim 14, wherein, when the absolute value of the slope is less than 1, the second parameter is generated according to the following formula:

16. The method of claim 14, wherein, when the absolute value of the slope is no less than 1, the second parameter is generated according to the following formula:

17. The method of claim 9, wherein, the blending factor is less than 1 and is used to determine the ratios of a line color and a background color in the color of the pixel.

18. The method of claim 17, wherein, the color of the pixel is determined according to the following formula:

Color(pixel)=α

×

Color(line)+(1−

α

)×

Color(background)

wherein, Color(pixel) means the color of the pixel, Color(line) means the line color, Color(background) means the background color, and a means the blending factor.

19. The method of claim 9, wherein the value of the blending factor is preset to 1 for a certain range of the second parameter.