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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berchtold, S., Kriegel, H.: S3: Similarity search in CAD database systems. In: Proc. SIGMOD, pp. 564–567 (1997)
Chen, D., Tian, X., Shen, Y., Ouhyoung, M.: On Visual Similarity Based 3D Model Retrieval. In: Proc. Eurographics (2003)
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)
Fu, A., Chan, P., Cheung, Y., Moon, Y.: Dynamic VP-Tree Indexing for N-Nearest Neighbor Search Given Pair-Wise Distances. VLDB Journal (2000)
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)
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D.: Modeling by Example. In: Proc. ACM SIGGRAPH (2004)
Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. In: Proc. ACM SIGGRAPH (2001)
Herremans, A.: Studies #02 New Training Technologies. UNESCO Paris and ILO International Training Centre (1995)
Kastenmüller, G., Kriegel, H., Seidl, T.: Similarity Search in 3D Protein Databases. In: Proc. German Conf. on Bioinformatics (1998)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors. In: Proc. Symp. on Geometry Processing (2003)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Shape Matching and Anisotropy. In: Proc. ACM SIGGRAPH (2004)
Keim, D.: Efficient Geometry-based Similarity Search of 3D Spatial Databases. In: Proc. SIGMOD, pp. 419–430 (1999)
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)
Li, F., Lau, R.: A Progressive Content Distribution Framework in Supporting Web-Based Learning. In: Proc. ICWL, pp. 75–82 (2004)
Novotni, M., Klein, R.: 3D Zernike Descriptors for Content Based Shape Retrieval. In: Proc. ACM Symp. on Solid Modeling and Applications (2003)
Ohbuchi, R., Nakazawa, M., Takei, T.: Retrieving 3D Shapes Based On Their Appearance. In: Proc. ACM SIGMM Workshop on Multimedia Information Retrieval (2003)
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)
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)
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)
Smith, S., Woody, P.: Interactive Effect of Multimedia Instruction and Learning Styles. Teaching of Psychology 27(3), 220–223 (2000)
Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton Shape Benchmark. In: Proc. Int’l Conf. on Shape Modeling and Applications (2004)
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)
Tal, A., Zuckerberger, E.: Mesh Retrieval by Components. Technical Report, Faculty of Electrical Engineering, Technion, CCIT-475, EE-2004 (2004)
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)
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)
Vranic, D., Saupe, D.: 3D Shape Descriptor Based on 3D Fourier Transform. In: Proc. ECMCS, pp. 271–274 (2001)
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)
Author information
Authors and Affiliations
Editor information
Rights 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)