An Efficient Approach for Solving Mesh Optimization Problems Using Newton’s Method

Figure 4

Star-shape test for polyhedral meshes. (a) General polyhedron. (b) Triangulation of face and face center. (c) One tetrahedron in the symmetric decomposition of polyhedron which is used to check mesh validity. Here, v1 and v2 are two vertices on the face. F and R are face and region centers, respectively.

(a)

(b)

(c)