Invention Application
- Patent Title: Fast line drawing method
- Patent Title (中): 快速线绘图法
-
Application No.: US10191159Application Date: 2002-07-09
-
Publication No.: US20030169258A1Publication Date: 2003-09-11
- Inventor: Chung-Yen Lu , Jo-Tan Yao
- Applicant: Silicon Integrated Systems Corp.
- Applicant Address: null
- Assignee: Silicon Integrated Systems Corp.
- Current Assignee: Silicon Integrated Systems Corp.
- Current Assignee Address: null
- Priority: TW91104074 20020305
- Main IPC: G06T011/20
- IPC: G06T011/20

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 (nullx and nully) and the sum of error E are computed, the integer part of nullx over nully 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 (Ynull1) and (Enull2nullx) respectively if E is non-negative, a span of pixels from (X,Y) to (XnullQ-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.
Public/Granted literature
- US06847362B2 Fast line drawing method Public/Granted day:2005-01-25
Information query