Update Quality Measurement authored by Cristina Cocho's avatar Cristina Cocho
...@@ -4,5 +4,11 @@ We can think that the best decomposition is the one whose decomposed model is th ...@@ -4,5 +4,11 @@ We can think that the best decomposition is the one whose decomposed model is th
In general terms, the Hausdorff Distance is the maximum distance of a set to the nearest point in the other set. As we have two sets (two meshes) the Hausdorff distance is the maximum of the two distances (A to B and B to A). These two distances are not symmetric (quite often we say that the Hausdorff distance is oriented) so both of them need to be calculated. In general terms, the Hausdorff Distance is the maximum distance of a set to the nearest point in the other set. As we have two sets (two meshes) the Hausdorff distance is the maximum of the two distances (A to B and B to A). These two distances are not symmetric (quite often we say that the Hausdorff distance is oriented) so both of them need to be calculated.
```math
H(A,B) = max\{h (A, B), h (B, A)\} \\[2mm]
with: \\[2mm]
h (A, B) = \max_{a \in A} \{ \min_{b \in B} \{ d(a,b)\} \} \\[2mm]
```
Meshlab provides a Hausdorff distance calculation (a filter) so we decided to use it to calculate our quality parameter. For simplicity we used the python library Pymeshlab to automatize the quality calculation. Meshlab provides a Hausdorff distance calculation (a filter) so we decided to use it to calculate our quality parameter. For simplicity we used the python library Pymeshlab to automatize the quality calculation.