A STRUCTURE FOR EFFICIENT UPDATE, INCREMENTAL REDISPLAY AND UNDO IN GRAPHICAL EDITORS

被引:9
作者
DANNENBERG, RB
机构
[1] School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania
关键词
Data; Display; Graphical editor; Incremental; Interface; structure; Undo;
D O I
10.1002/spe.4380200202
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The design of a graphical editor requires a solution to a number of problems, including how to (1) support incremental redisplay, (2) control the granularity of display updates, (3) provide efficient access and modification to the underlying data structure, (4) handle multiple views of the same data and (5) support Undo operations. It is most important that these problems be solved without sacrificing program modularity. A new data structure, called an ItemList, provides a solution to these problems. ItemLists maintain both multiple views and multiple versions of data to simplify Undo operations and to support incremental display updates. The implementation of ItemLists is described and the use of ItemLists to create graphical editors is presented. Copyright © 1990 John Wiley & Sons, Ltd
引用
收藏
页码:109 / 132
页数:24
相关论文
共 15 条
[1]  
Brown Marley R., 1987, THESIS BROWN U
[2]  
BROWN MH, CS8705 REP
[3]  
GARLAN D, 1985, CMUCS85129 CARN MELL
[4]  
GARLAN D, 1987, THESIS CARNEGIE MELL
[5]  
GARLAN D, CMUCS87147 REP
[6]  
Goldberg A., 1983, SMALLTALK 80 LANGUAG
[7]  
KERNINGHAN BW, 1978, C PROGRAMMING LANGUA
[8]  
Knuth D.E., 1997, ART COMPUTER PROGRAM, V3
[9]  
KRASNER GE, 1988, J OBJECT ORIENTED PR, V1, P26
[10]  
KURT J, 1986, OBJECT ORIENTED PROG