Feature-Preserving 3D Thumbnail Creation with Voxel-Based Two-Phase Decomposition

  • Pei-Ying Chiang
  • May-Chen Kuo
  • C. -C. Jay Kuo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6453)


We present a feature-preserving 3D thumbnail system for efficient 3D models database browsing. The 3D thumbnail is simplified from the original model so it requires much less hardware resource and transferring time. With topology-preserved 3D thumbnails, the user can browse multiple 3D models at once, and view each model from different angles interactively. To well preserve the topology of the original model, we propose an innovative voxel-based shape decomposition approach, which identifies meaningful parts of a 3D object, the 3D thumbnail is then created by approximating each individual part with fitting primitives. Experimental results demonstrates that the proposed approach can decompose a 3D model well to create a feature-preserving 3D thumbnail.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mortara, M., Spagnuolo, M.: Semantics-driven best view of 3d shapes. In: IEEE International Conference on Shape Modelling and Applications 2009, vol. 33, pp. 280–290 (2009)Google Scholar
  2. 2.
    Chiang, P.Y., Kuo, M.C., Silva, T., Rosenberg, M., Kuo, C.C.J.: Feature-preserving 3D thumbnail creation via mesh decomposition and approximation. In: Qiu, G., Lam, K.M., Kiya, H., Xue, X.-Y., Kuo, C.-C.J., Lew, M.S. (eds.) PCM 2010. LNCS, vol. 6298, Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Lin, H.Y.S., Liao, H.Y.M., Lin, J.C.: Visual salience-guided mesh decomposition. IEEE Transactions on Multimedia 9, 45–57 (2007)CrossRefGoogle Scholar
  4. 4.
    Shamir, A.: A survey on mesh segmentation techniques. Computer Graphics Forum 27, 1539–1556 (2008)CrossRefzbMATHGoogle Scholar
  5. 5.
    Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. In: SIGGRAPH 2003, pp. 954–961. ACM, New York (2003)Google Scholar
  6. 6.
    Liu, R.F., Zhang, H., Shamir, A., Cohen-Or, D.: A part-aware surface metric for shape analysis. Computer Graphics Forum (Eurographics 2009) 28 (2009)Google Scholar
  7. 7.
    Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. In: SIGGRAPH 2004, pp. 905–914. ACM, New York (2004)Google Scholar
  8. 8.
    Wu, J., Kobbelt, L.: Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 24, 277–284(8) (2005)CrossRefGoogle Scholar
  9. 9.
    Attene, M., Falcidieno, B., Spagnuolo, M.: Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22, 181–193 (2006)CrossRefGoogle Scholar
  10. 10.
    Binvox. 3D mesh voxelizer,
  11. 11.
    Thinvox. 3D thinning tool,

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Pei-Ying Chiang
    • 1
  • May-Chen Kuo
    • 1
  • C. -C. Jay Kuo
    • 1
  1. 1.Ming Hsieh Department of Electrical EngineeringUniversity of Southern CaliforniaLos AngelesUSA

Personalised recommendations