Next: Mesh Refinement Up: Mesh Optimization Previous: Mesh Smoothing


Topological Cleanup

The topological cleanup consists of several sets of topological operations that are performed in an appropriate order. The following sets of operations have been implemented:

While the merge and transform operations attempt to remove as many triangles as possible, the swap, refine, and coarse operations try to optimize the valence of individual nodes by decreasing the difference between the actual and the ``optimal'' valence (see Eq. (129)). The split operations are adopted to remove non-convex quadrilaterals by splitting them into two triangles. Note that the nodes newly introduced during the refine operation has to be projected to the surface to satisfy the surface constraint. A particular topological transformation is accomplished only if the violation of the following geometrical criteria does not occur: Theoretically, if the surface is bounded by an even number of edges, all triangles could be removed from the mesh. In practice, however, individual triangles are topologically so far from each other that the adopted transformation schemes are not capable to remove them. Therefore, even after the topological cleanup, some triangles remain in the mesh.



Next: Mesh Refinement Up: Mesh Optimization Previous: Mesh Smoothing

Daniel Rypl
2005-12-07