CubicalPath-dynamic potential fields for guided exploration in virtual environments

Exploring unknown models or scenes is a highly interactive and dynamic process. Systems for automatic presentation of models or scenes either require cinematographic rules, direct human interaction, framesets or precalculation of paths to a known goal. We are looking for a system which can deal with rapidly changing user interest in objects of a scene or model as well as with dynamic models and changes of the camera position introduced interactively by the user or through cuts. In this paper we describe CubicalPath, a new potential field-based camera control system that helps with the exploration of virtual environments.

[1]  Knut Hartmann,et al.  Text-Bild-Beziehungen in multimedialen Dokumenten: eine Analyse aus Sicht von Wissensrepräsentation, Textstruktur und Visualisierung , 2002 .

[2]  Mark W. Jones,et al.  The Production of Volume Data from Triangular Meshes Using Voxelisation , 1996, Comput. Graph. Forum.

[3]  Rüdiger Westermann,et al.  Efficiently using graphics hardware in volume rendering applications , 1998, SIGGRAPH.

[4]  Debora Shaw,et al.  Handbook of usability testing: How to plan, design, and conduct effective tests , 1996 .

[5]  Arie E. Kaufman,et al.  An Algorithm for 3D Scan-Conversion of Polygons , 1987, Eurographics.

[6]  Daniel Thalmann,et al.  Physically-based interactive camera motion control using 3D input devices , 1991 .

[7]  Micha Sharir,et al.  Planning, geometry, and complexity of robot motion , 1986 .

[8]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[9]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Doug A. Bowman,et al.  Travel in immersive virtual environments: an evaluation of viewpoint motion control techniques , 1997, Proceedings of IEEE 1997 Annual International Symposium on Virtual Reality.

[11]  Steven M. Drucker,et al.  Intelligent camera control for graphical environments , 1994 .

[12]  Henrik Tramberend,et al.  Avocado: a distributed virtual reality framework , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[13]  A Ritter,et al.  Hardware-based rendering of full-parallax synthetic holograms. , 1999, Applied optics.

[14]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[15]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[16]  Mel Slater,et al.  Measuring Presence: A Response to the Witmer and Singer Presence Questionnaire , 1999, Presence.

[17]  Mark Billinghurst,et al.  Adding intelligence to the interface , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[18]  Rodney A. Brooks,et al.  Solving the find-path problem by good representation of free space , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  Jock D. Mackinlay,et al.  Rapid controlled movement through a virtual 3D workspace , 1990, SIGGRAPH.

[20]  Daniel Cohen,et al.  Voxel Traversal along a 3D Line , 1994, Graphics Gems.

[21]  Colin Ware,et al.  Exploration and virtual camera control in virtual three dimensional environments , 1990, I3D '90.

[22]  J. Bruner.  The Process of Education , 1960 .

[23]  Bernhard Preim,et al.  Interaktive Illustrationen und Animationen zur Erklärung komplexer räumlicher Zusammenhänge , 1998 .

[24]  Arie E. Kaufman,et al.  Alias-Free Voxelization of Geometric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[25]  Hongsheng Chen,et al.  Hardware accelerated voxelization , 2000, Comput. Graph..

[26]  Micha Sharir,et al.  Retraction: A new approach to motion-planning , 1983, STOC.

[27]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[28]  Bernhard Preim,et al.  A 3d Puzzle for Learning Anatomy , 1999, MICCAI.

[29]  V. Leitáo,et al.  Computer Graphics: Principles and Practice , 1995 .

[30]  Steven K. Feiner,et al.  Issues in the automated generation of animated presentations , 1990 .

[31]  Henrik Tramberend.  A display device abstraction for virtual reality applications , 2001, AFRIGRAPH '01.

[32]  Rudy Darken,et al.  The omni-directional treadmill: a locomotion device for virtual worlds , 1997, UIST '97.

[33]  Arie E. Kaufman,et al.  Volume sampled voxelization of geometric primitives , 1993, Proceedings Visualization '93.

[34]  J. Sweller.  COGNITIVE LOAD THEORY, LEARNING DIFFICULTY, AND INSTRUCTIONAL DESIGN , 1994 .

[35]  Steven K. Feiner,et al.  Automated presentation planning of animation using task decomposition with heuristic reasoning , 1993 .

[36]  S.F.F. Gibson,et al.  Using distance maps for accurate surface representation in sampled volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[37]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[38]  W. L. JohnsonInformation.  Intelligent Tutoring in Virtual Reality: A Preliminary Report , 1997 .

[39]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[40]  Carolina Cruz-Neira,et al.  Surround-Screen Projection-Based Virtual Reality: The Design and Implementation of the CAVE , 2023 .

[41]  Steffi Beckhaus,et al.  Hardware-Based Voxelization for 3 D Spatial Analysis , 2002 .

[42]  Daniel R. Baum,et al.  Real time radiosity through parallel processing and hardware acceleration , 1990, I3D '90.

[43]  Randy Pausch,et al.  Virtual reality on a WIM: interactive worlds in miniature , 1995, CHI '95.

[44]  David Salesin,et al.  The virtual cinematographer: a paradigm for automatic real-time camera control and directing , 1996, SIGGRAPH.

[45]  John Rohlf,et al.  IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics , 1994, SIGGRAPH.

[46]  Bob Fisher,et al.  Virtual and Augmented Architecture (VAA’01) , 2001, Springer London.

[47]  Mel Slater,et al.  A Framework for Immersive Virtual Environments (FIVE): Speculations on the Role of Presence in Virtual Environments , 1997, Presence: Teleoperators & Virtual Environments.

[48]  Joan E. Hart,et al.  Film Directing Shot by Shot: Visualizing from Concept to Screen , 1991 .

[49]  Thomas Strothotte,et al.  Computational visualization - graphics, abstraction, and interactivity , 2011 .

[50]  Bruce Blumberg,et al.  Expressive autonomous cinematography for interactive virtual environments , 2000, AGENTS '00.

[51]  John Sweller,et al.  Cognitive Load During Problem Solving: Effects on Learning , 1988, Cogn. Sci..

[52]  Steffi Beckhaus,et al.  Dynamic potential fields for guided exploration in virtual environments , 2002 .

[53]  TechnologySankt,et al.  The Responsive Workbench , 1994 .

[54]  Steven M. LaValle,et al.  A game-theoretic framework for robot motion planning , 1996 .

[55]  Steven M. Drucker,et al.  Intelligent Camera Control in a Virtual Environment , 1994 .

[56]  Doug A. Bowman,et al.  Formalizing the Design, Evaluation, and Application of Interaction Techniques for Immersive Virtual Environments , 1999, J. Vis. Lang. Comput..

[57]  F. P. Brooks,et al.  Grasping reality through illusion—interactive graphics serving science , 1988, CHI '88.

[58]  Chris Hand,et al.  A Survey of 3D Interaction Techniques , 1997, Comput. Graph. Forum.

[59]  Robert Taylor,et al.  Disney's Aladdin: first steps toward storytelling in virtual reality , 1996, SIGGRAPH.

[60]  Mark R. Mine,et al.  Virtual Environment Interaction Techniques , 1995 .

[61]  Christopher D. Wickens,et al.  Human Factors in Virtual Environments for the Visual Analysis of Scientific Data , 1995 .

[63]  J. Bortz,et al.  Forschungsmethoden und Evaluation , 1995 .

[64]  Eric A. Wernert,et al.  A framework for assisted exploration with collaboration , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[65]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

[66]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[67]  LengyelJed,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990 .

[68]  Steffi Beckhaus,et al.  Guided Exploration with Dynamic Potential Fields: the Cubical Path System , 2001, Comput. Graph. Forum.

[69]  D. Arijon,et al.  Grammar of Film Language , 1976 .

[70]  Eric A. Wernert,et al.  Constrained 3D navigation with 2D controllers , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[71]  Steffi Beckhaus,et al.  ExViz: A Virtual Exhibition Design Environment , 2001 .

[72]  Gregory B. Newby,et al.  Virtual reality: Scientific and technological challenges , 1996 .

[73]  Pat Hanrahan,et al.  A realistic camera model for computer graphics , 1995, SIGGRAPH.

[74]  Daniel Thalmann,et al.  Space Discretization for Efficient Human Navigation , 1998, Comput. Graph. Forum.

[75]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[76]  Bernhard Preim,et al.  Using a 3D Puzzle as a Metaphor for Learning Spatial Relations , 2000, Graphics Interface.

[77]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[78]  Dirk Bartz,et al.  Virtual voyage: interactive navigation in the human colon , 1997, SIGGRAPH.

[79]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[80]  Arie E. Kaufman,et al.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987, SIGGRAPH.