The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 25, 2005

Filed:

Jul. 09, 2002
Applicants:

Chung-yen LU, Taipei, TW;

Jo-tan Yao, Taipei Hsien, TW;

Inventors:

Chung-Yen Lu, Taipei, TW;

Jo-Tan Yao, Taipei Hsien, TW;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06T 1120 ;
U.S. Cl.
CPC ...
Abstract

A fast line drawing method. First, the coordinates of two end points are received and a current point is assigned to one of the end points. The differences of x and y coordinates (Δx and Δy) and the sum of error E are computed, the integer part of Δx over Δy is denoted as Q. The current point is checked to determine whether it has reached the end point. If not and the value of E is negative, a point at the current point is drawn. The y-coordinate of the current point and E are updated by (Y+1) and (E−2Δx) respectively if E is non-negative, a span of pixels from (X,Y) to (X+Q−1,Y) are drawn if the coordinate of last of Q points is less than the end point. Otherwise, a span of pixels from (X,Y) to (x2,Y) are drawn.


Find Patent Forward Citations

Lu, Chung-Yen. (2005). Fast line drawing method (U.S. Patent No. 6847362). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/6847362

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…