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.
Patent No.:
Date of Patent:
May. 03, 1994
Filed:
Jun. 12, 1991
Nobuhiko Mukai, Kanagawa, JP;
Masatoshi Kameyama, Kanagawa, JP;
Hiroyasu Negishi, Kanagawa, JP;
Tsuyoshi Iizuka, Kanagawa, JP;
Mitsubishi Denki Kabushiki Kaisha, Tokyo, JP;
Abstract
A straight line generator for line drawing in a discrete coordinate system utilizing the Bresenham algorithm. A first counter holds an X coordinate value and is capable of incrementing and decrementing the X coordinate value and a second counter holds a Y coordinate value and is capable of incrementing and decrementing the Y coordinate value. A region code which depends on the slope of the line within the range of 360 degrees is stored. An error term obtained from the Bresenham algirithm is also stored. Responsive to the region code and the error term, increments of the first and second counters are controlled. Positive and negative added parameters which vary the error are stored in registers. Either of the date in the register is selected in accordance with the sign of the error term so as to be added to the error term.