Exploring 3D navigation

ABSTRACT

We present a task-based taxonomy of navigation techniques for 3D virtual environments, used to categorize existing techniques, drive exploration of the design space, and inspire new techniques. We briefly discuss several new techniques, and describe in detail one new techniques, Speed-coupled Flying with Orbiting. This technique couples control of movement speed to camera height and tilt, allowing users to seamlessly transition between local environment-views and global overviews. Users can also orbit specific objects for inspection. Results from two competitive user studies suggest users performed better with Speed-coupled Flying with Orbiting over alternatives, with performance also enhanced by a large display.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alice 3D Authoring Tool, see http://www.alice.org/.
	2	Bederson,B.,Hollan,J.,Perlin,K.,Meyer,J.,Bacon, D., and Furnas, G. Pad++: A Zoomable Graphical Sketchpad for Exploring Alternate Interface Physics, Journal of Visual Languages and Computing, 7 (1996), 3-31.
	3	Doug A. Bowman , David Koller , Larry F. Hodges, Travel in Immersive Virtual Environments: An Evaluation of Viewpoint Motion Control Techniques, Proceedings of the 1997 Virtual Reality Annual International Symposium (VRAIS '97), p.45, March 01-05, 1997
	4	Dale Chapman , Colin Ware, Manipulating the future: predictor based feedback for velocity control in virtual environment navigation, Proceedings of the 1992 symposium on Interactive 3D graphics, p.63-66, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147165]
	5	Jonathan M. Cohen , John F. Hughes , Robert C. Zeleznik, Harold: a world made of drawings, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.83-90, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340927]
	6	Rudy P. Darken , John L. Sibert, A toolset for navigation in virtual environments, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.157-165, December 1993, Atlanta, Georgia, United States [doi>10.1145/168642.168658]
	7	Rudolph P. Darken , John L. Sibert, Navigating large virtual spaces, International Journal of Human-Computer Interaction, v.8 n.1, p.49-71, Jan.-March 1996 [doi>10.1080/10447319609526140]
	8	T. Todd Elvins , David R. Nadeau , Rina Schul , David Kirsh, Worldlets: 3D thumbnails for 3D browsing, Proceedings of the SIGCHI conference on Human factors in computing systems, p.163-170, April 18-23, 1998, Los Angeles, California, United States [doi>10.1145/274644.274669]
	9	Shinji Fukatsu , Yoshifumi Kitamura , Toshihiro Masaki , Fumio Kishino, Intuitive control of “bird's eye” overview images for navigation in an enormous virtual environment, Proceedings of the ACM symposium on Virtual reality software and technology, p.67-76, November 02-05, 1998, Taipei, Taiwan [doi>10.1145/293701.293710]
	10	G. W. Furnas, Generalized fisheye views, Proceedings of the SIGCHI conference on Human factors in computing systems, p.16-23, April 13-17, 1986, Boston, Massachusetts, United States
	11	George W. Furnas, Effective view navigation, Proceedings of the SIGCHI conference on Human factors in computing systems, p.367-374, March 22-27, 1997, Atlanta, Georgia, United States [doi>10.1145/258549.258800]
	12	Michael Gleicher , Andrew Witkin, Through-the-lens camera control, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.331-340, July 1992
	13	Hunt, E., Waller, D. Orientation and wayfinding: A Review. ONR Technical Report N00014-96-0380. 1999.
	14	Takeo Igarashi , Rieko Kadobayashi , Kenji Mase , Hidehiko Tanaka, Path drawing for 3D walkthrough, Proceedings of the 11th annual ACM symposium on User interface software and technology, p.173-174, November 01-04, 1998, San Francisco, California, United States [doi>10.1145/288392.288599]
	15	Takeo Igarashi , Ken Hinckley, Speed-dependent automatic zooming for browsing large documents, Proceedings of the 13th annual ACM symposium on User interface software and technology, p.139-148, November 06-08, 2000, San Diego, California, United States [doi>10.1145/354401.354435]
	16	Susanne Jul , George W. Furnas, Critical zones in desert fog: aids to multiscale navigation, Proceedings of the 11th annual ACM symposium on User interface software and technology, p.97-106, November 01-04, 1998, San Francisco, California, United States [doi>10.1145/288392.288578]
	17	Jock D. Mackinlay , Stuart K. Card , George G. Robertson, Rapid controlled movement through a virtual 3D workspace, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.171-176, September 1990, Dallas, TX, USA
	18	Jock D. Mackinlay , George G. Robertson , Stuart K. Card, The perspective wall: detail and context smoothly integrated, Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, p.173-176, April 27-May 02, 1991, New Orleans, Louisiana, United States [doi>10.1145/108844.108870]
	19	Toshiyuki Masui , Mitsuru Minakuchi , George R. Borden, IV , Kouichi Kashiwagi, Multiple-view approach for smooth information retrieval, Proceedings of the 8th annual ACM symposium on User interface and software technology, p.199-206, November 15-17, 1995, Pittsburgh, Pennsylvania, United States [doi>10.1145/215585.215976]
	20	Emilee Patrick , Dennis Cosgrove , Aleksandra Slavkovic , Jennifer A. Rode , Thom Verratti , Greg Chiselko, Using a large projection screen as an alternative to head-mounted displays for virtual environments, Proceedings of the SIGCHI conference on Human factors in computing systems, p.478-485, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332479]
	21	George Robertson , Mary Czerwinski , Maarten van Dantzich, Immersion in desktop virtual reality, Proceedings of the 10th annual ACM symposium on User interface software and technology, p.11-19, October 14-17, 1997, Banff, Alberta, Canada [doi>10.1145/263407.263409]
	22	George G. Robertson , Jock D. Mackinlay, The document lens, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.101-108, December 1993, Atlanta, Georgia, United States [doi>10.1145/168642.168652]
	23	Warren Robinett , Richard Holloway, Implementation of flying, scaling and grabbing in virtual worlds, Proceedings of the 1992 symposium on Interactive 3D graphics, p.189-192, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147201]
	24	Ruddle, R., Payne, S., Jones, D. The Effects of Maps on Navigation and Search Strategies in very-Large-scale Virtual Environments. Journal of Experimental Psychology: Applied, 5, 1999, 54-75.
	25	Siegel, A., White, S. The development of spatial representations of large-scale environments. In H. Reese (Ed.), Advances in Child Development and Behavior, 10, 10-55. New York: Academic Press.
	26	Song, D., Norman, M. Nonlinear Interactive Motion Control Techniques for Virtual Space Navigation. Proceedings of 1993 IEEE Virtual Reality Symposium, IEEE Computer Society, 111-117.
	27	Richard Stoakley , Matthew J. Conway , Randy Pausch, Virtual reality on a WIM: interactive worlds in miniature, Proceedings of the SIGCHI conference on Human factors in computing systems, p.265-272, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223938]
	28	Thorndyke, P., Hayes-Roth, B. Differences in Spatial Knowledge Acquired from Maps and Navigation. Cognitive Psychology, 14, 1982, 560-589.
	29	Norman G. Vinson, Design guidelines for landmarks to support navigation in virtual environments, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.278-285, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.303062]
	30	Colin Ware , Steven Osborne, Exploration and virtual camera control in virtual three dimensional environments, Proceedings of the 1990 symposium on Interactive 3D graphics, p.175-183, February 1990, Snowbird, Utah, United States
	31	Colin Ware , Daniel Fleet, Context sensitive flying interface, Proceedings of the 1997 symposium on Interactive 3D graphics, p.127-ff., April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253319]
	32	Wickens, C.D. and Hollands, J.G. Engineering Psychology and Human Performance,3 rd Ed. Prentice- Hall, N.J., 1999, pp. 158-171.
	33	Bob G. Witmer , John H. Bailey , Bruce W. Knerr , Kimberley C. Parsons, Virtual spaces and real world places: transfer of route knowledge, International Journal of Human-Computer Studies, v.45 n.4, p.413-428, Oct. 1996 [doi>10.1006/ijhc.1996.0060]