Automatic generation of intelligent diagram editors

ACM Transactions on Computer-Human Interaction

Volumn 10, Issue 3, 2003, Pages 244-276

  Chok, Sitt Sen ^a   Marriott, Kim ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Constraint multi set grammars; Constraint solving; Diagram interaction; Diagram parsing; Intelligent diagram; Pen based computing

Indexed keywords

COMPUTER GRAPHICS; COMPUTER SOFTWARE; CONSTRAINT THEORY; ERROR CORRECTION; INTELLIGENT CONTROL; SEMANTICS;

CONSTRAINT MULTI-SET GRAMMERS; CONSTRAINT SOLVING; DIAGRAM PARSING; DISGRAM INTERACTION; PEN-BASED COMPUTING;

HUMAN COMPUTER INTERACTION;

EID: 3042814327     PISSN: 10730516     EISSN: None     Source Type: Journal    
DOI: 10.1145/937549.937553     Document Type: Article

References (39)

1. AHO, A., SETHI, R., AND ULLMAN, J. 1987. Compilers Principles, Techniques, and Tools. Addison-Wesley Series in Computer Science. Addison-Wesley, Reading.
2. BORNING, A., MARRIOTT, K., STUCKEY, P., AND XIAO, Y. 1997. Solving linear arithmetic constraints for user interface applications. In Proceedings of the 10th ACM Symposium on User Interface Software and Technology. 87-96.
3. CHOK, S. AND MARRIOTT, K. 1995a. Automatic construction of user interfaces from constraint multiset grammars. In IEEE Symposium on Visual Languages. IEEE Computer Society Press, 242-250.
4. CHOK, S. AND MARRIOTT, K. 1995b. Parsing visual languages. In Proceedings of the Eighteenth Australian Computer Science Conference-Australian Computer Science Communication, vol. 17. 90-98.
5. CHOK, S. AND MARRIOTT, K. 1998. Automatic construction of intelligent diagram editors. In Proceedings of the 11th ACM Symposium on User Interface Software and Technology. 185-194.
6. CHOK, S., MARRIOTT, K., AND PATON, T. 1999. Constraint-based diagram beautification. In IEEE Symposium on Visual Languages. IEEE Computer Society Press.
7. FERRUCCI, F., PACINI, G., TORTORA, G., TUCCI, M., AND VITIELLO, G. 1991. Efficient parsing of multidimensional structures. In IEEE Symposium on Visual Languages. IEEE Computer Society Press, 105-110.
8. GOLIN, E. 1991. Parsing visual languages with picture layout grammars. J. Vis. Lang. Comput. 2, 371-393.
9. GOLIN, E. AND MAGLIERY, T. 1993. A compiler generator for visual languages. In Proceedings of the 1993 IEEE Workshop on Visual Languages. IEEE Computer Society Press, 314-321.
10. GROSS, M. 1994a. Recognizing and interpreting diagrams in design. In Advanced Visual Interfaces (AVI), T. Catarci, M. Costabile, S. Levialdi, and G. Santucci, Eds. ACM Press.
11. GROSS, M. 1994b. Stretch-a-sketch: A dynamic diagrammer. In Proceedings of the 1994 IEEE Symposium on Visual Languages. IEEE Computer Society Press, 232-238.
12. GROSS, M. AND Do, E.-L. 1996. Ambiguous intentions: a paper-like interface for creative design. In ACM 9th Symposium on User Interface Software and Technology (UIST). ACM Press, 183-192.
13. HELM, R., HUYNH, T., MARRIOTT, K., AND VLISSIDES, J. 1995. An object-oriented architecture for constraint-based graphical editing. In Object-Oriented Programming for Graphics, C. Laffra, E. Blake, V. de Mey, and X. Pintado, Eds. Springer-Verlag, 217-238.
14. HELM, R. AND MARRIOTT, K. 1986. Declarative graphics. In Proceedings of the 3rd International Conference on Logic Programming. LNCS, vol. 225. Springer-Verlag, New York, 513-527.
15. HELM, R. AND MARRIOTT, K. 1990. Declarative specification of visual languages. In IEEE Symposium on Visual Languages. IEEE Computer Society Press, 98-103.
16. HELM, R. AND MARRIOTT, K. 1991. A declarative specification and semantics for visual languages. J. Vis. Lang. Comput. 2, 311-331.
17. HELM, R., MARRIOTT, K., AND ODERSKY, M. 1991. Building visual language parsers. In Proceedings of the ACM Conference on Human Factors in Computing (CHI). ACM Press, 118-125.
18. IGARASHI, T., MATSUOKA, S., KAWACHIYA, S., AND TANAKA, H. 1997. Interactive beautification: A technique for rapid geometric design. In ACM SIGGRAPH Symposium on User Interface Software and Technology. Proceedings UIST'97, Banff, Alberta, Canada, 105-114.
19. KURLANDER, D. AND FEINER, S. 1992. Interactive constraint-based search and replace. In ACM Conference on Human Factors in Computing Systems (CHI). ACM Press, 609-618.
20. KURLANDER, D. AND FEINER, S. 1993. Inferring constraints from multiple snapshots. ACM Trans. Graphics 12, 4 (Oct.), 277-304.
21. MARRIOTT, K. 1994. Constraint multiset grammars. In IEEE Symposium on Visual Languages, IEEE Computer Society Press, 118-125.
22. MARRIOTT, K. AND CHOK, S. 2002. Qoca: A constraint solving toolkit for interactive graphical applications. Constraints 7, 3/4, 229-254.
23. MARRIOTT, K., CHOK, S., AND FINLAY, A. 1998a. A tableau based constraint solving toolkit for interactive graphical applications. In International Conference on Principles and Practice of Constraint Programming (CP98).
24. MARRIOTT, K. AND MEYER, B. 1997. On the classification of visual languages by grammar hierarchies. J. Vis. Lang. Comput. 8, 4, 375-402.
25. MARRIOTT, K., MEYER, B., AND WITTENBURG, K. 1998b. A survey of visual language specification and recognition. In Theory of Visual Languages, K. Marriott and B. Meyer, Eds. Springer-Verlag.
26. MINAS, M. AND VIEHSTAEDT, G. 1995. Diagen: A generator for diagram editors providing direct manipulation and execution of diagrams. In IEEE Workshop on Visual Languages. IEEE Computer Society Press, 203-210.
27. PAVLIDIS, T. AND WYK, C. J. V. 1985. An automatic beautifier for drawings and illustrations. In Computer Graphics. Vol. 19. Proceedings SIGGRAPH'85, San Francisco, CA, 225-234.
28. REKERS, J. AND SCHÜRR, A. 1995. A graph grammar approach to graphical parsing. In IEEE Symposium on Visual Languages. IEEE Press, 195-202.
29. SERRANO, A. 1995. The use of semantic constraints on diagram editors. In IEEE International Symposium on Visual Languages. IEEE Press.
30. TUCCI, M., VITIELLO, G., AND COSTAGLIOLA, G. 1994. Parsing nonlinear languages. IEEE Trans. Soft. Eng. 20, 720-739.
31. ULLMAN, J. 1988. Principles of Database and Knowledge-Base Systems. Vol. 1. Computer Science Press.
32. ÜSKÜDARLI, S. 1994. Generating visual editors for formally specified languages. In IEEE Symposium on Visual Languages. IEEE Computer Society Press, 278-287.
33. VANDER ZANDEN, B. T. 1988. Constraint grammars in user interface management systems. In Proceedings Graphics Interface. GI'88, Edmonton, Canada, 176-184.
34. VANDER ZANDEN, B. T. 1989. Constraint grammars - a new model for specifying graphical applications. In Human Factors in Computing Systems. Proceedings SIGCHI'89, Austin, TX, 325-330.
35. WEITZMAN, L. AND WITTENBURG, K. 1993. Relational grammars for interactive design. In IEEE Symposium on Visual Languages. 4-11.
36. WEITZMAN, L. AND WITTENBURG, K. 1994. Automatic presentation of multimedia documents using relational grammars. In ACM Multimedia Conference. 443-451.
37. WEITZMAN, L. AND WITTENBURG, K. 1996. Grammar-based articulation for multimedia document design. Multimedia Systems 4, 99-111.
38. WITTENBURG, K. 1992. Earley-style parsing for relational grammars. In IEEE Workshop on Visual Languages. IEEE Computer Society Press, 192-199.
39. ZHANG, K., ZHANO, D.-Q., AND CAO, J. 2001. Design, construction, and application of a generic visual language generation environment. IEEE Trans. Soft. Eng. 27, 4, 289-307.