Algorithm for Rotating Bit Images
Original Publication Date: 1978-May-01
Included in the Prior Art Database: 2005-Feb-21
The preceding article describes an algorithm, which is based on Bresenham's algorithm, for thickening lines. This article describes an extension of the line-thickening algorithm which allows the rotation of bit images. The advantage of the technique described below is its simplicity, the use of Bresenham's line algorithm, and its lack of multiplication: the only operations required are addition, comparison and branching.