Skip to main content
SpringerLink
Log in

Mesh Processing

  • Chapter
  • First Online:
Book cover Advanced Methods in Computer Graphics

  • 3507 Accesses

Overview

In computer graphics applications, three-dimensional models are almost always represented using polygonal meshes. A mesh in its simplest form consists of a set of vertices, polygons, and optionally a number of additional vertex and polygonal attributes. The complexity of a mesh can vary from low to very high depending on requirements such as rendering quality, speed and resolution. A wide spectrum of mesh processing algorithms is used by graphics and game developers for a variety of applications such as generating, simplifying, smoothing, remapping and transforming meshes. Several types of data structures and file formats are also used to store mesh data.

This chapter discusses the geometrical and topological aspects related to three-dimensional meshes and their processing. It also presents important data structures and algorithms used for operations such as mesh simplification, mesh subdivision, planar embedding, and polygon triangulation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 84.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Baumgart, B. (1972). Winged edge polyhedron representation (C. S. D. Stanford Artificial Intelligence Project, Trans.): Stanford University.

    Google Scholar 

  • Bennis, C., Vezien, J.-M., & Inglesias, G. (1991). Piecewise surface flattening for non-distorted texture mapping. SIGGRAPH Computer Graphics, 25(4), 237–246.

    Article  Google Scholar 

  • Botsch, M. (2010). Polygon mesh processing. Natick: A K Peters.

    Google Scholar 

  • Catmull, E., & Clark, J. (1978, September). Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10, 350–355.

    Article  Google Scholar 

  • De Loera, J. A., Rambau, J., & Santos, F. (2010). Triangulations: Structures for algorithms and applications. Heidelberg: Springer.

    MATH  Google Scholar 

  • Edelsbrunner, H. (2001). Geometry and topology for mesh generation. Cambridge: Cambridge University Press.

    Book  MATH  Google Scholar 

  • Floater, M., & Hormann, K. (2005). Surface parameterization: A tutorial and survey. In Advances in multiresolution for geometric modelling (pp. 157–186). Heidelberg: Springer.

    Chapter  Google Scholar 

  • Foley, J. D. (1996). Computer graphics: Principles and practice (2nd ed. in C.). Reading/Wokingham: Addison-Wesley.

    Google Scholar 

  • Garland, M. (1999). Quadric-based polynomial surface simplification. Ph.D., Carnegie Mellon, Pittsburgh (CMU-CS-99-105).

    Google Scholar 

  • Kettner, L. (1998). Designing a data structure for polyhedral surfaces. In: Proceedings of the fourteenth annual symposium on Computational geometry, Minneapolis, Minnesota, United States.

    Google Scholar 

  • Kobbelt, L. (2000). Root3-subdivision. In: Proceedings of the 27th annual conference on Computer graphics and interactive techniques.

    Google Scholar 

  • Loop, C. (1987). Smooth subdivision surfaces based on triangles. M.Sc., The University of Utah, Utah.

    Google Scholar 

  • Melax, S. (1998, November). A simple, fast and effective polygon reduction algorithm. Game Developer, 44–49.

    Google Scholar 

  • Nielsen, F. (2005). Visual computing: Geometry, graphics, and vision. Hingham/London: Charles River Media/Transatlantic, (distributor).

    Google Scholar 

  • Saba, S., Yavneh, I., Gotsman, C., & Sheffer, A. (2005). Practical spherical embedding of manifold triangle meshes. In: Proceedings of the international conference on shape modeling and applications 2005, Boston

    Google Scholar 

  • Schroeder, W. J., Zarge, J. A., & Lorensen, W. E. (1992). Decimation of triangle meshes. SIGGRAPH Computer Graphics, 26(2), 65–70.

    Article  Google Scholar 

  • Sheffer, A., Praun, E., & Rose, K. (2006). Mesh parameterization methods and their applications. Foundations and Trends in Computer Graphics and Vision, 2(2), 105–171.

    Article  Google Scholar 

  • Shirley, P., & Ashikhmin, M. (2007). Fundamentals of computer graphics (2nd ed.). Wellesley/London: AK Peters.

    Google Scholar 

  • Zorin, D. (2006). Subdivision of arbitrary meshes: Algorithms and theory (Institute of Mathematical Sciences lecture notes series). Singapore: World Scientific.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Software Engineering, University of Canterbury, Christchurch, New Zealand

    Ramakrishnan Mukundan

Authors
  1. Ramakrishnan Mukundan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramakrishnan Mukundan .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London Limited

About this chapter

Cite this chapter

Mukundan, R. (2012). Mesh Processing. In: Advanced Methods in Computer Graphics. Springer, London. https://doi.org/10.1007/978-1-4471-2340-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2340-8_8

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2339-2

  • Online ISBN: 978-1-4471-2340-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation