Patent ID: 7081903
Filing Date: 2006-07-25
Classification: G06T

Abstract:
1. A method of traversing pixels of a graphic object with a fragment stamp, the fragment stamp having a plurality of probe points, the graphic object being defined with respect to an array of pixels that is divided into an array of contiguous but non-overlapping stamp positions at which the fragment stamp can be placed, the method comprising, at a current one of the stamp positions, evaluating whether a plurality of stamp positions that are adjacent to the current stamp position are valid positions, wherein the evaluating step further comprises determining, at the current stamp position, whether a segment formed by two of the probe points intersects the graphic object and wherein at least one of the two probe points are exterior to the current stamp position, the evaluating step further comprising determining whether a stamp position is a sliver position, a sliver position being a valid position that will not generate an additional valid position, and further comprising avoiding movement of the current stamp position to a sliver position if additional valid positions are available.