Efficient method for clipping numerous objects against an arbitrary clipping path

摘要

A method and apparatus for clipping a objects against a non-rectangular polygon. The present invention first defines a rectangular buffer with a height and width equal to the maximum height and width of the non-rectangular polygon. Next, each object is clipped against the rectangular buffer using a fast rectangular clipping method. After all the objects have been clipped, the rectangular buffer is converted to a pattern buffer. Finally, the pattern buffer is clipped against the non-rectangular polygon using an arbitrary clipping method.