Best approximate circles on integer grids
ACM Transactions on Graphics (TOG)
Procedural elements for computer graphics
Procedural elements for computer graphics
Principles of interactive computer graphics (2nd ed.)
Principles of interactive computer graphics (2nd ed.)
Fundamentals of interactive computer graphics
Fundamentals of interactive computer graphics
Real scan-conversion of shape contours
CG International '87 on Computer graphics 1987
PostScript language reference manual (2nd ed.)
PostScript language reference manual (2nd ed.)
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
A linear algorithm for incremental digital display of circular arcs
Communications of the ACM
Model-based matching and hinting of fonts
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Generating automatically tuned bitmaps from outlines
Journal of the ACM (JACM)
Example-based hinting of true type fonts
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
| Hi-index | 0.00 |
An original and fast filling algorithm based on vertical scan line sweep and contour tracking of a presorted shape description allows filling of character shapes with real subpixel resolution. Identical parts of a character lying at a different phase in respect to the grid will have a dissimilar discrete look. Grid constraints are applied in order to force given parts of a character (stems, serifs) to attain identical phasing. So that several contraints may be applied, degrees of freedom are provided in the form of stretchable null-segments inserted at particular locations in the character outline description. Grid constraints are also applied to avoid discrete arcs with an isolated pixel or a long horizontal or vertical run. The type of constraints applied to parts of a character consists only of horizontal or vertical subpixel translations. The resulting character description therefore remains nearly identical to the original description. The processing time used to apply grid constraints is negligible, compared with the time needed for character scan-conversion and filling. Hence, this method is very well adapted for direct character generation on non-impact printers. It is also suitable for character rasterization in typographic computer-aided design systems.