Definition
Mesh modeling is the process of constructing a polygonal mesh from scratch by basic operations or editing an existing mesh for a desired geometric shape. Mesh processing includes various operations which modify input mesh for specific purpose, which usually preserve overall shape or local details.
There are various methods to represent a 3D surface, such as NUBRS and implicit surface. Among these methods, polygonal mesh is a very popular one for game industry, for it is simple, flexible, and efficient. We introduce the modeling and processing of polygonal mesh, or, for short, mesh.
A mesh is composed of some basic elements: vertices (red dots), edges (black lines), and faces (light blue areas). Each vertex stands for a specific position in a 3D space, each edge connects two vertices, and each face is a surface patch bounded by a loop of edges. Theoretically, a face is bounded by any number of edges, but triangular and...
References
Doo, D., Sabin, M.: Behavior of recursive division surfaces near extraordinary points. Comput. Aided Des. 10(6), 356–360 (1978)
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’97) (1997)
Hormann, K., Lévy, B., Sheffer, A.: Mesh parameterization: theory and practic. In: ACM SIGGRAPH 2007 Courses (SIGGRAPH ’07) (2007)
Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L.-Y., Teng, S.-H., Bao, H., Guo, B., Shum, H.-Y.: Subspace gradient domain mesh deformation. ACM Trans. Graph. 25(3), 1126–1134 (2006)
Loop, C.: Smooth Subdivision Surfaces Based on Triangles. M.S. Mathematics thesis, University of Utah (1987)
Stam, J.: Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’98) (1998)
Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of the 22nd Annual Conference on Computer Graphics And Interactive Techniques (SIGGRAPH’95) (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this entry
Cite this entry
Huang, J. (2015). Modeling and Mesh Processing for Games. In: Lee, N. (eds) Encyclopedia of Computer Graphics and Games. Springer, Cham. https://doi.org/10.1007/978-3-319-08234-9_1-1
Download citation
DOI: https://doi.org/10.1007/978-3-319-08234-9_1-1
Received:
Accepted:
Published:
Publisher Name: Springer, Cham
Online ISBN: 978-3-319-08234-9
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering