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.:

US 8355580 B1

PDF
Full Text
Expired
Date of Patent:
Jan. 15, 2013

Filed:

Dec. 25, 2007
Applicant:

Ken Chen, Beijing, CN;

Inventor:

Ken Chen, Beijing, CN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06K 9/34 (2006.01);
U.S. Cl.
CPC ...
Abstract

The invention discloses a method and a system for generating a boundary in the process of rasterizing a vector graphic as well as a method for producing the system and a method for clipping the vector graphic. The method for generating a boundary includes: segment-polylining the vector graphic and obtaining data of the line segments; obtaining data of the end pixels according to the data of the line segments; obtaining data of boundary pixels according to the data of the end pixels and the relationship between the data of the end pixels; obtaining bitmap data of the boundary pixels according to the data of the boundary pixels. The algorithm used in the invention is very simple and efficient; at the same time, the generation of the bitmap data of the boundary pixels can be carried out synchronously with the generation of bitmap data of the graphic itself. The invention can be used to be combined with a variety of scan line filling algorithms and the bitmap information of the boundary pixels can be obtained synchronously and efficiently in the process of rasterizing a vector graphic so that the quality of the output bitmap can be improved and controlled accurately.


Find Patent Forward Citations

Loading…