Apparatus for drawing dotted lines having natural appearance

• US 7,187,381 B2
• Filed: 03/15/2002
• Issued: 03/06/2007
• Est. Priority Date: 06/07/2001
• Status: Expired due to Fees

• Current Assignee: Socionext Inc.
• Original Assignee: Fujitsu Limited
• Inventors: Nishi, Hidefumi
• Primary Examiner(s): Tung; Kee M.
• Assistant Examiner(s): AMINI, JAVID A
• Application Number:
  US10/097,374
• Publication Number:
  US 20020186219A1
• Time in Patent Office: 1,817 Days
• Field of Search: 345/443, 345/421, 345/441
• US Class Current: 345/443
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves

Abstract

An apparatus includes a memory which stores therein data of a dotted-line pattern, a unit which identifies successive pixels on a straight line to be drawn with respect to each line of a plurality of straight lines that are drawn side by side, a pattern reference unit which refers to the data of a dotted-line pattern while changing a reference address for accessing the memory in accordance with a slope of a dotted line to be drawn, and a drawing unit which draws the successive pixels in response to the data of a dotted-line pattern referred to by the pattern reference unit.

Claims

1. An apparatus for drawing a dotted line having a width wider than that of a single line, said width being achieved by drawing a plurality of straight lines side by side in a number corresponding to the width, the apparatus comprising:

a memory configured to store therein data of a dotted-line pattern that includes a series of data pieces stored at respective reference positions, each of the data pieces indicating an on/off state of a corresponding pixel;

a unit configured to identify successive pixels on a straight line to be drawn with respect to each line of the plurality of drawn straight lines;

a pattern reference unit configured to refer to the data of a dotted-line pattern while changing a reference address for accessing a corresponding one of the data pieces, the reference address being incremented one by one when drawing the successive pixels on the straight line to be drawn, and the reference address for accessing a data piece corresponding to a first one of the successive pixels being responsive to a slope of the dotted line and a position of the straight line to be drawn among the plurality of straight lines; and

a drawing unit which draws said successive pixels with respect to each line of the plurality of straight lines in response to the data of a dotted-line pattern referred to by said pattern reference unit.

2. The apparatus as claimed in claim 1, wherein said pattern reference unit refers to the data of a dotted-line pattern by determining a reference address of a start point of line drawing as being specific to each line of said plurality of straight lines according to the slope and by successively shifting the determined reference address by one address.

3. The apparatus as claimed in claim 2, further comprising;

a width control unit which counts each line of said plurality of straight lines;

a length control unit which counts said successive pixels on the straight line to be drawn;

a linear interpolation unit which obtains a reference position of a start point of line drawing as being specific to each line of said plurality of straight lines according to the slope in response to the count by said width control unit, and rounds off the reference position to an integer to obtain said reference address of a start point of line drawing, followed by obtaining reference addresses of subsequent pixels following the start point in response to the count made by said length control unit.

4. The apparatus as claimed in claim 3, wherein said linear interpolation unit obtains the reference position of a start point of line drawing as being specific to each line of said plurality of straight lines by successively adding a half of the slope to the reference position of a start point of line drawing of a first straight line of said plurality of straight lines, wherein another half of the slope is added to the reference position of the start point of a line immediately preceding a previously drawn line of said plurality of straight lines.

5. The apparatus as claimed in claim 1, wherein said pattern reference unit refers to the data of a dotted-line pattern by starting from a reference address of a start point of line drawing that is shifted one by one each time a new line of the plurality of straight lines is to be drawn, and by successively shifting the reference address according to the slope.

6. The apparatus as claimed in claim 5, further comprising:

a first control unit which counts each line of said plurality of straight lines;

a second control unit which counts said successive pixels on the straight line to be drawn;

a linear interpolation unit which obtains a reference position of a start point of line drawing that is shifted one by one as being specific to each line of said plurality of straight lines in response to the count by said first control unit, and successively shifting a reference position starting from the reference position of a start point of line drawing according to the slope in response to the count made by said second control unit, followed by rounding off the shifted reference position to an integer to obtain the reference address.

7. The apparatus as claimed in claim 6, wherein said linear interpolation unit obtains the shifted reference position by successively adding a half of the slope to the reference position of a start point of line drawing, wherein another half of the slope is added to the reference position of the start point of a line immediately preceding a previously drawn line of said plurality of straight lines.

8. The apparatus as claimed in claim 5, further comprising a frame memory having addresses in a horizontal direction and addresses in a vertical direction and storing drawing data therein at specified addresses, wherein said dotted line has a principal axis thereof extending in said vertical direction.

9. A method of drawing a dotted line having a width wider than that of a single line, said width being achieved by drawing a plurality of straight lines side by side in a number corresponding to the width, comprising:

storing data of a dotted-line pattern in memory that includes a series of data pieces stored at respective reference positions, each of the data pieces indicating an on/off state of a corresponding pixel;

identifying successive pixels on a straight line to be drawn with respect to each line of the plurality of drawn straight lines;

referring to the data of a dotted-line pattern while changing a reference address for accessing a corresponding one of the data pieces, the reference address being incremented one by one when drawing the successive pixels on the straight line to be drawn, and the reference address for accessing a data piece corresponding to a first one of the successive pixels being responsive to a slope of the dotted line and a position of the straight line to be drawn among the plurality of straight lines;

drawing said successive pixels with respect to each line of the plurality of straight lines in response to the data of a dotted-line pattern that is referred to at said step of referring to the data of a dotted-line pattern.

10. The method as claimed in claim 9, wherein the referring to the data of a dotted-line pattern changes the reference address by successively adding a half of the slope of the dotted line, wherein another half of the slope is added to the reference position of a beginning of a line immediately preceding a previously drawn line of said plurality of straight lines.