Patent ID: 7511719

Claim:
A method for rendering an image to one or more usable display areas of a clipped display window, the method comprising: determining one or more trapezoids, wherein the trapezoids define usable display areas of the clipped display window based on parameters of one or more unusable display areas; generating an image with a display processor; determining location of components of the generated image relative to the determined one or more trapezoids; and rendering the components of the generated image that are determined to be located within the one or more trapezoids, wherein determining the one or more trapezoids comprises: a) generating lines that define a boundary around all of the one or more usable display areas; b) eliminating all lines being parallel to a predefined scan line direction; c) setting a first flag for each line to the lines maximum coordinate in a first axial direction, the first axial direction being orthogonal to the scan line direction; d) sorting the remaining lines into a list according to a sorting scheme; e) generating a trapezoid based on the first two lines in the list and the next highest flag value of all the flags; f) replacing the flag of the first and second lines with the next highest flag; g) if the first flag for the first or second line is equal to the minimum coordinate of the respective line on the axis orthogonal to the scan line direction, eliminating that line; and h) repeating d-g until all lines are eliminated.