Data Structures for Representing a Mesh.
A good mesh representation must primarily be space efficient. In addition, if the topology of the mesh is to change (e.g. in a 3D modeling package) where polygons have to be split and merged and removed and inserted, there must be efficient access to the following kinds of information;
- All vertices around vertex
- All edges of a face
- All vertices of a face
- All faces around a vertex
- All edges around a vertex
- Both faces of an edge
- Both vertices of an edge
- Find face with given vertices
No comments:
Post a Comment