skip to main content
10.1145/2614348.2614365acmotherconferencesArticle/Chapter ViewAbstractPublication PagessccgConference Proceedingsconference-collections
research-article

On computing best fly

Published: 26 April 2007 Publication History

Abstract

With growing popularity of online 3D shape databases, the problem of navigation and remote visualisation of large 3D shape models in such repositories is gaining prominence. While some recent work has focused on automatically computing the best view(s) of a given model, little attention has been given to the problem's dynamic counterpart -- best fly. In this paper, we propose a solution to this problem that extends on previous best view methods. Given a shape, we use its best views to compute a path on its viewsphere which acts as a trajectory for a virtual camera pointing at the object. We then use the model's geometric properties to determine the speed and zoom of the camera along the path.

References

[1]
3DoD. 3D on demand. http://www.3dod.org/.
[2]
3DScanRep. The Stanford 3D scanning repository. http://graphics.stanford.edu/data/3Dscanrep/.
[3]
AIM@SHAPE. AIM@SHAPE shape repository. http://shapes.aimatshape.net/.
[4]
Bordoloi, U., and Shen, H.-W. 2005. View selection for volume rendering. In IEEE Visualization, 487--494.
[5]
Brunstein, D., Barequet, G., and Gotsman, C. 2003. Animating a camera for viewing a planar polygon. In VMV '01: Proceedings of the Vision Modeling and Visualization Conference 2001, 87--94.
[6]
Denton, T., Demirci, M. F., Abrahamson, J., Shokoufandeh, A., and Dickinson, S. 2004. Selecting canonical views for view-based 3-D object recognition. In ICPR '04: Proceedings of the 17th International Conference on Pattern Recognition, IEEE Computer Society, 273--276.
[7]
de'Sperati, C., and Viviani, P. 1997. The relationship between curvature and velocity in two-dimensional smooth pursuit eye movements. The Jounral of Neuroscience 17, 10, 3932--3945.
[8]
Hall, P. M., and Owen, M. J. 2005. Simple canonical views. In The British Machine Vision Conf. (BMVC'05), vol. 1, 7--16.
[9]
Henderson, J. M., Brockmole, J. R., Castelhano, M. S., and Mack, M. Visual saliency does not account for eye movements during search in real-world scenes. In Eye Movements: A Window on Mind and Brain, R. van Gompel, M. Fischer, W. Murray, and R. Hill, Eds. Elsevier. to appear.
[10]
Kamila, N. K., Mahapatra, S., and Nanda, S. 2005. Invariance image analysis using modified Zernike moments. Pattern Recogn. Lett. 26, 6, 747--753.
[11]
Karypis, G., and Kumar, V. 1998. MeTiS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. version 4.0. In http://www-users.cs.umn.edu/~karypis/metis/. Univ. of Minnesota, Dept. of Computer Science.
[12]
Khotanzad, A., and Hong, Y. H. 1990. Invariant image recognition by Zernike moments. IEEE Trans. on Pattern Analysis and Machine Intelligence 12, 5, 489--497.
[13]
Lee, J., Moghaddam, B., Pfister, H., and Machiraju, R. 2004. Finding optimal views for 3D face shape modeling. In International Conf. on Automatic Face and Gesture Recognition, IEEE Computer Society, 31--36.
[14]
Lee, C. H., Varshney, A., and Jacobs, D. W. 2005. Mesh saliency. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2005) 24, 3, 659--666.
[15]
LGMA. Large geometric models archive at Georgia Tech. http://www.cc.gatech.edu/projects/large_models/.
[16]
Mokhtarian, F., and Abbasi, S. 2000. Automatic selection of optimal views in multi-view object recognition. In The British Machine Vision Conf. (BMVC'00), IEEE Computer Society, 272--281.
[17]
NDR. National design repository. http://www.designrepository.org/.
[18]
PDB. Protein data bank. http://www.pdb.org/.
[19]
Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., and Funkhouser, T. 2006. A planar-reflective symmetry transform for 3D shapes. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2006), 549--559.
[20]
Polonsky, O., Patané, G., Biasotti, S., Gotsman, C., and Spagnuolo, M. 2005. What's in an image? In Visual Computer, Springer-Verlag, 840--847. Proc. of Pacific Graphics 2005.
[21]
PSB. Princeton shape benchmark. http://shape.cs.princeton.edu/benchmark/.
[22]
Sokolov, D., and Plemenos, D. 2005. Viewpoint quality and scene understanding. In VAST 2005: Eurographics Symposium Proceedings., 67--73.
[23]
Sokolov, D., Plemenos, D., and Tamine, K. 2006. Methods and data structures for virtual world exploration. The Visual Computer 22, 7, 506--516.
[24]
Sokolov, D., Plemenos, D., and Tamine, K. 2006. Viewpoint quality and global scene exploration strategies. In International Conference on Computer Graphics Theory and Applications (GRAPP 2006), INSTICC - Institute for Systems and Technologies of Information, Control and Communication.
[25]
Takahashi, S., Fujishiro, I., Takeshima, Y., and Nishita, T. 2005. A feature-driven approach to locating optimal viewpoints for volume visualization. In IEEE Visualization, 495--502.
[26]
Vázquez, P.-P., Feixas, M., Sbert, M., and Heidrich, W. 2001. Viewpoint selection using viewpoint entropy. In VMV '01: Proceedings of the Vision Modeling and Visualization Conference 2001, 273--280.
[27]
Vázquez, P.-P., Feixas, M., Sbert, M., and Heidrich, W. 2003. Automatic view selection using viewpoint entropy and its applications to image-based modelling. Computer Graphics Forum 22, 4, 689--700.
[28]
Watt, A., and Watt, M. 1991. Advanced Animation and Rendering Techniques. ACM Press.
[29]
Yamauchi, H., Saleem, W., Yoshizawa, S., Karni, Z., Belyaev, A., and Seidel, H.-P. 2006. Towards stable and salient multi-view representation of 3D shapes. In IEEE International Conference on Shape Modeling and Applications 2006 (SMI2006), 265--270.

Cited By

View all
  • (2024)Camera Path Generation for Triangular Mesh Using Toroidal PatchesApplied Sciences10.3390/app1402049014:2(490)Online publication date: 5-Jan-2024
  • (2017)Automatic Mesh Animation Preview With User Voting-Based RefinementIEEE Transactions on Multimedia10.1109/TMM.2016.261212419:2(327-339)Online publication date: 1-Feb-2017
  • (2014)Automatic mesh animation preview2014 IEEE International Conference on Multimedia and Expo (ICME)10.1109/ICME.2014.6890271(1-6)Online publication date: Jul-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SCCG '07: Proceedings of the 23rd Spring Conference on Computer Graphics
April 2007
242 pages
ISBN:9781605589565
DOI:10.1145/2614348
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

  • Comenius University: Comenius University

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. best fly
  2. remote shape exploration

Qualifiers

  • Research-article

Conference

SCCG07
Sponsor:
  • Comenius University
SCCG07: Spring Conference on Computer Graphics
April 26 - 28, 2007
Budmerice, Slovakia

Acceptance Rates

Overall Acceptance Rate 67 of 115 submissions, 58%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2024)Camera Path Generation for Triangular Mesh Using Toroidal PatchesApplied Sciences10.3390/app1402049014:2(490)Online publication date: 5-Jan-2024
  • (2017)Automatic Mesh Animation Preview With User Voting-Based RefinementIEEE Transactions on Multimedia10.1109/TMM.2016.261212419:2(327-339)Online publication date: 1-Feb-2017
  • (2014)Automatic mesh animation preview2014 IEEE International Conference on Multimedia and Expo (ICME)10.1109/ICME.2014.6890271(1-6)Online publication date: Jul-2014

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