Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

A 3D Geometry Search Engine in Support of Learning

  • Conference paper
Advances in Web Based Learning – ICWL 2007 (ICWL 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4823))

Included in the following conference series:

Abstract

Due to the increasing popularity of 3D graphics in animation and games, the use of 3D geometry models increases dramatically. Despite its growth in importance, geometry models are in fact difficult and time consuming to build. A distance learning system for the construction of such models could greatly facilitate students from different places and times to learn and practice. In such a system, the most important component is the search engine, which serves as both the data source of teaching materials and also a sharing platform for students’ portfolios. Though there are many search engines developed for text and for multimedia data, such as images and videos, search engines for geometry models are still in its infant stage. To design a search engine for a distance learning platform, there are still challenges to face. In this paper, we investigate two important issues, namely, feature analysis that affects the general usage of a system and the speed that affects the number of concurrent users. Our focus in this work is on deformable models (non-rigid models), which are most frequently used for animation and game design. Our method offers a mechanism to extract, match, index and fast retrieval of stable features from these models.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Berchtold, S., Kriegel, H.: S3: Similarity search in CAD database systems. In: Proc. SIGMOD, pp. 564–567 (1997)

    Google Scholar 

  2. Chen, D., Tian, X., Shen, Y., Ouhyoung, M.: On Visual Similarity Based 3D Model Retrieval. In: Proc. Eurographics (2003)

    Google Scholar 

  3. Elad, M., Tal, A., Ar, S.: Content Based Retrieval of VRML Objects - An Iterative and Interactive Approach. In: Proc. EG Multimedia, pp. 97–108 (2001)

    Google Scholar 

  4. Fu, A., Chan, P., Cheung, Y., Moon, Y.: Dynamic VP-Tree Indexing for N-Nearest Neighbor Search Given Pair-Wise Distances. VLDB Journal (2000)

    Google Scholar 

  5. Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A Search Engine for 3D Models. ACM Trans. on Graphics 22(1), 83–105 (2003)

    Article  Google Scholar 

  6. Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modeling by Example. In: Proc. ACM SIGGRAPH (2004)

    Google Scholar 

  7. Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. In: Proc. ACM SIGGRAPH (2001)

    Google Scholar 

  8. Herremans, A.: Studies #02 New Training Technologies. UNESCO Paris and ILO International Training Centre (1995)

    Google Scholar 

  9. Kastenmüller, G., Kriegel, H., Seidl, T.: Similarity Search in 3D Protein Databases. In: Proc. German Conf. on Bioinformatics (1998)

    Google Scholar 

  10. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors. In: Proc. Symp. on Geometry Processing (2003)

    Google Scholar 

  11. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Shape Matching and Anisotropy. In: Proc. ACM SIGGRAPH (2004)

    Google Scholar 

  12. Keim, D.: Efficient Geometry-based Similarity Search of 3D Spatial Databases. In: Proc. SIGMOD, pp. 419–430 (1999)

    Google Scholar 

  13. Lew, M., Sebe, N., Djeraba, C., Jain, R.: Content-based Multimedia Information Retrieval: State-of-the-art and Challenges. ACM Trans. on Multimedia Computing, Communication, and Applications 2(1), 1–19 (2006)

    Article  Google Scholar 

  14. Li, F., Lau, R.: A Progressive Content Distribution Framework in Supporting Web-Based Learning. In: Proc. ICWL, pp. 75–82 (2004)

    Google Scholar 

  15. Novotni, M., Klein, R.: 3D Zernike Descriptors for Content Based Shape Retrieval. In: Proc. ACM Symp. on Solid Modeling and Applications (2003)

    Google Scholar 

  16. Ohbuchi, R., Nakazawa, M., Takei, T.: Retrieving 3D Shapes Based On Their Appearance. In: Proc. ACM SIGMM Workshop on Multimedia Information Retrieval (2003)

    Google Scholar 

  17. Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D Models with Shape Distributions. In: Proc. Int’l Conf. on Shape Modeling and Applications, pp. 154–166 (2001)

    Google Scholar 

  18. Rowe, J., Razdan, A., Collins, D., Panchanathan, S.: A 3D Digital Library System: Capture, Analysis, Query, and Display. In: Proc. Int’l Conf. on Digital Libraries (2001)

    Google Scholar 

  19. Rubner, Y., Tomasi, C., Guibas, L.: The Earth Mover’s Distance as a Metric for Image Retrieval. Int’l Journal of Computer Vision 40(2), 99–121 (2000)

    Article  MATH  Google Scholar 

  20. Smith, S., Woody, P.: Interactive Effect of Multimedia Instruction and Learning Styles. Teaching of Psychology 27(3), 220–223 (2000)

    Article  Google Scholar 

  21. Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton Shape Benchmark. In: Proc. Int’l Conf. on Shape Modeling and Applications (2004)

    Google Scholar 

  22. Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton Based Shape Matching and Retrieval. In: Proc. Int’l Conf. on Shape Modeling and Applications (2003)

    Google Scholar 

  23. Tal, A., Zuckerberger, E.: Mesh Retrieval by Components. Technical Report, Faculty of Electrical Engineering, Technion, CCIT-475, EE-2004 (2004)

    Google Scholar 

  24. Tam, G., Lau, R.: Deformable Model Retrieval Based on Topological and Geometric Signatures. IEEE Trans. on Visualization and Computer Graphics 13(3), 470–482 (2007)

    Article  MathSciNet  Google Scholar 

  25. Tangelder, J., Veltkamp, R.: Polyhedral Model Retrieval Using Weighted Point Sets. In: Proc. Int’l Conf. on Shape Modeling and Applications, pp. 119–129 (2003)

    Google Scholar 

  26. Vranic, D., Saupe, D.: 3D Shape Descriptor Based on 3D Fourier Transform. In: Proc. ECMCS, pp. 271–274 (2001)

    Google Scholar 

  27. Yu, M., Atmosukarto, I., Leow, W., Huang, Z., Xu, R.: 3D Model Retrieval with Morphing-based Geometric and Topological Feature Maps. In: Proc. IEEE CVPR (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Howard Leung Frederick Li Rynson Lau Qing Li

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tam, G.K.L., Lau, R.W.H., Zhao, J. (2008). A 3D Geometry Search Engine in Support of Learning. In: Leung, H., Li, F., Lau, R., Li, Q. (eds) Advances in Web Based Learning – ICWL 2007. ICWL 2007. Lecture Notes in Computer Science, vol 4823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78139-4_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78139-4_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78138-7

  • Online ISBN: 978-3-540-78139-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics