摘要 |
<p>A graphics co-processor that is autonomously responsive to an instruction for the filling of a complex polygon, as defined by an enumeration of P vertices is described. The co-processor preferably includes a micro-engine sequencer and ALU for selecting a first vertex from the enumeration of P vertices and for decomposing the complex polygon into a set of P-2 triangles, wherein each triangle includes the first vertex and to successive vertices as presented in the enumeration of P vertices is derived. A sense value is derived for each of the resultant P-2 triangles and each triangle is filled with a predetermined fill quantity that is qualified by the respectively associated sense value of the triangle being filled. Thus, the present invention provides for the autonomous execution of a fill polygon instruction for polygons having such complexities as concavities, self-intersections, overlapping sections and "holes".</p> |