Dynamic Glyph Generation.ppt

Dynamic Glyph Generation Based on variable length encoding schema Outline of Presentation Morpheme: Latin vs. Han Latin text encoding Missing character in Chinese text Solution Implementation details Glyph decomposition database Topological conversion of strokes Automatic frame calculation Integrating to existing OS Other issue Morpheme: Latin vs. Han Morpheme is the smallest meaningful unit in a language. For Latin text, it is “word”. For Chinese text, it is Hanzi or Kanji. Representing a real-world idea, morpheme keeps changing from time to time Morphemes form an open-set. Latin Text Encoding Alphabets form a fix set of symbols. All words can be represented as sequences of alphabets. They are the ideal encoding units for Latin text; e.g., ASCII. No “missing word” encoding problem. Missing Characters in Chinese Text Not all existing Hanzi are encoded. Hanzi are in an open-set , theoretically, historically and practically. Wrong assumptions and designs of existing encoding schema. Unending loop of assigning code point, OS update, new font, new input method table Industries are happy. users suffer Solution-1 Parts or components as encoding unit. 日 月 金 木 水 火 土 人 心 手 口 女 艹 疒 犭 Most characters can be represented by a finite set of basic parts. Strokes are used to construct rarely used parts. thousand of parts appear only once or twice Solution -2 A close-set of basic parts and strokes as encoding unit. 3 Joining operator : horizontal , vertical, and enclosing. 1 Shielding operator : for hiding stroke Prefix notation : allowing recursive composition. Solution-3 Ordinary CJK fix-length encoding schema, numeric value as character code. Input method table Convert input keystroke to character code. Static Font file Glyph data is pre-designed Access glyph data by character code. Text file Sequence of character code. Solution-4 Additional feature of variable length encoding CJK environment. Input Character can be sorted, filtered by parts. Compatible with any exist