Method of rotating image data in a partitioned display buffer

Claim 1

A method of rotating image data representing a source rectangle area of a document by a specified rotation angle, said source rectangle area having a source edge and a source edge area adjacent the source edge, said source rectangle area comprising a plurality of lines, each line extending in a direction parallel to the source edge, said image data comprising a plurality of words, each word consisting of K bits of data extending along a line of the source rectangle area in the direction parallel to the source edge, said method comprising the steps of: partitioning a storage means by at least first and second boundaries separated from each other by K bits in a bit direction perpendicular to the boundaries, said storage means comprising a plurality of lines of storage, each line extending in the bit direction, groups of K bits on a line forming a word, said storage means having a destination rectangle area corresponding to the source rectangle area, said destination rectangle area having a destination edge parallel to and spaced from the boundaries, said destination edge corresponding to the source edge; calculating the number M of bits between the destination edge and the first boundary of the storage means; storing image data representing the source edge area in a K-line buffer, said buffer having K lines of storage and having first and second boundaries, the first boundary of the K-line buffer corresponding to the first boundary of the storage means, the second boundary of the K-line buffer corresponding to the second boundary of the storage means, each line of the K-line buffer extending in a line direction parallel to the boundaries of the K-line buffer, said K-line buffer being partitioned into blocks, each block having a size of K×K bits, each word of image data being stored on one line of the K-line buffer, said source edge being spaced from the first boundary of the K-line buffer by M lines in a direction perpendicular to the line direction; reading data from a block of the K-line buffer in groups of K bits in a direction perpendicular to the line direction; and storing each group of K bits in the storage means between the first and second boundaries of the storage means.

Claim 2

A method of rotating image data representing a source rectangle area of a document by a specified rotation angle, said source rectangle area having a source edge and a source edge area adjacent the source edge, said source rectangle area comprising a plurality of lines, each line extending in a direction parallel to the source edge, said image data comprising a plurality of words, each word consisting of K bits of data extending along a line of the source rectangle area in the direction parallel to the source edge, said method comprising the steps of: partitioning a storage means by at least first and second boundaries separated from each other by K bits in a bit direction perpendicular to the boundaries, said storage means comprising a plurality of lines of storage, each line extending in the bit direction, groups of K bits on a line forming a word, said storage means having a destination rectangle area corresponding to the source rectangle area, said destination rectangle area having a destination edge parallel to and spaced from the boundaries, said destination edge corresponding to the source edge; calculating the number M of bits between the destination edge and the first boundary of the storage means; storing image data representing the source edge area in a K-line buffer, said buffer having K lines of storage and having first and second boundaries, the first boundary of the K-line buffer corresponding to the first boundary of the storage means, the second boundary of the K-line buffer corresponding to the second boundary of the storage means, each line of the K-line buffer extending in a line direction parallel to the boundaries of the K-line buffer, said K-line buffer being partitioned into blocks, each block having a size of K×K bits, each word of image data being stored on one line of the K-line buffer, said source edge being spaced from the first boundary of the K-line buffer by M lines in a direction perpendicular to the line direction; reading data from a block of the K-line buffer in groups of K bits in a direction perpendicular to the line direction; and storing each group of K bits in the storage means between the first and second boundaries of the storage means.