Skip to main content
SpringerLink
Log in

A new mesh simplification algorithm based on triangle collapses

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper a new mesh simplification algorithm based on triangle collapses is presented. The algorithm can provide efficient error management and simplify the original mesh greatly. Progressive meshes may be constructed with triangle collapsing operation. To make continuous transition between level of detail (LOD) models possible, a method for interpolating is also presented. Examples illustrate the efficiency of the algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pan Zhigeng, Ma Xiaohu, Shi Jiaoying. The automatic generation of multiple levels of detail in virtual environment.Journal of Software, 1996, 7(9): 526–531. (in Chinese)

    Google Scholar 

  2. DeHaemer Jr, Zyda M J. Simplification of objects rendered by polygonal approximations.Computers and Graphics, 1991, 15(2): 175–184.

    Article  Google Scholar 

  3. Cohen J, Varshney A, Manocha D. Simplification envelops. InSIGGRAPH’96, 1996 pp. 119–128.

  4. Garland M, Heckbert P. Surface simplification using quadric error metrics.Computer Graphics (SIGGRAPH Proceedings), 1997, 31(3): 209–216.

    Google Scholar 

  5. Hamann B. A data reduction scheme for triangulated surfaces.CAGD, 1994, 11(3): 197–214.

    MATH  Google Scholar 

  6. Ronfard R, Rossignac J R. Full-range approximation of triangulated polyhedral.Computer Graphics Forum, 1996, 15(3): 67–76.

    Article  Google Scholar 

  7. Hoppe, H. Progressive meshes,Computer Graphics (SIGGRAPH Proceedings), 1996, 3(30): 99–108.

    Google Scholar 

  8. Isler Veysi, Lau R W H, Green Mark. Real-time multi-resolution modeling for complex virtual environments. InProceedings of VRST’96, 1996, pp. 11–19.

  9. Schroeder W J, Zarge J A. Decimation of triangle meshes.Computer Graphics, 1992, 26(2): 65–70.

    Article  Google Scholar 

  10. Cohen J, Olano M, Manocha D. Apppearance preserving simplification.Computer Graphics (SIGGRAPH Proceedings), 1998, 3(32): 115–122.

    Google Scholar 

  11. Zhou Kun, Pan Zhigeng, Shi Jiaoying. A new simplification algorithm based on vertex clustering.Journal of Automation, 1999, 25(1): 1–8 (in Chinese).

    Google Scholar 

  12. Rossignac J, Borrel P. Multi-resolution 3D approximation for rendering complex scenes. In Geometric Modeling in Computer Graphics, Falcidieno B, Kunii T (eds.) Springer-Verlag, 1993, pp. 455–465.

  13. Hoppe Hugues, Tony DeRose, Tom Duchampet al. Mesh optimization.Computer Graphics (SIGGRAPH Proceedings), 1993, 3(27): 19–26.

    Google Scholar 

  14. Pan Zhigeng,et al. Time-critical computing in virtual environment. InProceedings of CAD/Graphics’95, Wuhan, 1995.

  15. Erickson C. Polygonal simplification: An overview. Technical Report, TR96-016, Department of Computer Science, UNC-Chapel-hill, 1996.

  16. Turk Greg. Re-tiling polygonal surfaces.Computer Graphics, July 1992, 26(2): 55–64.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of CAD & CG, Zhejiang University, 310027, Hangzhou, P.R. China

    Pan Zhigeng, Zhou Kun & Shi Jiaoying

  2. Department of Computing, Hong Kong Polytechnic University, Hong Kong, P.R. China

    Pan Zhigeng

Authors
  1. Pan Zhigeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhou Kun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shi Jiaoying
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pan Zhigeng.

Additional information

This research work is supported by the Fellowship of Hong Kong Polytechnic University and the National Natural Science Foundation of China (Nos. 69823003, 60083009).

PAN Zhigeng is a professor at the State Key Lab of CAD & CG, Zhejing, University, a member of the IS & T, and a senior member of the China Image and Graphics Association. He is a content editor for the International Journal of Virtual Reality, and on the Editorial Board of Journal of Image and Graphics. He has published more than 60 papers and is the author or co-author of three books. He acted as one of the Guest Editors for a Special Issue of Computers & Graphics. His current research interests include virtual reality, distributed graphics and multimedia.

ZHOU Kun is a graduate student of the Department of Computer Science and Engineering at Zhejiang University. His research interests include time critical rendering, multi-resolution modeling, image-based rendering/modeling. He has published around 10 papers in various journals and proceedings related to VR. In 1999, he was awarded Microsoft Fellowship.

SHI Jiaoying is a professor of the Dept. of Computer Sci. & Eng. at Zhejiang University, China. He is the Director of Academic Committee of State Key Lab of CAD & CG. He is a member of SIGGRAPH Education Committee, and on the Editorial Board of International Journal of Computers & Graphics. Since 1990 his work has been concentrated on ViSC and VR. He has published more than 100 papers and three books.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pan, Z., Zhou, K. & Shi, J. A new mesh simplification algorithm based on triangle collapses. J. Comput. Sci. & Technol. 16, 57–63 (2001). https://doi.org/10.1007/BF02948853

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948853

Keywords

Search

Navigation