Meshes Simplification Based on Reverse Subdivision

  • Jian-ping Ma
  • Xiao-nan Luo
  • Shi-jia Ma
  • Guifeng Zheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4282)


In Virtual Reality, 3D graphics is generally illustrated by meshes of 3D geometric model. This paper provides a novel algorithm to construct progressive meshes based on the reverse subdivision. The dense mesh is simplified into coarse one by decimating the redundant information level by level. Loop subdivision scheme, which is an approximating scheme, is adopted as interpolatory one in the simplification process. The implementation of our algorithm consists of three key steps, splitting, predicting and updating. The progressive mesh can be reconstructed lossless. The experiments have shown that the new algorithm is efficient and more faster than previous related techniques.


Edge Point Subdivision Scheme Dense Mesh Triangle Mesh Subdivision Surface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sequeira, V., Ng, K., Wolfart, E., Goncalves, J.G.M., Hogg, D.: Automated reconstruction of 3D models from real environments. Journal of Photogrammetry and Remote Sensing 54, 1–22 (1999)CrossRefGoogle Scholar
  2. 2.
    Ridha Hambli, A.C., Salah, H.B.H.: Real-time deformation of structure using finite element and neural networks in virtual reality applications. Finite Elements in Analysis and Design 42, 985–991 (2006)CrossRefGoogle Scholar
  3. 3.
    Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. In: ACM SIGGRAPH 1995 Conference Proceedings, pp. 173–182 (1995)Google Scholar
  4. 4.
    Ma, W., Ma, X., Tso, S.-k., Pan, Z.: A direct approach for subdivision surface fitting from a dense triangle mesh. Computer-Aided Design 36, 525–536 (2004)CrossRefGoogle Scholar
  5. 5.
    Mongkolnam, P., Raidan, A., Farin, G.: Loop Progressive Geometry Compression for Triangle Meshes. Computer Aided Geometric Design 16, 837–840 (1999)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Schroeder, W.J., Zarge, J.A., Lorensen, W.E.: Decimation of triangle meshes. Computer Graphics (SIGGRAPH 1992 Proc.) 26, 65–70 (1992)Google Scholar
  7. 7.
    Gueziec, A.: Surface simplification inside a tolerance volume. Technical Report RC 20440, IBM T.J. Watson Research Center (1996)Google Scholar
  8. 8.
    Hamann, B.: A data reduction scheme for triangulated surfaces. Computer Aided Geometric Design 11, 197–214 (1994)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Lee, A., Moreton, H., Hoppe, H.: Displaced Subdivision Surfaces. In: Proceedings of the 27th annual conference on computer graphics (SIGGRAPH 2000), pp. 85–94 (2000)Google Scholar
  10. 10.
    Garland, M., Heckbert, P.S.: Surface Simplification Using Quadric Error Metrics. In: Proceedings of the 24th annual conference on Computer graphics and interactive techniques(SIGGRAPH 1997), pp. 209–216 (1997)Google Scholar
  11. 11.
    Suzuki, H., Takeuchi, S., Kanai, T.: Subdivision Surface Fitting to a Range of Points. In: IEEE Proceedings of the 7th Pacific Conference on Computer Graphics and Application, pp. 158–167 (1999)Google Scholar
  12. 12.
    Hoppe, H.: Progressive meshes. In: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (SIGGRAPH 1997), pp. 99–108 (1996)Google Scholar
  13. 13.
    Khodakovsky, A., Schroder, P., Sweldens, W.: Progressive Geometry Compression. In: Proceedings of the 27th Annual Conference on Computer Graphics and interactive Techniques (SIGGRAPH 2000), pp. 271–278 (2000)Google Scholar
  14. 14.
    Luo, X., Zheng, G.: Progressive Meshes Transmission over a Wiredto- wireless Network. ACM Journal of Wireless Networks(WINET) (2005) (in press)Google Scholar
  15. 15.
    Loop, C.: Smooth subdivision surface based on triangles (Master’s thesis), University of Utah, Department of Mathematics (1987)Google Scholar
  16. 16.
    Dyn, N., Levin, D., Gregory, J.A.: A butterfly subdivision scheme for surface interpolatory with tension control. ACM transactions on Graphics (TOG) 9, 160–169 (1990)CrossRefMATHGoogle Scholar
  17. 17.
    Labsik, U., Greiner, G.: Interpolatory \(\sqrt{3}\) subdivision. In: Computer Graphics Forum (EUROGRAPHICS 2000), pp. 131–138 (2000)Google Scholar
  18. 18.
    Farin, G.E.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 5th edn. Morgan Kaufmann, San Francisco (2001)MATHGoogle Scholar
  19. 19.
    Lee, A.W.F., Sweldens, W., Schroder, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution Adaptive Parameterization of Surfaces. In: Proceedings of the 25th annual conference on Computer graphics and interactive techniques (SIGGRAPH 1998), pp. 95–104 (1998)Google Scholar
  20. 20.
    Hoppe, H.: Efficient Implementation of Progressive Meshes. Technical Report MSRTR- 98-02, Microsoft Research (1998)Google Scholar
  21. 21.
    Cignoni, P., Rocchini, C., Scopigno, R.: Metro:Measuring Error on Simplified Surfaces. Computer Graphics Form 17, 167–174 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jian-ping Ma
    • 1
  • Xiao-nan Luo
    • 1
  • Shi-jia Ma
    • 1
  • Guifeng Zheng
    • 1
  1. 1.Institute of Computer ApplicationSun Yat-sen UniversityGuangzhouChina

Personalised recommendations