A library for incremental update of bitmap images

David Paul Dobkin, Eleftherios Koutsofios, Rob Pike

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

To achieve the maximum performance from bitmap displays, the screen must be used not just as an output device, but as a data structure that may cache computed images. In an interactive text or picture editor, that may mean converting the internal representation of what's being edited into a set of rectangles that tile the screen. Incremental updates of the image may then be done by rearranging some subset of the tiling using bitmap operations, independently of how the tiling was derived. We have taken the ideas used in the screen update algorithms for the sam text editor and generalized them so they may be applied to more structured documents than the simple character stream sam edits. The ideas have been tested by building a library arid a simple interactive document editor that treat a document as a hierarchical structure that may include text, pictures, and variable spacing. The core of the library is operators to make incremental changes to the display while maintaining the hierarchical data structure that describes it.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM Conference on Document Processing Systems, DOCPROCS 1988
PublisherAssociation for Computing Machinery, Inc
Pages153-158
Number of pages6
ISBN (Electronic)0897912918, 9780897912914
DOIs
StatePublished - Jan 1 1988
Event1988 ACM Conference on Document Processing Systems, DOCPROCS 1988 - Santa Fe, United States
Duration: Dec 5 1988Dec 8 1988

Other

Other1988 ACM Conference on Document Processing Systems, DOCPROCS 1988
CountryUnited States
CitySanta Fe
Period12/5/8812/8/88

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Software

Fingerprint Dive into the research topics of 'A library for incremental update of bitmap images'. Together they form a unique fingerprint.

  • Cite this

    Dobkin, D. P., Koutsofios, E., & Pike, R. (1988). A library for incremental update of bitmap images. In Proceedings of the ACM Conference on Document Processing Systems, DOCPROCS 1988 (pp. 153-158). Association for Computing Machinery, Inc. https://doi.org/10.1145/62506.62533