Patent ID: 6111587
Filing Date: 2000-08-29
Classification: G06T

Abstract:
A computerized method for converting Non-Zero Winding fill polygons to Even-Odd fill polygons, comprising the steps of:(a) computing all intersection points between two or more Non-Zero Winding fill polygons, wherein the Non-Zero winding fill polygons each comprise at least one contour, the contour being a single closed loop boundary that encloses an area of the Non-Zero Winding fill polygon;(b) selecting an initial intersection point between a first contour of a first polygon and a second contour of a second polygon;(c) selecting a contour for tracing;(d) tracing a perimeter of the selected contour beginning from the initial intersection point;(e) switching between the perimeters of the first and second polygons as additional intersection points are reached during the tracing step (d);(f) terminating the tracing step (d) and the switching step (e) when the initial intersection point is encountered by the tracing step (d); and(g) repeating steps (d)-(g) until all intersection points between the first and second contours have been encountered.