Abstract
As digital documents become more widely available, efficient text rendering techniques will be needed to display them in an aesthetically pleasing form. In conventional rendering algorithms, separate data structures (tables) and subroutines are used to store information relevant to each typographical feature. This incurs a substantial computational overhead due to redundant computation, especially for large character sets such as Unicode. This paper presents a new optimized approach to text rendering based on the concept of a generic unified table that incorporates data structures for all typographic features, and thus allows rendering to be performed with fewer table lookups. This approach has the potential to bring major efficiency improvements in text rendering and alignment, and is expected to enhance current document viewers and Web browsers significantly.
Preview
Unable to display preview. Download preview PDF.
References
A. Aho, L. Sethi, J.D. Ullman, Compilers Principles, Techniques, and Tools, Addison Wesley 1988.
Dave Raggett, Arnaud Le Hors, Ian Jacobs, HTML 4.0 Specification, W3C Working Draft 17-Sep-1997
Dave Raggett, HTML 3.2 Reference Specification, W3C Recommendation 14-Jan-1997 http://www.w3.org/TR/REC-html32
Donald E. Knuth, Michael F. Plass, ‘Breaking paragraphs into lines', Software-Practice & Experience, 11(11), 1119–1184, Nov. 1982
Donald E. Knuth. The TEX Book. Addison-Wesley Publishing Company, Reading, Massachusetts, 1984. Reprinted as Vol. A of Computers & Typesetting, 1986.
Ethan Vincent Munson, Proteus: An Adaptable Presentation System for a Software Development and Multimedia Document Environment, PhD dissertation, University of California, Berkeley, December 1994. Also available as UC Berkeley Computer Science Technical Report UCB/CSD-94-833.
GhostScript PS viewer, Aladin Software. 1995
HÃ¥kon Wium Lie, Bert Bos, W3C Recommendation 17 Dec 1996, http://www.w3.org/TR/REC-CSS1-961217
J. Hennessy, D.A. Patterson, Computer Architecture A Quantitative Approach, Morgan Kaufmann Publishers 1990.
Kevin O'Regan, Nicole Bismuth, Roger D. Hersch, Alexandras Pappas, Legibility of Perceptually-Tuned Grayscale Fonts, IEEE Int. Conf. Image Processing, 1996, Proceedings ICIP-96 (Ed. P. Delogne), Vol 1, 537–540
Leslie Lamport. LaTEX: A Document Preparation System. User's Guide and Reference Manual. Addison-Wesley Publishing Company, Reading, Massachusetts, 1986.
Marc Andreesen, NCSA Mosaic technical summary, May 1993
PDF Viewer, Adobe Software, 1995
Pehong Chen, Michael A. Harrison. Multiple representation document development. IEEE Computer, 21(1):15–31, January 1988.
Positioning HTML Elements with Cascading Style Sheets, W3C Working Draft 19-Aug-1997, http://www.w3.org/TRAVD-positioning
R. Furuta, C. Plaisant, B. Shneiderman, Automatically transforming regularly structured linear documents into hypertext. Electronic Publishing, 1989. 2(4), pp. 211–229.
Richard Furuta, An Integrated, but not Exact-Representation, Editor/Formatter, Ph.D. dissertation, University of Washington, 1986
Richard Furuta, Vincent Quint, and Jacques Andr'e, ‘Interactively editing structured documents', Electronic Publishing-Origination, Dissemination and Design, 1(1), 20–44, April 1988.
S.L Graham, M.A. Harrison, E.V. Munson, The Proteus Presentation System, Proceedings of ACM SIGSOFT on Software Development Envitonments, Dec 1992
T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, McGraw Hill 1990. pp.244–253
The Unicode Standard, Version 2.0., Unicode Inc.
Vincent Quint and Ir'ene Vatton, ‘Grif: An interactive system for structured document manipulation', in Text processing and document manipulation, ed., J. C. van Vliet, pp. 200–213. Cambridge University Press, April 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, B. (1998). Unified table approach for typographic rendering. In: Hersch, R.D., André, J., Brown, H. (eds) Electronic Publishing, Artistic Imaging, and Digital Typography. RIDT 1998. Lecture Notes in Computer Science, vol 1375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053262
Download citation
DOI: https://doi.org/10.1007/BFb0053262
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64298-5
Online ISBN: 978-3-540-69718-3
eBook Packages: Springer Book Archive