A method, apparatus and article of manufacture are provided for performing rasterization using alternating sense point traversal. Upon receipt of a primitive, i.e. a triangle, a plurality of points are positioned on or near the primitive. Such points define an enclosed convex region and may be located at corners of the convex region. In operation, the points and convex region are moved in an alternating manner for the purpose of identifying an area in the primitive for rendering pixels therein. In particular, the points are moved in a boustrophedonic manner.

Een methode, een apparaat en een artikel van vervaardiging worden verstrekt voor het uitvoeren van rasterization gebruikend afwisselend traversal betekenispunt. Op ontvangstbewijs van een primitief, d.w.z. wordt een driehoek, een meerderheid van punten geplaatst op of dichtbij de primitief. Dergelijke punten bepalen een ingesloten convex gebied en kunnen bij hoeken van het convexe gebied worden gevestigd. In verrichting, worden de punten en het convexe gebied bewogen op een afwisselende manier voor het identificeren van een gebied in de primitief voor daarin het teruggeven van pixel. In het bijzonder worden de punten bewogen op een boustrophedonic manier.