Visualizing 3D scenes using non-linear projections and data mining of previous camera movements

ABSTRACT

We describe techniques for exploring 3D scenes by combining non-linear projections with the interactive data mining of camera navigations from previous explorations. Our approach is motivated by two key observations: First, that there is a wealth of information in prior explorations of a scene that can assist in future presentations of the same scene. Second, current linear perspective camera models produce images that are too limited to adequately capture the complexity of many 3D scenes. The contributions of this paper are two-fold. First, we show how spatial and temporal subdivision schemes can be used to store camera navigation information that is data mined and clustered to be interactively applicable to a number of existing techniques. Second, we show how the movement of a traditional linear perspective camera is closely tied to non-linear projections that combine space and time. As a result, we present a coherent system where the navigation of a conventional camera is data mined to provide both the understandability of linear perspective and the flexibility of non-linear projection of a 3D scene in real-time. Our system's generality is illustrated by three visualization techniques built with a single data mining and projection infrastructure.

References

1. Agrawala, M., Zorin, D., & Munzner, T. (2000). Artistic multiprojection rendering. Eurographics Rendering Workshop. p. 125--136.
2. Bowman, D. A., Johnson, D. B., & Hodges, L. F. (1997). Travel in immersive virtual environments. IEEE VRAIS Virtual Reality Annual International Symposium. p. 45--52.
3. Burtnyk, N., Khan, A., Fitzmaurice, G., Balakrishnan, R., & Kurtenbach, G. (2002). StyleCam: Interactive stylized 3D navigation using integrated spatial and temporal controls. ACM UIST Symposium on User Interface Software and Technology. p. 101--110.
4. Carpendale, M. S. T., & Montagnese, C. A. (2001). A framework for unifying presentation space. ACM UIST Symposium on User Interface Software and Technology. p. 61--70.
5. Carpendale, S. (1999). A framework for elastic presentation space. Ph.D. Dissertation thesis. Simon Fraser University.
6. Darken, R., & Sibert, J. (1996). Wayfinding strategies and behaviours in large virtual worlds. ACM CHI Conference on Human Factors in Computing Systems. p. 142--149.
7. Drucker, S. M., & Zeltzer, D. (1994). Intelligent camera control in a virtual environment. Graphics Interface. p. 190--199.
8. Elvins, T., Nadeau, D., Schul, R., & Kirsh, D. (1998). Worldlets: 3D thumbnails for 3D browsing. ACM CHI Conference on Human Factors in Computing Systems. p. 163--170.
9. Furnas, G. (1986). Generalized fisheye views. ACM CHI Conference on Human Factors in Computing Systems. p. 16--23.
10. Galyean, T. A. (1995). Guided navigation of virtual environments. ACM I3D Symposium on Interactive 3D Graphics. p. 103--104.
11. Gliecher, M., & Witkin, A. (1992). Through-the-lens camera control. ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. p. 331--340.
12. Gomez, J., Darca, L., Costa, B., & Velho, L. (1998). Warping and morphing of graphical objects. Morgan Kaufmann. San Francisco.
13. Hanson, A. J., & Wernet, E. (1997). Constrained 3D navigation with 2D controllers. IEEE Visualization. p. 175--182.
14. He, L., Cohen, M. F., & Salesin, D. (1996). The virtual cinematographer: a paradigm for automatic real-time camera control and directing. ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. p. 217--224.
15. Igarashi, T., Kadobayashi, R., Mase, K., & Tanaka, H. (1998). Path drawing for 3D walkthrough. ACM UIST Symposium on User Interface Software and Technology. p. 173--174.
16. Inakage, M. (1991). Non-linear perspective projections. IFIP WG5.10. p. 203--215.
17. Jul, S., & Furnas, G. (1998). Critical zones in desert fog: aids to multiscale navigation. ACM UIST Symposium on User Interface Software and Technology. p. 97--106.
18. Kaufman, L., & Rousseeuw, P. (1990). Finding groups in data: An introduction to cluster analysis. John Wiley & Sons.
19. Laurini, R., & Thompson, D. (1992). Fundamentals of spatial information systems. Academic Press.
20. Levene, J. (1991). A framework for non-realistic projections. Masters Thesis thesis. MIT.
21. Mackinlay, J., Card, S., & Robertson, G. (1990). Rapid controlled movement through a virtual 3D workspace. ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. p. 171--176.
22. Martin, D., Garcia, S., & Torres, J. (2000). Observer dependent deformations in illustration. Non-Photorealistic Animation and Rendering (NPAR). p. 75--82.
23. Peleg, S., Rousso, B., Rav-Acha, A., & Zomet, A. (2000). Mosaicing on Adaptive Manifolds. IEEE Transactions on Pattern Analysis and Machine Intelligence. 22(10). p. 1144--1154.
24. Piatetsky-Shapiro, G., & Frawley, W. (1991). Knowledge discover in databases. AAAI/MIT Press.
25. Rademacher, P. (1999). View-dependent geometry. SIGGRAPH Conference on Computer Graphics and Interactive Techniques. p. 439--446.
26. Rademacher, P., & Bishop., G. (1998). Multiple-center-of-projection images. SIGGRAPH Conference on Computer Graphics and Interactive Techniques. p. 199--206.
27. Sederberg, T., & Parry, S. (1986). Free-form deformation of solid geometric models. ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. p. 151--160.
28. Seitz, S., & Dyer, C. (1996). View morphing: Synthesizing 3D metamorphoses using image transforms. SIGGRAPH Conference on Computer Graphics and Interactive Techniques. p. 21--30.
29. Singh, K. (2002). A fresh perspective. Graphics Interface. p. 17--24.
30. Steed, A. (1997). Efficient navigation around complex virtual environments. ACM VRST Conference on Virtual Reality Software and Technology. p. 173--180.
31. Tan, D., Robertson, G., & Czerwinski, M. (2001). Exploring 3D navigation: combining speed-coupled flying with orbiting. ACM CHI Conference on Human Factors in Computing Systems. p. 418--425.
32. Wernert, E. A., & Hanson, A. J. (1999). A framework for assisted exploration with collaboration. IEEE Visualization. p. 241--248.
33. Wolberg, G. (1992). Digital image warping. IEEE Computer Society Press.
34. Wood, D., Finkelstein, A., Hughes, J., Thayer, C., & Salesin, D. (1997). Multiperspective panoramas for cel animation. ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. p. 243--250.
35. Zeleznik, R., & Forsberg, A. (1999). UniCam - 2D Gestural Camera Controls for 3D Environments. ACM I3D Symposium on Interactive 3D Graphics. p. 169--173.
36. Zeleznik, R., Forsberg, A., & Strauss, P. (1997). Two pointer input for 3D interaction. ACM I3D Symposium on Interactive 3D Graphics. p. 115--120.

Index Terms

• Computing methodologies

  • Computer graphics

    • Graphics systems and interfaces

    • Image manipulation

    • Rendering

• Human-centered computing

  • Human computer interaction (HCI)

    • Interaction devices

      • Graphics input devices