1. Polygonal Meshes 3D Object Representation -Tyler Abrams

2. What are Polygonal Meshes?  A 3D object is a set of surface polygons that enclose an objects interior.  Polygon Mesh – collection of edges, vertices, and polygons where each edge is connected to form the “skin” of the object.  A closed object: when all polygonal faces fit together to form a closed space.

3. Meshes and Polygons  Meshes are a list of polygons with information about their respective facial direction.  This directional information is provided by describing the “normal” vector to a given polygon’s face.

4. Properties of Meshes  Solidity: if an object’s faces enclose a finite and positive amount of face  Connectedness: an unbroken path between two vertices of a polygon edge must exist  Simplicity: a mesh is simple if it represents a solid object and contains no holes  Planarity: all faces of the mesh must remain a planar polygon. In other words, the vertices of each face must lie in the same plane

5. Mesh Features  A mesh should include these following functions: Ability to choose individual polygons Ability to determine all edges of an individual polygon Determine any polygons that share edges Retrieval of vertices from any given polygon Ability to change the mesh Ability to display the mesh

6. Mesh Representations  Two different basic types of mesh representation: Explicit Polygons Mesh Explicit Edges Mesh

7. Explicit Polygons Mesh  Each vertex is stored (once) as a number triple in a table  Polygons are composed of by multiple sequences of these vertices

8. Visualization of Explicit Polygons Mesh

9. Explicit Polygons Mesh (2)  Advantages: Takes up little amount of storage Modifying the mesh is simple Deleting and adding of polygons is easy  Disadvantages Finding shared edges Finding shared vertices All shared edges drawn twice

10. Explicit Edges Mesh  An alternative to the explicit polygons mesh  Rids most of the problems of polygons mesh

11. Explicit Edges Mesh (2)  Consists of the following Table of all vertices Linked list record of all edges  Edge – two vertices that connect  Pair of pointers consist of an edge  Also contains pointers to a “polygon list”  A counter Polygon List  Pointers into the edge list  Traversal Mesh is traversed by edge list

12. Explicit Edges Mesh (3)  Advantages: Shared edges are specified All edges of a specific polygon can be determined No side effects when manipulating vertices  Disadvantages Addition and deletion of vertices is more complicated Does not contain information about vertices that are designated to edges

13. In Conclusion  A need for more efficient structures  More well designed structures exist today