the boundary projection step is problematic in removing slivers as it can introduce more slivers than it removes. If a mesh was iterated with sufficiently, then this will hardly affect the representation of the boundary.
Introducing a new automatic selection of the max_iter parameter in generate_mesh to improve the robustness of sliver_removal. Based on experimentation, if the ratio of the maximum to minimum resolution exceeds 5, then the number of iterations should be increased. Specifically, I multiply the default max_iter (50 iterations) to the floor of the max/min edge length ratio divided by 4. So a triangulation with a difference of 12 times in the maximum to minimum edge length should perform 150 meshing iterations rather than 50 iterations.
krober10nd
commented
4 years ago
the boundary projection step is problematic in removing slivers as it can introduce more slivers than it removes. If a mesh was iterated with sufficiently, then this will hardly affect the representation of the boundary.
Introducing a new automatic selection of themax_iterparameter ingenerate_meshto improve the robustness ofsliver_removal. Based on experimentation, if the ratio of the maximum to minimum resolution exceeds 5, then the number of iterations should be increased. Specifically, I multiply the defaultmax_iter(50 iterations) to the floor of the max/min edge length ratio divided by 4. So a triangulation with a difference of 12 times in the maximum to minimum edge length should perform 150 meshing iterations rather than 50 iterations.