Mitsubishi Denki Kabushiki Kaisha

Tsuyoshi Iizuka

Masatoshi Kameyama

Hiroyasu Negishi

Nobuhiko Mukai

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.

Growing community of inventors

Kanagawa, Japan

Tsuyoshi Iizuka