Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2005-05-20
2010-11-09
Hong, Stephen S (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S244000, C715S256000, C715S269000
Reexamination Certificate
active
07831908
ABSTRACT:
A mixed text and image layout algorithm capable of supporting Unicode text and arbitrary content definitions for geometric layout with worst case two-pass layout placement procedure. Layout of Unicode text requires a number of distinct processing steps commencing with classification of input characters into contiguous groups of identical directionality, writing system and possibly script (and language) followed by mapping of character groups to glyphs for display purposes followed by a layout taking into account font display characteristics, embedded directionality level and shape of container for layout contents. Layout is best-case achieved in a single layout pass and worst-case in two passes. During layout information is cached to facilitate incremental changes to an existing layout in order to minimize refresh operations for editing display purposes. An optional two-pass operation on the layout result may be used to generate ordered rendering operation to support so-called Z-index display. An optimized Unicode character classification method utilizing reduced memory is also disclosed. Additionally a method to selectively display caret location for mixed font and/or directional text is disclosed.
REFERENCES:
patent: 5151975 (1992-09-01), Shiraki et al.
patent: 5287443 (1994-02-01), Mameda et al.
patent: 6014733 (2000-01-01), Bennett
patent: 6081816 (2000-06-01), Agrawal
patent: 6438516 (2002-08-01), Davis
patent: 6717580 (2004-04-01), Tang
patent: 2002/0026475 (2002-02-01), Marmor
patent: 2002/0052749 (2002-05-01), Bauer
patent: 2002/0059224 (2002-05-01), McConnell et al.
patent: 2002/0078051 (2002-06-01), Ullmann
patent: 2002/0118885 (2002-08-01), Smeets et al.
patent: 2002/0120654 (2002-08-01), Xu
patent: 2002/0146181 (2002-10-01), Azam et al.
patent: 2006/0100857 (2006-05-01), Wissink et al.
patent: 2006/0101015 (2006-05-01), Wissink et al.
The Unicode Standard, Addison-Wesley Developers Press, 2003. ISBN 0-321-18578-1 Davis, Mark. Unicode Technical Report #9: “The Bidirectional Algorithm”; available on http://www.unicode.org/reports/tr9/tr9-15.html, pp. 1-36.
Apple Computer Inc. MacOS X Mar. 2005 Developer reference library: Rendering Unicode Text with ATSUI, Dec. 2, 2002 pp. 32-37.
F. Avery Bishop et al. Microsoft Corp. Supporting Multilanguage text language and complex scripts with Windows 2000; available on http://www.microsoft.com/typography/developers/uniscribe/intro.htm, pp. 1-20.
Tim Bray et al. Extensible Markup Language (XML) 1.0 (Third Edition), W3C Recommendation Feb. 4, 2004; availabe on http://www.w3.org/TR/REC-xml/, pp. 1-60.
Steven Pemberton et al. XHTML 1.0 The Extensible HyperText Markup Language. W3C Recommendation Jan. 26, 2000; available on http://www.w3.org/TR/2000/REC-xhtm11-20000126/, pp. 1-22.
Bert Bos et al. Cascading Style Sheets, level 2 CSS Specification, W3C Recommendation May 12, 1998; available on http://www.w3.org/TR/REC-CSS2/, pp. 1-338.
Hong Stephen S
St. Onge Steward Johnston & Reens LLC
Vaughn Gregory J
LandOfFree
Method and apparatus for layout of text and image documents does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for layout of text and image documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for layout of text and image documents will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4168261