More Web Proxy on the site http://driver.im/

Article

View management for virtual and augmented reality

Authors:

Tobias HöllererAuthors Info & Claims

UIST '01: Proceedings of the 14th annual ACM symposium on User interface software and technology

Pages 101 - 110

https://doi.org/10.1145/502348.502363

Published: 11 November 2001 Publication History

Abstract

We describe a view-management component for interactive 3D user interfaces. By view management, we mean maintaining visual constraints on the projections of objects on the view plane, such as locating related objects near each other, or preventing objects from occluding each other. Our view-management component accomplishes this by modifying selected object properties, including position, size, and transparency, which are tagged to indicate their constraints. For example, some objects may have geometric properties that are determined entirely by a physical simulation and which cannot be modified, while other objects may be annotations whose position and size are flexible.We introduce algorithms that use upright rectangular extents to represent on the view plane a dynamic and efficient approximation of the occupied space containing the projections of visible portions of 3D objects, as well as the unoccupied space in which objects can be placed to avoid occlusion. Layout decisions from previous frames are taken into account to reduce visual discontinuities. We present augmented reality and virtual reality examples to which we have applied our approach, including a dynamically labeled and annotated environment.

References

[1]

C. Ahlberg, C. Williamson, and B. Shneiderman. Dynamic queries for information exploration: An implementation and evaluation. In Proc. CHI '92, pages 619-626, 1992.

Digital Library

[2]

K. Arthur, T. Preston, R. Taylor II, F. Brooks, Jr., M. Whitton, and W. Wright. Designing and building the PIT: A head tracked stereo workspace for two users. In Second Int. Immersive Projection Technology Workshop, Ames, IA, May 11-12 1998. www.cs.unc.edu/Research/graphics/ GRIP/PIT/doc/ipt-paper.pdf.

[3]

G. J. Badros, J. Nichols, and A. Boming. SCWM-an intelligent constraint-enabled window manager. In Proc. AAAI Spring Symposium on Smart Graphics, Cambridge, MA, Mar.20-22 2000. (http://scwm.mit.edu).

[4]

G. D. Battista, P. Eades, R. Tamassia, and I. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, USA, 1999.

Digital Library

[5]

B. Bell and S. Feiner. Dynamic space management for user interfaces. In Proc. ACM UIST 2000 (Symp. on User Interface Software and Technology), CHI Letters, vol. 2, no. 2, pages 239-248, San Diego, CA, November 5-8 2000.

Digital Library

[6]

M. Billinghurst, S. Weghorst, and T. Fumess III. Shared space: An augmented reality approach for computer supported collaborative work. Virtual Reality, 3(1):25-36, 1998.

Digital Library

[7]

A. Butz, T. H611erer, S. Feiner, B. Maclntyre, and C. Beshers. Enveloping users and computers in a collaborative 3D augmented reality. In Proc. 1WAR '99 (Int. Workshop on Augmented Reality), pages 35-44, San Francisco, CA, October 20-21 1999.

Digital Library

[8]

M. Carpendale, D. Cowperthwaite, and F. Fracchia. Extending distortion viewing from 2D to 3D. IEEE Comp. Graphics and Applics., 17(4), 1997.

Digital Library

[9]

J. Christensen, J. Marks, and S. Shieber. An empirical study of algorithms for Point-Feature label placement. ACM Transactions on Graphics, 14(3):203-232, July 1995.

Digital Library

[10]

Y. Chrysanthou, and M. Slater. Computing dynamic changes to BSP trees, Computer Graphics Forum (Proc. Eurographics '92), 11(3), September 1992, 321-332.

[11]

E. S. Cohen, E. T. Smith, and L. A. Iverson. Constraintbased tiled windows. IEEE Computer Graphics and Applications, 6(5):35-45, May 1986.

Digital Library

[12]

M. Deering and H. Sowizral. Java3D Specification, Version 1.0. Sun Microsystems, 2550 Garcia Avenue, Mountain View, CA 94043, USA, Aug. 1997.

[13]

K. Fairchild, S. Poltrock, and G. Furnas. SemNet: Threedimensional graphic representations of large knowledge bases. In R. Guindon, editor, Cognitive Science and its Applications for Human Computer Interaction, pages 201- 233. Lawrence Erlbaum, Hillsdale, NJ, 1988.

[14]

S. Feiner, B. Maclntyre, M. Haupt, and E. Solomon. Windows on the world: 2D windows for 3D augmented reality. In Proc. UIST '93 (ACM Symp. on User Interface Software and Technology), pages 145-155, Atlanta, GA, November 3-5 1993.

Digital Library

[15]

S. Feiner, B. Maclntyre, and D. Seligrnann. Knowledgebased augmented reality. Communications of the ACM, 36(7):52-62, July 1993.

Digital Library

[16]

S. Feiner and D. Seligmann. Cutaways and ghosting: Satisfying visibility constraints in dynamic 3D illustrations. The Visual Computer, 8(5-6):292-302, June 1992.

[17]

J. Foley, A. van Dam, S. Feiner, and J. Hughes. Computer Graphics: Principles and Practice, 2nd Ed. in C. Addison- Wesley, Reading, MA, 1996.

Digital Library

[18]

H. Fuchs, Z. Kedem, and B. Naylor. On visible surface generation by a priori tree structures. Proc. SIGGRAPH '80, pages 124-133, Seattle, WA, July 14-18, 1980.

Digital Library

[19]

L. He, M. Cohen, and D. Salesin. The virtual cinematographer: A paradigm for automatic real-time camera control and direction. In Proc. SIGGRAPH '96, pages 217-224, New Orleans, LA, August 4-9 1996.

Digital Library

[20]

G. Hesina, D. Schmalstieg, A. Fuhrmann, and W. Purgathofer. Distributed open inventor: A practical approach to distributed 3D graphics. In M. Slater, editor, Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST-99), pages 74-81, N.Y., Dec. 20-22 2000. ACM Press.

Digital Library

[21]

S. A. Hirsch. An algorithm for automatic name placement around point data. The American Cartographer, 9(1 ): 5-17, 1982.

[22]

E. Imhof. Positioning names on maps. The American Cartographer, 2(2):128-144, 1975.

[23]

S. Julier, M. Lanzagorta, Y. Baillot, L. Rosenblum, S. Feiner, T. H611erer, and S. Sestito. Information filtering for mobile augmented reality. In Proc. 1SAR '00 (Int. Symposium on Augmented Reality), pages 3-11, Munich, Germany, October 5-6 2000.

[24]

T. Kamada and S. Kawai. An enhanced treatment of hidden lines. ACM Transactions on Graphics, 6(4):308-323, Oct. 1987.

Digital Library

[25]

B. Maclntyre and S. Feiner. A distributed 3D graphics library. In Computer Graphics (Proc. ACM SIGGRAPH '98), Annual Conference Series, pages 361-370, Orlando, FL, July 19-24 1998.

Digital Library

[26]

M. Mine, F. Brooks, Jr., and C. Sequin. Moving objects in space: Exploiting proprioception in virtual-environment interaction. In Proc. ACM SIGGRAPH '97, pages 19-26, Los Angeles, CA, August 3-8 1997.

Digital Library

[27]

T. Mori, K. Koiso, and K. Tanaka. Spatial data presentation by LOD control based on distance, orientation and differentiation. In Proc. UM3 '99 (Int. Workshop on Urban 3D/Multimedia Mapping), pages 49-56, Tokyo, Japan, 1999.

[28]

C. B. Phillips, N. I. Badler, and J. Granieri. Automatic viewing control for 3D direct manipulation. In M. Levoy and E. E. Catmull, editors, Proceedings of the 1992 Symposium on Interactive 3D Graphics, pages 71-74, Cambridge, MA, Mar.-Apr. 1992. ACM Press.

Digital Library

[29]

G. Robertson and S. Card. Fix and float: Object movement by egocentric navigation. In Proc. UIST '97 (ACM Symp. on User Interface Software and Technology), pages 149- 150, Banff, Alberta, October 14-17 1997.

Digital Library

[30]

H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990.

Digital Library

[31]

T. Stamer, S. Mann, B. Rhodes, J. Levine, J. Healey, D. Kirsch, R. Picard, and A. Pentland. Augmented reality through wearable computing. Presence, 6(4):386-398, August 1997.

Digital Library

[32]

R. Stoakley, M. Conway, and R. Pausch. Virtual reality on a WIM: Interactive worlds in miniature. In Proceedings of Human Factors in Computing Systems (CHI '95), pages 265-272, May 7-11 1995.

Digital Library

[33]

I. Sutherland. A head-mounted three dimensional display. In Proc. FJCC 1968, pages 757-764, Washington, DC, 1968. Thompson Books.

Digital Library

[34]

Z. Szalavari, D. Schmalstieg, A. Fuhrmann, and M. Gervautz. Studierstube: An environment for collaboration \ in augmented, reahty. Virtual Reality, 3(1):37-48, 1998.

Digital Library

[35]

W. Teitelman. A tour through CEDAR. 1EEE Software, 1(2):44-73, April 1984.

[36]

W. Thibault and B. Naylor. Set operations on polyhedra using binary space partitioning trees. Computer Graphics, 21(4), July 1987 (Proc. SIGGRAPH '87), pages 153-162.

Digital Library

[37]

J. van Roessel. An algorithm for locating candidate labeling boxes within a polygon. The American Cartographer, 16(3):201-209, 1989.

[38]

S. You, U. Neumann, and R. Azuma. Hybrid inertial and vision tracking for augmented reality registration. In Proc. IEEE Virtual Reality '99, pages 260-267, Houston, TX, March 13-17 1999.

Digital Library

Cited By

Liu SShen Y(2024)Real-Time Interactive External Labeling for Dynamic Visualizations2024 Annual Modeling and Simulation Conference (ANNSIM)10.23919/ANNSIM61499.2024.10732308(1-12)Online publication date: 20-May-2024
https://doi.org/10.23919/ANNSIM61499.2024.10732308
Yangfu RZhiqiang LSonghai Z(2024)Survey of visualization methods for multiscene visual cue information in immersive environmentsJournal of Image and Graphics10.11834/jig.22114729:1(1-21)Online publication date: 2024
https://doi.org/10.11834/jig.221147
Khan TLindlbauer D(2024)Don’t Block My Stuff: Fostering Personal Object Awareness in Multi-user Mixed Reality EnvironmentsProceedings of the ACM on Human-Computer Interaction10.1145/36981268:ISS(20-43)Online publication date: 24-Oct-2024
https://dl.acm.org/doi/10.1145/3698126
Show More Cited By

Index Terms

View management for virtual and augmented reality
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Virtual reality
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Graphics input devices
      2. Touch screens
    2. Interaction paradigms
  2. Interaction design

Recommendations

View management of annotations for wearable augmented reality
ICME'09: Proceedings of the 2009 IEEE international conference on Multimedia and Expo

In annotation overlay applications using augmented reality (AR), view management is widely used for improving readability and intelligibility of the annotations. In order to recognize the visible portions of objects in the user's view, the positions, ...
Haptics in Augmented Reality
ICMCS '99: Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2

An augmented reality system merges synthetic sensory information into a user's perception of a three-dimensional environment. An important performance goal for an augmented reality system is that the user perceives a single seamless environment. In most ...
Extending Virtual Reality Display Wall Environments Using Augmented Reality
SUI '19: Symposium on Spatial User Interaction

Two major form factors for virtual reality are head-mounted displays and large display environments such as CAVE®and the LCD-based successor CAVE2®. Each of these has distinct advantages and limitations based on how they’re used. This work explores ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

UIST '01: Proceedings of the 14th annual ACM symposium on User interface software and technology

November 2001

242 pages

ISBN:158113438X

DOI:10.1145/502348

Conference Chair:
Joe Marks
Mitsubishi Electric Research Laboratories
,
Program Chair:
Elizabeth Mynatt
Georgia Institute of Technology

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 November 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

UIST01

Sponsor:

UIST01: ACM Symposium on User Interface Software and Technology

November 11 - 14, 2001

Florida, Orlando

Acceptance Rates

Overall Acceptance Rate 561 of 2,567 submissions, 22%

Upcoming Conference

UIST '25

Sponsor:
sigchi
sigchi

The 38th Annual ACM Symposium on User Interface Software and Technology

September 28 - October 1, 2025

Busan , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

180
Total Citations
View Citations
4,279
Total Downloads

Downloads (Last 12 months)218
Downloads (Last 6 weeks)32

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu SShen Y(2024)Real-Time Interactive External Labeling for Dynamic Visualizations2024 Annual Modeling and Simulation Conference (ANNSIM)10.23919/ANNSIM61499.2024.10732308(1-12)Online publication date: 20-May-2024
https://doi.org/10.23919/ANNSIM61499.2024.10732308
Yangfu RZhiqiang LSonghai Z(2024)Survey of visualization methods for multiscene visual cue information in immersive environmentsJournal of Image and Graphics10.11834/jig.22114729:1(1-21)Online publication date: 2024
https://doi.org/10.11834/jig.221147
Khan TLindlbauer D(2024)Don’t Block My Stuff: Fostering Personal Object Awareness in Multi-user Mixed Reality EnvironmentsProceedings of the ACM on Human-Computer Interaction10.1145/36981268:ISS(20-43)Online publication date: 24-Oct-2024
https://dl.acm.org/doi/10.1145/3698126
Ilo CDiVerdi SBowman D(2024)Goldilocks Zoning: Evaluating a Gaze-Aware Approach to Task-Agnostic VR Notification PlacementProceedings of the 2024 ACM Symposium on Spatial User Interaction10.1145/3677386.3682087(1-12)Online publication date: 7-Oct-2024
https://dl.acm.org/doi/10.1145/3677386.3682087
Lipkowitz G(2024)Palimpsest: a spatial user interface toolkit for cohering tracked physical entities and interactive 3D contentAdjunct Proceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3672539.3686780(1-4)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3672539.3686780
Franz RJunuzovic SMott M(2024)A Virtual Reality Scene Taxonomy: Identifying and Designing Accessible Scene-Viewing TechniquesACM Transactions on Computer-Human Interaction10.1145/363514231:2(1-44)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3635142
Lu FChen MHsu HDeshpande PWang CMacIntyre B(2024)Adaptive 3D UI Placement in Mixed Reality Using Deep Reinforcement LearningExtended Abstracts of the CHI Conference on Human Factors in Computing Systems10.1145/3613905.3651059(1-7)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613905.3651059
Cho HYan YTodi KParent MSmith MJonker TBenko HLindlbauer D(2024)MineXR: Mining Personalized Extended Reality InterfacesProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642394(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642394
Pei SKim DOlwal AZhang YDu R(2024)UI Mobility Control in XR: Switching UI Positionings between Static, Dynamic, and Self EntitiesProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642220(1-12)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642220
Marquardt ASteininger MTrepkowski CWeier MKruijff E(2024)Selection Performance and Reliability of Eye and Head Gaze Tracking Under Varying Light Conditions2024 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR58804.2024.00075(546-556)Online publication date: 16-Mar-2024
https://doi.org/10.1109/VR58804.2024.00075
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents