Skip to main content
SpringerLink
Log in

Unified table approach for typographic rendering

  • Part I: RIDT'98
  • Conference paper
  • First Online:
Electronic Publishing, Artistic Imaging, and Digital Typography (RIDT 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1375))

Included in the following conference series:

  • 230 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Aho, L. Sethi, J.D. Ullman, Compilers Principles, Techniques, and Tools, Addison Wesley 1988.

    Google Scholar 

  2. Dave Raggett, Arnaud Le Hors, Ian Jacobs, HTML 4.0 Specification, W3C Working Draft 17-Sep-1997

    Google Scholar 

  3. Dave Raggett, HTML 3.2 Reference Specification, W3C Recommendation 14-Jan-1997 http://www.w3.org/TR/REC-html32

    Google Scholar 

  4. Donald E. Knuth, Michael F. Plass, ‘Breaking paragraphs into lines', Software-Practice & Experience, 11(11), 1119–1184, Nov. 1982

    Google Scholar 

  5. Donald E. Knuth. The TEX Book. Addison-Wesley Publishing Company, Reading, Massachusetts, 1984. Reprinted as Vol. A of Computers & Typesetting, 1986.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. GhostScript PS viewer, Aladin Software. 1995

    Google Scholar 

  8. Håkon Wium Lie, Bert Bos, W3C Recommendation 17 Dec 1996, http://www.w3.org/TR/REC-CSS1-961217

    Google Scholar 

  9. J. Hennessy, D.A. Patterson, Computer Architecture A Quantitative Approach, Morgan Kaufmann Publishers 1990.

    Google Scholar 

  10. 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

    Google Scholar 

  11. Leslie Lamport. LaTEX: A Document Preparation System. User's Guide and Reference Manual. Addison-Wesley Publishing Company, Reading, Massachusetts, 1986.

    Google Scholar 

  12. Marc Andreesen, NCSA Mosaic technical summary, May 1993

    Google Scholar 

  13. PDF Viewer, Adobe Software, 1995

    Google Scholar 

  14. Pehong Chen, Michael A. Harrison. Multiple representation document development. IEEE Computer, 21(1):15–31, January 1988.

    Google Scholar 

  15. Positioning HTML Elements with Cascading Style Sheets, W3C Working Draft 19-Aug-1997, http://www.w3.org/TRAVD-positioning

    Google Scholar 

  16. R. Furuta, C. Plaisant, B. Shneiderman, Automatically transforming regularly structured linear documents into hypertext. Electronic Publishing, 1989. 2(4), pp. 211–229.

    Google Scholar 

  17. Richard Furuta, An Integrated, but not Exact-Representation, Editor/Formatter, Ph.D. dissertation, University of Washington, 1986

    Google Scholar 

  18. Richard Furuta, Vincent Quint, and Jacques Andr'e, ‘Interactively editing structured documents', Electronic Publishing-Origination, Dissemination and Design, 1(1), 20–44, April 1988.

    Google Scholar 

  19. S.L Graham, M.A. Harrison, E.V. Munson, The Proteus Presentation System, Proceedings of ACM SIGSOFT on Software Development Envitonments, Dec 1992

    Google Scholar 

  20. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, McGraw Hill 1990. pp.244–253

    Google Scholar 

  21. The Unicode Standard, Version 2.0., Unicode Inc.

    Google Scholar 

  22. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Maryland, 20742, College Park, MD

    ByungHoon Kang

Authors
  1. ByungHoon Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roger D. Hersch Jacques André Heather Brown

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation