Browse Prior Art Database

Line Drawing Method Using Bit-Blt on a Bit Map Memory

IP.com Disclosure Number: IPCOM000039762D
Original Publication Date: 1987-Aug-01
Included in the Prior Art Database: 2005-Feb-01

Publishing Venue

IBM

Related People

Authors:
Hatori, M Hirano, S [+details]

Abstract

This article describes a method for drawing a line in which the first portion of the line is drawn by an appropriate algorithm, such as the Bresenham algorithm, and the rest of the line is drawn by the Bit-Blt (Bit Block Transfer); that is, a rectangular block containing the first portion as a diagonal is transferred on a bit map memory along the line to be drawn. Referring to the drawing, it is assumed that a line L is to be drawn from a first endpoint EP1 to a second endpoint EP2 on a bit map memory. First, a starting or leading portion of the line L is drawn by, for example, the Bresenham algorithm [*]. This portion is drawn from the first endpoint EP1 to an intermediate point IP where a quantization error becomes minimum or zero.