next up previous
Next: Deformations Up: Automated surface extraction using Previous: Motivation for Deformable Meshes

Surface Meshes

 

Broadly speaking, a deformable meshing scheme (or model) consists of a template surface mesh and a mechanism to deform the template mesh. The surface mesh is a representation of a surface that consists of vertices, edges and faces. There are currently two distinct alternatives for the surface representation in the deformable meshing literature, namely triangular and simplex meshes. Exact definitions of these can be found from [2] and [1], respectively. Triangular meshes are composed of triangle faces which share each of their edges with exactly one other triangle face. Simplex meshes are topological duals of triangular meshes. A triangular mesh and a dual simplex mesh are shown in Fig. 2. The choice of the best representation depends on the application, but some insights are offered in [1].

  figure31
Figure 2: A triangluar mesh (left) and a dual simplex mesh (right)

Regardless of the type of the mesh tex2html_wrap_inline364, it consists of the set of discrete points, called mexels, tex2html_wrap_inline366 and adjacency relations between mexels, which may be modeled by a simple graph tex2html_wrap_inline368 with vertices tex2html_wrap_inline370. Then mexels tex2html_wrap_inline372 and tex2html_wrap_inline374 are adjacent if and only if there is the edge ij in tex2html_wrap_inline368. Here we denote mexels adjacent to mexel tex2html_wrap_inline372 by the symbols tex2html_wrap_inline382 , tex2html_wrap_inline384, where tex2html_wrap_inline386 is the number of adjacent mexels to the mexel tex2html_wrap_inline372. With simplex meshes tex2html_wrap_inline386 is always 3.



Bob Fisher
Wed Jul 24 10:32:16 BST 2002