Outline-to-bitmap character generator

Abstract

A system and data structure for generating bitmap representations of characters and symbols from their outline representations. The outline representation is treated as being composed of a hierarchy of zones formed in both the horizontal and vertical directions. The zones are completely character-specific. Each zone defines the extent of some feature of the character. The zonal definition of the character comprises part of the information in the data structure. In generating the bitmap, the boundaries of the zones are mapped to specific pixel locations in a bitmap em-square of selected resolution and size. The available pixels are then allocated to the zones. After each level of zone has received its pixel allocation, the pixels assigned thereto are then distributed among the next lower level of zones and the process is repeated iteratively until all zones have received their pixel allocations or it is no longer possible to make allocations. To maintain relationships between features, features of characters (both within individual characters and between different characters) may be linked in the data structure so as to be defined in terms of the features of the same or other characters. The features are linked at the outline description level, so that the linking need be specified only once and will thereafter be useful any time a bitmap is to be generated from the outline.