Skip to content

Commit 6982248

Browse files
committed
Add documentation for triangular actions
1 parent 4602dec commit 6982248

File tree

4 files changed

+14
-11
lines changed

4 files changed

+14
-11
lines changed

docs/actions.md

Lines changed: 14 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -4,45 +4,46 @@
44

55
The **flip** operation flips an inner edge adjacent to two triangles. This selected edge is then deleted and replaced by an edge on the opposite diagonal. The following diagram shows the steps involved in flipping strand d.
66

7-
<img src="img/actions/flip.png" width="300"/>
7+
<img src="img/actions/flip.png" width="600"/>
88

99
However, in some configurations, flip action can lead to problematic configurations. That's why we choose to constraint flip action in these situations :
1010

1111
* **Boundary darts :** When a dart is on boundary of the mesh, we should'nt flip the edge. We can check this condition by looking if the dart to flip has a twin dart.
1212
* **Adjacency too high :** When nodes C and D already have an adjacency higher than 10, flip is not possible.
1313
* **Configuration who tends to imply edge reversal**: To detect these situations, we look a the type of quad formed by the two adjacent faces, i.e. **quad ADBC**.
1414
* **concave quad:** When the quad is concave, flip operation necessarily lead to an edge reversal. We constraint it.
15+
In the figures below, we can see when flipping dart 18 a face reversal.
1516

16-
<img src="img/actions/flip_c_bef.png" width="200"/>
17-
<img src="img/actions/flip_c_after.png" width="200"/>
17+
<img src="img/actions/flip_c_bef.png" width="350"/>
18+
<img src="img/actions/flip_c_after.png" width="350"/>
1819

19-
* **triangular quad:** Avoid because it will create a flat triangle.
20-
21-
<img src="img/actions/flip_before_tri.png" width="200"/>
22-
<img src="img/actions/flip_after_tri.png" width="200"/>
20+
* **triangular quad:** This configuration should be avoided, as it results in the creation of a degenerate (flat) triangle. As illustrated in the figures below, flipping dart 0 leads to a flattened face between nodes 2, 0, and 7.
21+
*
22+
<img src="img/actions/flip_before_tri.png" width="350"/>
23+
<img src="img/actions/flip_after_tri.png" width="350"/>
2324

2425
**The only configuration we accept is convexe quads**
2526

2627
## Split
2728

2829
The **split** operation split an inner edge adjacent to two triangles. A node is added in the middle of the edge and two faces are created.
2930

30-
<img src="img/actions/split.png" width="300"/>
31+
<img src="img/actions/split.png" width="600"/>
3132

3233
However, in some configurations, split action can also lead to problematic configurations. That's why we choose to constraint split action in these situations :
3334

3435
* **Boundary darts :** When a dart is on boundary of the mesh, we decide to prohibit it. It can be possible if we add another boundary node, but we choose to not touch mesh boundaries. We can check this condition by looking if the dart to split has a twin dart.
3536
* **Adjacency too high :** When nodes C and D already have an adjacency higher than 10, split is not possible.
3637
* **Configuration who tends to imply null darts**: As other actions are restricted to not allow flat faces, or reversed faces, split action can be performed on each configuration, see figure xxx.
3738

38-
<img src="img/actions/split_concave.png" width="300"/>
39-
<img src="img/actions/split_triangular.png" width="300"/>
39+
<img src="img/actions/split_concave.png" width="340"/>
40+
<img src="img/actions/split_triangular.png" width="350"/>
4041

4142
## Collapse
4243

4344
The **collapse** operation deletes an inner edge and also implies the deletion of its two adjacent faces F1 and F2.
4445

45-
<img src="img/actions/split.png" width="300"/>
46+
<img src="img/actions/collapse.png" width="750"/>
4647

4748
However, in some configurations, collapse action can also lead to problematic configurations. That's why we choose to constraint collapse action in these situations :
4849

@@ -51,3 +52,5 @@ However, in some configurations, collapse action can also lead to problematic co
5152
* **Configuration who tends to imply edge reversal**: To detect these situations, we look a the type of darts in the surrounding. When there are some darts with concave surrounding, collapse action can lead to edge reversal.
5253

5354

55+
<img src="img/actions/collapse_reversal_before.png" width="400"/>
56+
<img src="img/actions/collapse_reversal_after.png" width="360"/>

docs/img/actions/collapse.png

15.6 KB
Loading
61.7 KB
Loading
73.8 KB
Loading

0 commit comments

Comments
 (0)