Browse Prior Art Database

Algorithm for Rotating Bit Images

IP.com Disclosure Number: IPCOM000069620D
Original Publication Date: 1978-May-01
Included in the Prior Art Database: 2005-Feb-21

Publishing Venue

IBM

Related People

Authors:
Murphy, AS [+details]

Abstract

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.