A library for incremental update of bitmap images

David Paul Dobkin, Eleftherios Koutsofios, Rob Pike

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


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
Number of pages6
ISBN (Electronic)0897912918, 9780897912914
StatePublished - Jan 1 1988
Event1988 ACM Conference on Document Processing Systems, DOCPROCS 1988 - Santa Fe, United States
Duration: Dec 5 1988Dec 8 1988


Other1988 ACM Conference on Document Processing Systems, DOCPROCS 1988
Country/TerritoryUnited States
CitySanta Fe

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Software


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

Cite this