Patent ID: 7408553
Filing Date: 2008-08-05
Classification: G06T

Abstract:
1. A method of identifying pixels that are inside a two-dimensional path to produce a winding buffer, comprising: segmenting the path into a set of segments that approximate the two-dimensional path to produce a segmented two-dimensional path; identifying a point in space that lies outside of a portion of the space that is enclosed by and includes the segmented two-dimensional path; forming a triangle that includes a first segment of the set of segments as a first edge, a second edge formed by the point in space and a first endpoint of the first segment, and a third edge formed by the point in space and a second endpoint of the first segment; and determining a winding direction of the triangle; storing the winding direction in the winding buffer, wherein the winding buffer indicates identifies the pixels that are inside of the two-dimensional path; and accessing the winding buffer to produce an image that is suitable for display.