A layout framework for 3D user interfaces

ABSTRACT

Two of the main problems facing the developers of 3D user interface are the wide range of device configurations that must be supported and the lack of software tools for constructing 3D user interfaces. The Grappl project aims to solve these problems by producing user interfaces that adapt to the device configurations that they encounter at runtime. Since the user interface is constructed at runtime one of the problems confronted by Grappl is laying out the different user interface components and possibly some of the application objects. This paper presents a framework for automating the layout of 3D user interfaces, including the types of information provided by the user interface designer, the high level architecture of the layout system and the algorithms used for empty space management.

REFERENCES

• 1: Simon Lok and Steven Feiner, A Survey of Automated Layout Techniques for Information Presentations, Proc. 1st Int. Symp. on Smart Graphics, March 2001, pp. 61--68.
• 2: Simon Lok , Steven Feiner , Gary Ngai, Evaluation of visual balance for automated layout, Proceedings of the 9th international conference on Intelligent user interface, January 13-16, 2004, Funchal, Madeira, Portugal [doi>10.1145/964442.964462]
• 3: S. Feiner, J. Mackinlay and J. Marks, Automating the Design of Effective Graphics: Tutorial notes, AAAI '93, July 1993.
• 4: Blaine A. Bell , Steven K. Feiner, Dynamic space management for user interfaces, Proceedings of the 13th annual ACM symposium on User interface software and technology, p.239-248, November 06-08, 2000, San Diego, California, United States [doi>10.1145/354401.354790]
• 5: Robert W. Scheifler , Jim Gettys, The X window system, ACM Transactions on Graphics (TOG), v.5 n.2, p.79-109, April 1986 [doi>10.1145/22949.24053]
• 6: James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
• 7: Timothy L. Kay , James T. Kajiya, Ray tracing complex scenes, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.269-278, August 1986
• 8: Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 9: Ousterhout J., Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools, IEEE Trans. on Computer-Aided Design of Integrated Circuits & System, January 1984, 3 (1), pp. 87--100.
• 10: Ousterhout J., Hamachi G., Mayo R., Scott W. and Taylor G, The Magic VLSI Layout System, IEEE Design & Test of Computers, February 1985, 2 (1), pp. 19--30.
• 11: Bernard M. and Jacquenet F., Free Space Modeling for Placing Rectangles without Overlapping, Jnl. Universal Comp. Sci., 1997, 3 (6), pp. 703--720.
• 12: Mark Green , Joe Lo, The Grappl 3D interaction technique library, Proceedings of the ACM symposium on Virtual reality software and technology, November 10-12, 2004, Hong Kong [doi>10.1145/1077534.1077540]
• 13: M. Green, Towards the Automatic Construction of 3D User Interfaces, ICAT'2004 Proceedings, 2004.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Virtual reality

General Terms:
Algorithms, Design, Human Factors

Keywords:
3D user interface, layout techniques