Advertisement

The Storage Independent Polygonal Mesh Simplification System

  • Hung-Kuang Chen
  • Chin-Shyurng Fahn
  • Ming-Bo Lin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4563)

Abstract

Traditional simplification algorithms operate either in the main memory or in the disk space. In this paper, we propose a novel storage independent polygonal mesh simplification system (SIPMSS). The new system offers an advanced memory utilization scheme and efficient storage-independent primitives that achieve constant main memory footprint and excellent runtime efficiency. It not only provides a very flexible platform for both in-core and out-of-core simplification algorithms but also permits very efficient integration of various types of simplification algorithms. The results presented in the section of experiments further approve its effectiveness and usefulness for both in-core and out-of-core of simplification.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lubke, D., Reddy, M., Cohen, J.D., Varshney, A., Watson, B., Huebner, R.: Level-of-Detail for 3D Graphics. Morgan Kaufman, San Fransisco, California (2003)Google Scholar
  2. 2.
    Clark, J.H.: Hierarchical geometric models for visible surface algorithms. Communications of the ACM 19(10), 547–554 (1976)zbMATHCrossRefGoogle Scholar
  3. 3.
    Hoppe, H.: Progressive meshes. In: Proceedings of the SIGGRAPH 1996, vol. 30, pp. 99–108 (1996)Google Scholar
  4. 4.
    Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proceedings of the SIGGRAPH 1996, vol. 30, pp. 209–216 (1996)Google Scholar
  5. 5.
    Lindstrom, P., Turk, G.: Evaluation of memoryless simplification. IEEE Transactions on Visualization and Computer Graphics 5(2), 98–115 (1999)CrossRefGoogle Scholar
  6. 6.
    Wu, J., Kobbelt, L.: A stream algorithm for the decimation of massive meshes. In: Proceedings of the Graphics Interface 2003, pp. 185–192 (2003)Google Scholar
  7. 7.
    Lindstrom, P.: Out-of-core simplification of large polygonal models. In: Proceedings of the SIGGRAPH 2000, vol. 34, pp. 259–270 (2000)Google Scholar
  8. 8.
    Lindstrom, P., Silva, C.T.: A memory insensitive technique for large model simplification. In: Proceedings of the IEEE Visualization 2001, pp. 121–126 (2001)Google Scholar
  9. 9.
    Garland, M., Shaffer, E.: A multiphase approach to efficient surface simplification. In: Proceedings of the IEEE Visualization 2002, pp. 117–124 (2002)Google Scholar
  10. 10.
    Chen, H.K., Fahn, C.S., Tsai, J.P., Lin, M.B.: A novel cache-based approach to large polygonal mesh simplification. Journal of Information Science and Engineering 22(4), 843–861 (2006)Google Scholar
  11. 11.
    Chen, H.K., Fahn, C.S., Tsai, J.P., Chen, R.M., Lin, M.B.: A linear time algorithm for high quality mesh simplification. In: Proceeding of the IEEE 6th International Symposium on Multimedia Software Engineering, pp. 169–176. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  12. 12.
    Chen, H.K., Fahn, C.S., Tsai, J.P., Chen, R.M., Lin, M.B.: Generating high-quality discrete LOD meshes for 3D computer games in linear time. Multimedia Systems 11(5), 480–494 (2006)CrossRefGoogle Scholar
  13. 13.
    Carr, R.W., Hennessy, J.L.: WSClock– A simple and effective algorithm for virtual memory management. In: Proceedings of the Symposium on Operating Systems Principles 1981, pp. 87–95 (1981)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Hung-Kuang Chen
    • 1
  • Chin-Shyurng Fahn
    • 2
  • Ming-Bo Lin
    • 3
  1. 1.Dept. of Electronic Engineering, National Chin-Yi University of Technology, Taichung, TaiwanR.O.C.
  2. 2.Dept. of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, TaiwanR.O.C.
  3. 3.Dept. of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, TaiwanR.O.C.

Personalised recommendations