Object associations: a simple and practical approach to virtual 3D manipulation

ABSTRACT

This paper describes a software framework to aid in designing and implementing convenient manipulation behaviors for objects in a 3D virtual environment. A combination of almost realistic-looking pseudo-physical behavior and idealized goal-oriented properties, called object associations, is used to disambiguate the mapping of the 2D cursor motion on the display screen into an appropriate object motion in the 3D virtual world and to determine a valid and desirable final location for the objects to be placed. Objects selected for relocation actively look for nearby objects to associate and align themselves with; an automated implicit grouping mechanism also falls out from this process. Concept, structure, and our implementation of such an object association framework in the context of the Berkeley Soda Hall WALKTHRU environment are presented.

REFERENCES

• 1: David Baraff, Fast contact force computation for nonpenetrating rigid bodies, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.23-34, July 1994 [doi>10.1145/192161.192168]
• 2: Barlow, M. Of Mice and 3D Input Devices. Computer- Aided Engineering 12, 4 (Apr. 1993), pp. 54-56.
• 3: Eric A. Bier, Snap-dragging in three dimensions, Proceedings of the 1990 symposium on Interactive 3D graphics, p.193-204, February 1990, Snowbird, Utah, United States
• 4: Alan Borning, The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory, ACM Transactions on Programming Languages and Systems (TOPLAS), v.3 n.4, p.353-387, Oct. 1981 [doi>10.1145/357146.357147]
• 5: Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
• 6: Michael Gleicher, Briar: a constraint-based drawing program, Proceedings of the SIGCHI conference on Human factors in computing systems, p.661-662, May 03-07, 1992, Monterey, California, United States [doi>10.1145/142750.143074]
• 7: James K. Hahn, Realistic animation of rigid bodies, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.299-308, Aug. 1988
• 8: Richard Helm , Tien Huynh , Catherine Lassez , Kim Marriot, A linear constraint technology for interactive graphic systems, Proceedings of the conference on Graphics interface '92, p.301-309, September 1992, Vancouver, British Columbia, Canada
• 9: Lin, M.C. and Canny, J.F. A fast algorithm for incremental distance calculation. International Conference on Robotics and Automation, IEEE (May 1991), pp. 1008-1014.
• 10: Brad A. Myers, Creating user interfaces using programming by example, visual programming, and constraints, ACM Transactions on Programming Languages and Systems (TOPLAS), v.12 n.2, p.143-177, April 1990 [doi>10.1145/78942.78943]
• 11: Greg Nelson, Juno, a constraint-based graphics system, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.235-243, Jul. 1985
• 12: Gregory M. Nielson , Dan R. Olsen, Jr., Direct manipulation techniques for 3D objects using 2D locator devices, Proceedings of the 1986 workshop on Interactive 3D graphics, p.175-182, January 1987, Chapel Hill, North Carolina, United States [doi>10.1145/319120.319134]
• 13: Smith, R.B. Experiences with the Alternate Reality Kit: An Example of the Tension between Literalism and Magic. IEEE Computer Graphics and Applications 7, 9 (Sep. 1987), pp. 42-50.
• 14: Seth J. Teller , Carlo H. Séquin, Visibility preprocessing for interactive walkthroughs, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.61-70, July 1991
• 15: Dan Venolia, Facile 3D direct manipulation, Proceedings of the SIGCHI conference on Human factors in computing systems, p.31-36, April 24-29, 1993, Amsterdam, The Netherlands [doi>10.1145/169059.169065]

INDEX TERMS

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

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)

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
          Subjects: Input devices
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

General Terms:
Design