Skip to content

Commit 32e8d14

Browse files
authored
Create observation.md
1 parent 7e9db50 commit 32e8d14

File tree

1 file changed

+65
-0
lines changed

1 file changed

+65
-0
lines changed

docs/observation.md

Lines changed: 65 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,65 @@
1+
# Observation
2+
3+
## With quality observation
4+
5+
We want to observe the mesh in order to choose an appropriate action to improve mesh regularity.
6+
7+
### Nodes scores
8+
9+
**The first aspect to consider is the nodes scores.**
10+
A node's score is defined as the difference between its *ideal adjacency* and its *actual adjacency*:
11+
12+
$$
13+
s_n = d_i - d_a
14+
$$
15+
16+
where $s_n$ is the score of vertex $n$, $d_i$ is its ideal adjacency, and $d_a$ is its actual adjacency.
17+
18+
### Geometrical quality
19+
20+
#### We accept only 3 configurations :
21+
22+
<img src="img/actions/accepted_config.png" width="600"/>
23+
24+
The quadrilaterals shown in Figures (a), (b), and (c) are, respectively, **convex**, **concave**, and **"triangular"**. These configurations are distinguished by the orientation of their internal angles and the behavior of their diagonals.
25+
26+
- A **convex quadrilateral** is characterized by all internal angles being oriented in the *clockwise* direction. Equivalently, for each pair of consecutive edges, the signed cross product is strictly negative in a positively oriented coordinate system. In this case, the two diagonals intersect within the interior of the quadrilateral.
27+
28+
- A **concave quadrilateral** has exactly one internal angle oriented in the *counterclockwise* direction. For instance, in figure (b), this can be expressed as:
29+
30+
$$
31+
-\vec{d_{11}} \wedge \vec{d_{21}} > 0
32+
$$
33+
34+
In this configuration, the diagonals do not intersect inside the quadrilateral.
35+
36+
- A **"triangular" quadriateral** occurs when two adjacent edges are colinear, that is:
37+
38+
$$
39+
-\vec{d_{11}} \wedge \vec{d_{21}} = 0
40+
$$
41+
42+
#### All other configurations are not supported:
43+
<img src="img/actions/refused_config.png" width="600"/>
44+
45+
The quadrilaterals shown in Figures (a), (b), and (c) are, respectively, **crossed**, **flat**, and **"half-flat"**. These configurations are also distinguished by the orientation of their internal angles and the cross products.
46+
47+
- A **crossed quadrilateral** is characterized by two internal angles being oriented in the *clockwise* direction and two oriented in the other direction. Equivalently, for each pair of consecutive edges, two signed cross product are strictly negative in a positively oriented coordinate system and two are positive.
48+
49+
- A **flat quadrilateral** is characterized by all cross products null.
50+
51+
In this configuration, the diagonals do not intersect inside the quadrilateral.
52+
53+
- A **half flat quadriateral** occurs when two adjacent edges of the same triangular face are colinear, that is:
54+
55+
$$
56+
-\vec{d_{11}} \wedge \vec{d_{21}} = 0
57+
$$
58+
59+
#### Conclusion
60+
61+
So we charaterized each dart surrounding by its quad associated as :
62+
63+
| Type | boundary | convex | concave | triangular | not defined | not supported |
64+
|-------------------|----------|--------|---------|------------|-------------|------------|
65+
| classification id | -1 | 0 | 1 | 2 | -99 | 3,4,5 |

0 commit comments

Comments
 (0)