A library for incremental update of bitmap images

David 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 languageAmerican English
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

Publication series

NameProceedings of the ACM Conference on Document Processing Systems, DOCPROCS 1988

Other

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

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Software

Cite this