skip to main content
10.1145/1029949.1029956acmconferencesArticle/Chapter ViewAbstractPublication PagesafrigraphConference Proceedingsconference-collections
Article

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

Published: 03 November 2004 Publication History

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.

Cited By

View all
  • (2014)Camera motion graphsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2849517.2849546(177-188)Online publication date: 21-Jul-2014
  • (2014)History assisted view authoring for 3D modelsProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/2556288.2557009(2027-2036)Online publication date: 26-Apr-2014
  • (2009)Learning good views through intelligent galleriesComputer Graphics Forum10.1111/j.1467-8659.2009.01412.x28:2(717-726)Online publication date: 27-Mar-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AFRIGRAPH '04: Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
November 2004
176 pages
ISBN:1581138636
DOI:10.1145/1029949
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: 03 November 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. camera visualization
  2. data mining
  3. non-linear projection

Qualifiers

  • Article

Conference

AFRIGRAPH04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 47 of 90 submissions, 52%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Camera motion graphsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2849517.2849546(177-188)Online publication date: 21-Jul-2014
  • (2014)History assisted view authoring for 3D modelsProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/2556288.2557009(2027-2036)Online publication date: 26-Apr-2014
  • (2009)Learning good views through intelligent galleriesComputer Graphics Forum10.1111/j.1467-8659.2009.01412.x28:2(717-726)Online publication date: 27-Mar-2009
  • (2008)ViewCubeProceedings of the 2008 symposium on Interactive 3D graphics and games10.1145/1342250.1342253(17-25)Online publication date: 15-Feb-2008
  • (2008)A Taxonomy of 3D Occlusion Management for VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2008.5914:5(1095-1109)Online publication date: 1-Sep-2008
  • (2007)Active guidelineProceedings of the 2007 ACM symposium on Virtual reality software and technology10.1145/1315184.1315222(199-202)Online publication date: 5-Nov-2007
  • (2007)Single camera flexible projectionProceedings of the 5th international symposium on Non-photorealistic animation and rendering10.1145/1274871.1274876(33-42)Online publication date: 4-Aug-2007
  • (2007)A Taxonomy of 3D Occlusion Management Techniques2007 IEEE Virtual Reality Conference10.1109/VR.2007.352463(51-58)Online publication date: Mar-2007
  • (2006)Evaluating the effectiveness of occlusion reduction techniques for 3D virtual environmentsProceedings of the ACM symposium on Virtual reality software and technology10.1145/1180495.1180500(9-18)Online publication date: 1-Nov-2006
  • (2006)View projection animation for occlusion reductionProceedings of the working conference on Advanced visual interfaces10.1145/1133265.1133361(471-475)Online publication date: 23-May-2006
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media