Untangling of example multimaterial mesh using feasible set approach

Description

Movie is basically Java script changing JPEG files. It has about 13MB, so it can take some time to load. You can download tarred and gzipped movie here (10MB). It includes all figures and index.html file. Just open index.html in your browser, it should work. Alternatively, you can download AVI movie here (18MB).

It includes one mesh with tangled all boundaries, interfaces, and interior points. Nodal shapes have the following meaning:

Nodal colors mean:

Left figure shows situation on the beginning each sweep (with colored materials), central figure shows the actual mesh, and right figure shows the zoom to the patch around actual node. You can also see black circle around the node which is currently being processed. If the feasible set is not empty, it is also shown, and the new nodal position is the thick cross. In the case of empty feasible set, no cross is displayed. After each sweep, we can see the meshes at the beginning and at the end of the sweep, for comparison. The very final picture shows comparison of initial and final meshes.

In the first sweep, most of the mesh is untangled (frames 1-33). In the second sweep, only one point is moved (frames 33-41). In the third sweep (frame 41-48), no point is moved. Anyway, the number of tangled nodes decreased when compared to the previous sweep, so we perform the next sweep with the same halo=0 (frames 48-55). In the next sweep (55-70), halo of level 1 is made and several points are moved, but mesh is still tangled, so we extend the halo again (sweep 70-94). This already helps, and the mesh is untangled. Finally, we perform one smoothing sweep (of the whole mesh - 94-187) to fix several points very close to each other. The final frame 188 shows comparison of initial and final mesh.


Generated automatically by Matlab, present setup of Matlab generator (download and description) done by Ladislav Kocbach
Animated by jsImagePlayer 1.0
(C) 1996 by Martin Holecko of Computer Graphics Group September 1996, PRAHA, Czech Republic