Patents by Inventor Marshall P. Levine

Marshall P. Levine has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • System and method of drawing anti-aliased lines using a modified bresenham line-drawing algorithm
    Patent number: 5815162
    Abstract: Described herein are a system and method for drawing high-quality, mathematically perfect or near-perfect anti-aliased lines by using a modified integer Bresenham line-drawing algorithm that yields optimally accurate coverage values. These coverage values are derived from the Bresenham algorithm itself without the computational expense of an arithmetic division at each pixel. The Bresenham algorithm generates pixel coordinates and coverage values of a line by iterating the line's minor axis coordinate with subpixel precision.
    Type: Grant
    Filed: April 19, 1996
    Date of Patent: September 29, 1998
    Assignee: Silicon Graphics, Inc.
    Inventor: Marshall P. Levine