Modify subdomain labeling strategy in CDT3 -> TetRemesh triangulation #9122
+67
−13
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Summary of Changes
The conversion from a CDT3 triangulation to a tetrahedral remeshing triangulation labels cells with a subdomain index that is either 0 if the cell is in the (constrained) connected component of the infinite vertex, and 1 otherwise.
But face constraints can also reflect multiple subdomains, and possibly nested subdomains, which we might want to remesh differently.
The following PR modifies the labeling during conversion such that a flood algorithm is used to mark constrained connected components.
TODO:
CGAL::mark_domain_in_triangulation(by the way, here is a 3D version for CDT3: https://gist.github.com/MaelRL/9076cc491cd24b7a9c6f6e317263bdfe which could be part of this PR).Release Management
Constrained_triangulation_3