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:
Jul. 27, 1999
Filed:
Jun. 14, 1996
James G Balz, Maybrook, NY (US);
Mark W Kapfhammer, Fishkill, NY (US);
Mark J LaPlante, Walden, NY (US);
David C Long, Wappingers Falls, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for sorting two-dimensional graphics data into raster lines is described. The method decomposes the graphic images into vector line and arc segments with their associated two-dimensional coordinates. A vector or sub-shape list is then established containing the coordinates of all the vector lines and arcs. Sorting is then performed on the vector data by organizing each vector based upon its X- or Y- coordinate information. Pixels that make up each sub-shape are then computed. This computation is performed for each sub-shape in the order given by the sorted, sub-shape list. The resultant pixel list is ordered according to the X- or Y- dimensional sort previously performed. Pixels generated in a partially pre-sorted arrangement are arranged in a pixel array. The stored pixel array is then used to form raster lines.