The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 07, 2012
Filed:
Aug. 28, 2009
Sebastian Marketsmueller, San Francisco, CA (US);
Sebastian Marketsmueller, San Francisco, CA (US);
Adobe Systems Incorporated, San Jose, CA (US);
Abstract
Various embodiments of methods and apparatus for performing vector artwork fill rule evaluation over a tessellation are described. In some embodiments the geometric shapes of vector artwork are approximated by line segments, then tessellated into simple convex polygons (i.e. tessellation primitives). Fill rules for geometric primitives of the vector artwork are assigned to edges of the tessellation primitives. In some embodiments, fill rules for boundary edges are evaluated using background state information to assign fill values to tessellation primitives. State information for filled tessellation primitives is used by fill rules to determine fill values for unfilled tessellation primitives. Embodiments may provide detection of conflicting fill rules in the vector artwork, and may perform corrective actions on tessellation primitives.