Regresar

Polygonal Meshes

Abstract:

The polygonal mesh representation is one of the most general and most used representations of geometric data. A large part of the success of meshes is the simplicity of the representation combined with the fact that computers are increasingly able to deal with the large amounts of data needed in order to represent a smooth surface using polygons. In this chapter, we cover the basic notions of a polygonal meshes: faces, edges, vertices. We move on to data sources for polygonal meshes and common issues when meshes are considered to be sampled representations of smooth surfaces. Also, we discuss the common basic operations for manipulation of meshes, e.g., edge collapse, edge flipping, splitting of edges and faces, etc. Finally, we discuss concrete data structures for polygonal meshes. In particular, the indexed face set representation, the halfedge representation, and the quad edge …