A search engine for polygonal models to support development of 3D e-learning applications

Motofumi T. Suzuki
National Institute of Multimedia Education, Japan
2-12 Wakaba, Mihamaku, Chiba 261-0014, Japan
+81-43-298-3212
http://www.nime.ac.jp/
motofumi@nime.ac.jp

ABSTRACT

We have developed a web-based search engine for 3D polygonal models. These days, the number of web sites using Web 3D technology is increasing. The development of our search engine can be useful for people who are building 3D e-learning environments, because 3D polygonal models can be quickly retrieved based on similarity of shapes or on certain keywords.

Keywords

Web 3D, Retrieval, Multimedia, Database, Polygon, VRML, e-learning

1. INTRODUCTION

Using the Internet as an education resource is one of the most important methods in higher education. To create effective e-learning software, 3D computer graphic techniques are essential. Some 3D based figures, graphs, and animations allow users to visualize class materials more attractively which users can more easily understand. To create 3D based e-learning applications, 3D polygonal models are needed. Our search engine helps users to find 3D polygonal models based on shape similarity or keywords.

2. WEB-BASED RETRIEVAL

The implemented web-based retrieval system performs the following computations:

  1. Lexical analysis of 3D polygonal model files.
  2. Parsing tokens produced by lexical analysis.
  3. Extraction of shape features based on parser information.
  4. Creation of feature vectors from shape features.
  5. Reduction of hi-dimensional feature vectors based on equivalence classes.
  6. Search of key 3D models in the reduced feature vector spaces.

The similarity evaluations were done by comparing the point cloud of each polygonal model. The normalized density of the point clouds was calculated as the feature vectors. The numbers of the feature vectors were then reduced by grouping techniques based on equivalence classes [1]. By using reduced feature vectors, fast similarity retrieval was accomplished. Our system allows users to view 3D polygonal models interactively. By using a web-based interface, we can rotate, scale and translate 3D polygonal models. Our 3D polygonal model databases include 1500 items. We have tested systems with five users. Our preliminary experiments show high recall and precision for similarity retrieval testing.

figure 1.
Figure 1. Web-based retrieval for 3D polygonal models
We can rotate, scale and translate 3D polygonal models by using a web-based interface.
3D polygonal models can be quickly retrieved based on similarity of shapes or on certain keywords.

3. CONCLUSION

The system allows users to collect 3D polygonal models effectively, thus 3D based software applications can be developed more easily. Our similarity retrieval method for 3D polygonal models can be used not only for the development of 3D e-learning applications, but also for many applications including e-commerce.

4. REFERENCES

  1. Motofumi T. Suzuki, Toshikazu Kato and Nobuyuki Otsu, A Similarity Retrieval of 3D Polygonal Models Using Rotation Invariant Shape Descriptors, IEEE International Conference on Systems, Man, and Cybernetics (SMC2000), pp2946-2952, Nashville, Tennessee,10/2000.
  2. Motofumi T. Suzuki, Toshikazu Kato and Hideo Tsukune, 3D Object Retrieval based on Subjective Measures, 9th Int. Conf. Database and Expert Systems Applications, DEXA98 pp850-856, IEEE-CS Order# PR08353, ISBN0-8186-8353-8,Vienna, Austria, 08/1998.
  3. A similarity retrieval of 3D polygonal models,National Institute of Multimedia Education, Japan http://www.nime.ac.jp/.
  4. Human Media Project, ETL, Japan http://www.etl.go.jp/~7429/.