Comparing usability of one-way and multi-way constraints for diagram editing

ABSTRACT

We investigate the usability of constraint-based alignment and distribution placement tools in diagram editors. Currently one-way constraints are used to provide alignment and distribution tools in many commercial editors. We believe the limitations of these constraints lead to serious usability issues, and thus suggest that such tools be implemented using multi-way constraints. We have conducted two usability studies, the first studies we are aware of that examine the relative usefulness of interactive graphical tools based on one-way and multi-way constraints. They provide strong evidence that multi-way constraint-based alignment and distribution tools are more usable than one-way constraint-based alignment and distribution tools.

REFERENCES

• 1: Gregory Joseph Badros , Alan Borning, Extending interactive graphical applications with constraints (user interface), University of Washington, 2000
• 2: Eric A. Bier , Maureen C. Stone, Snap-dragging, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.233-240, August 1986
• 3: Alan Borning , Kim Marriott , Peter Stuckey , Yi Xiao, Solving linear arithmetic constraints for user interface applications, Proceedings of the 10th annual ACM symposium on User interface software and technology, p.87-96, October 14-17, 1997, Banff, Alberta, Canada [doi>10.1145/263407.263518]
• 4: Sitt Sen Chok , Kim Marriott, Automatic construction of intelligent diagram editors, Proceedings of the 11th annual ACM symposium on User interface software and technology, p.185-194, November 01-04, 1998, San Francisco, California, United States [doi>10.1145/288392.288603]
• 5: Bjorn N. Freeman-Benson , John Maloney , Alan Borning, An incremental constraint solver, Communications of the ACM, v.33 n.1, p.54-63, Jan. 1990 [doi>10.1145/76372.77531]
• 6: Fudos, I. 1995. Geometric constraint solving. Ph.D. dissertation, Department of Computer Sciences, Purdue Univ.
• 7: Michael Gleicher, Integrating constraints and direct manipulation, Proceedings of the 1992 symposium on Interactive 3D graphics, p.171-174, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147194]
• 8: Michael Gleicher, A graphics toolkit based on differential constraints, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.109-120, December 1993, Atlanta, Georgia, United States [doi>10.1145/168642.168653]
• 9: Michael Gleicher , Andrew Witkin, Drawing with constraints, The Visual Computer: International Journal of Computer Graphics, v.11 n.1, p.39-51, 1994 [doi>10.1007/BF01900698]
• 10: Green, T. R. G. and Petre, M. 1996. Usability analysis of visual programming environments: A ‘cognitive dimensions’ framework. Journal of Visual Languages and Computing 7, 2, 131--174.
• 11: Heydon, A. and Nelson, G. 1994. The Juno-2 constraint-based drawing editor. Tech. Rep. 131a, Digital Systems Research Center, Palo Alto, CA. Dec.
• 12: Ralph D. Hill, The Rendezvous constraint maintenance system, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.225-234, December 1993, Atlanta, Georgia, United States [doi>10.1145/168642.168665]
• 13: Hower, W. and Graf, W. H. 1996. A bibliographical survey of constraint-based approaches to CAD, graphics, layout, visualization, and related topics. Knowledge-Based Syst. 9, 449--464.
• 14: Nathan Hurst , Kim Marriott , Peter Moulder, Cobweb: a constraint-based WEB browser, Proceedings of the 26th Australasian computer science conference, p.247-254, February 01, 2003, Adelaide, Australia
• 15: Takeo Igarashi , Satoshi Matsuoka , Sachiko Kawachiya , Hidehiko Tanaka, Interactive beautification: a technique for rapid geometric design, Proceedings of the 10th annual ACM symposium on User interface software and technology, p.105-114, October 14-17, 1997, Banff, Alberta, Canada [doi>10.1145/263407.263525]
• 16: Charles Jacobs , Wil Li , Evan Schrier , David Bargeron , David Salesin, Adaptive document layout, Communications of the ACM, v.47 n.8, August 2004 [doi>10.1145/1012037.1012063]
• 17: Knuth, D. E. 1979. T_EX and METAFONT. Digital Press.
• 18: Glenn A. Kramer, A geometric constraint engine, Artificial Intelligence, v.58 n.1-3, p.327-360, Dec. 1992 [doi>10.1016/0004-3702(92)90012-M]
• 19: David Kurlander , Steven Feiner, Inferring constraints from multiple snapshots, ACM Transactions on Graphics (TOG), v.12 n.4, p.277-304, Oct. 1993 [doi>10.1145/159730.159731]
• 20: Kim Marriott , Sitt Sen Chok, QOCA: A Constraint Solving Toolkit for Interactive Graphical Applications, Constraints, v.7 n.3-4, p.229-254, July-October 2002 [doi>10.1023/A:1020513316058]
• 21: McCormack, C., Marriott, K., and Meyer, B. 2004. Adaptive layout using one-way constraints in SVG. In Proceedings of the 3rd Annual Conference on Scalable Vector Graphics (SVG Open).
• 22: John Alan McDonald , Werner Stuetzle , Andreas Buja, Painting multiple views of complex objects, Proceedings of the European conference on object-oriented programming on Object-oriented programming systems, languages, and applications, p.245-257, September 1990, Ottawa, Canada
• 23: Brad A. Myers , Dario A. Giuse , Roger B. Dannenberg , David S. Kosbie , Edward Pervin , Andrew Mickish , Brad Vander Zanden , Philippe Marchal, Garnet: Comprehensive Support for Graphical, Highly Interactive User Interfaces, Computer, v.23 n.11, p.71-85, November 1990 [doi>10.1109/2.60882]
• 24: Brad A. Myers , David S. Kosbie, Reusable hierarchical command objects, Proceedings of the SIGCHI conference on Human factors in computing systems: common ground, p.260-267, April 13-18, 1996, Vancouver, British Columbia, Canada [doi>10.1145/238386.238526]
• 25: Brad A. Myers , Richard G. McDaniel , Robert C. Miller , Alan S. Ferrency , Andrew Faulring , Bruce D. Kyle , Andrew Mickish , Alex Klimovitski , Patrick Doane, The Amulet Environment: New Models for Effective User Interface Software Development, IEEE Transactions on Software Engineering, v.23 n.6, p.347-365, June 1997 [doi>10.1109/32.601073]
• 26: Greg Nelson, Juno, a constraint-based graphics system, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.235-243, July 1985
• 27: Kathy Ryall , Joe Marks , Stuart Shieber, An interactive constraint-based system for drawing graphs, Proceedings of the 10th annual ACM symposium on User interface software and technology, p.97-104, October 14-17, 1997, Banff, Alberta, Canada [doi>10.1145/263407.263521]
• 28: Michael Sannella , John Maloney , Bjorn Freeman-Benson , Alan Borning, Multi-way versus one-way constraints in user interfaces: experience with the DeltaBlue algorithm, Software—Practice & Experience, v.23 n.5, p.529-566, May 1993 [doi>10.1002/spe.4380230507]
• 29: Snodgrass, J. G., Levy-Berger, G., and Haydon, M. 1985. Human Experimental Psychology. Oxford University Press, New York.
• 30: Sutherland, I. E. 1963. Sketchpad: A man-machine graphical communication system. Ph.D. dissertation, Massachusetts Institute of Technology.
• 31: Christopher J. van Wyk, A High-Level Language for Specifying Pictures, ACM Transactions on Graphics (TOG), v.1 n.2, p.163-182, April 1982 [doi>10.1145/357299.357303]
• 32: Brad Vander Zanden, An incremental algorithm for satisfying hierarchies of multiway dataflow constraints, ACM Transactions on Programming Languages and Systems (TOPLAS), v.18 n.1, p.30-72, Jan. 1996 [doi>10.1145/225540.225543]
• 33: Bradley T. Vander Zanden , Richard Halterman , Brad A. Myers , Rich McDaniel , Rob Miller , Pedro Szekely , Dario A. Giuse , David Kosbie, Lessons learned about one-way, dataflow constraints in the Garnet and Amulet graphical toolkits, ACM Transactions on Programming Languages and Systems (TOPLAS), v.23 n.6, p.776-796, November 2001 [doi>10.1145/506315.506318]
• 34: L. Weitzman , Kent Wittenburg, Automatic presentation of multimedia documents using relational grammars, Proceedings of the second ACM international conference on Multimedia, p.443-451, October 15-20, 1994, San Francisco, California, United States [doi>10.1145/192593.192718]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Interaction styles (e.g., commands, menus, forms, direct manipulation); Graphical user interfaces (GUI); Evaluation/methodology

Keywords:
Constraints, diagram manipulation, layout tools