Evaluation and optimization of intersection process between voxelized mesh models and homocentric spheres

  • Wei Liu (柳 伟)Email author
  • Xiong-hui Zhou (周雄辉)
  • Qiang Niu (牛 强)


In the field of 3D model matching and retrieval, an effective method for feature extraction is spherical harmonic or its mutations, and is acted on the spherical images. But the obtainment of spherical images from 3D models is very time-consuming, which greatly restrains the responding speed of such systems. In this paper, we propose a quantitative evaluation of the whole process and give a detailed two-sided analysis based on the comparative size between pixels and voxels. The experiments show that the resultant optimized parameters are fit for the practical application and exhibit a satisfactory performance.

Key words

intersection spherical image voxelized model optimization 

CLC number

TP 391.3 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Funkhouser T. Princeton 3D model search engine [EB/OL]. (2010-05-05).
  2. [2]
    Ouhyoung M. 3D model retrieval system based on lightfield [EB/OL]. (2010-05-05).
  3. [3]
    Remco V. Geometry, imaging and virtual environments [EB/OL]. (2010-05-05).
  4. [4]
    Vranic D V, Saupe D, Richter J. Tools for 3D object retrieval: Karhunen-Loeve transform and spherical harmonics [C]//Proceedings of the 2001 IEEE 4th Workshop on Multimedia Signal Processing. Cannes: IEEE, 2001: 293–298.Google Scholar
  5. [5]
    Michael K, Funkhouser T, Rusinkiewicz S. Rotation invariant spherical harmonic representation of 3D shape descriptors [C]//Proceedings of the Eurographics/ACM Siggraph Symposium on Geometry Processing. Aaxhen: ACM Press, 2003: 156–164.Google Scholar
  6. [6]
    Hu Bing, Fei Yao-ping, Li Ming. 3D model retrieval based on spherical harmonics [J]. Journal of Chinese Computer Systems, 2009, 30(1): 130–134 (in Chinese).Google Scholar
  7. [7]
    Zhang Zhi-yong, Yang Bo-lin. A 3D model similarity matching algorithm based on spherical harmonics descriptor [J]. Journal of Image and Graphics, 2007, 12(3): 541–545 (in Chinese).Google Scholar
  8. [8]
    Liu Yue-jie, Li Zong-ming, Li Hua. Spherical harmonic representation of extended distance feature for 3D model retrieval [J]. Journal of Computer-Aided Design and Graphics, 2006, 18(11): 1671–1676 (in Chinese).Google Scholar
  9. [9]
    Liu W, He Y J. Multi-level spherical moments based 3D model retrieval [J]. Journal of Zhejiang University (Science A), 2006, 7(9): 1500–1507.zbMATHCrossRefGoogle Scholar
  10. [10]
    Kaufman A, Shimony E. 3D scan-conversion algorithms for voxel-based graphics [C]//Proceedings of the ACM Workshop on Interactive 3D Graphics. New York: ACM Press, 1986: 45–76.Google Scholar
  11. [11]
    Kaufman A. An algorithm for 3D scan-conversion of polygons [C]//Proceedings of the 1987 Eurographics. Amsterdam: John Wiley and Sons Press, 1987: 197–208.Google Scholar
  12. [12]
    Kaufman A. Efficient algorithms for 3D scanconversion of parametric curves, surfaces, and volumes [J]. Computer Graphics, 1987, 21(4): 171–179.MathSciNetCrossRefGoogle Scholar
  13. [13]
    David K. Graphics gems III [M]. California: Ap Professional Press, 1995.Google Scholar

Copyright information

© Shanghai Jiaotong University and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Wei Liu (柳 伟)
    • 1
    Email author
  • Xiong-hui Zhou (周雄辉)
    • 1
  • Qiang Niu (牛 强)
    • 1
  1. 1.National Engineering Research Center of Die and Mold CADShanghai Jiaotong UniversityShanghaiChina

Personalised recommendations