Suppose that we have two polyhedra $P\_1$ and $P\_2$ in $\mathbb{R}^3$. I would like to define such a metric $\rho(P\_1, P\_2)$ that depends on several factors, but currently I don't know how to do it better.


The distance is intended to be smaller if:


1. "big facets" of $P\_1$ have one-to-one correspondence with "big facets" of $P\_2$,
2. "big facets" of $P\_1$ and $P\_2$ that correspond to each other are close to each other within Hausdorff distance,
3. "big facets" $f\_{1,1}$ and $f\_{1,2}$ of $P\_1$ that share some edge $e\_1$ have corresponding "big facets" $f\_{2,1}$ and $f\_{2,2}$ that also share some edge $e\_2$, and $f\_{1,1}$ is close to $f\_{2,1}$, $f\_{1,2}$ is close to $f\_{2,2}$, and $e\_1$ is close to $e\_2$ within Hausdorff distance,
4. the same as (3), but "share some edge $e\_1$" is replaced with "have close edges $e\_{1,1}$ and $e\_{1, 2}$" and so on.


Actually, the facet is considered to be "big" if its area $area(f)$ is "big". We may introduce some parameter $\varepsilon$ which will show whether the facet is big: $area(f) > \varepsilon$. But it seems that it would be better if the metric is parameter-free.


So my question consists of the following parts:


1. Is the concept described above already studied in the literature? Or at least anything related to this?
2. What is the most convenient way to make the metric definition? It seems that this is a hybrid of Hausdorff distance in Euclidean space and graph distance.


Actually, I'm trying to make the reconstruction in this metric, and to prove the properties of any algorithm I need to make a strict definition of this metric. So it would be great to make it as simple as possible.


Any ideas are welcome!



Distance between two polyhedra that takes incidence structure into account
Two suggestions of literature that might lead you somewhere useful (but neither of these references in themselves seem to address your several criteria).
The first below uses curvature distributions. The second uses Minkowski's
mixed volumes. Both introductions survey "shape similarity" measures.



> 
> Shum, Heung-Yeung, Martial Hebert, and Katsushi Ikeuchi. "On 3D shape similarity." In *Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition*, pp. 526-531. IEEE, 1996.
>  [PDF download](https://www.ri.cmu.edu/pub_files/pub1/shum_heung_yeung_1995_2/shum_heung_yeung_1995_2.pdf).
> 
> 
> Roerdink, Jos BTM, and Henk Bekker. "Similarity measure computation of convex polyhedra revisited." In *Digital and Image Geometry*, pp. 389-399. Springer, Berlin, Heidelberg, 2001. [Book link](https://www.academia.edu/17267492/Similarity_Measure_Computation_of_Convex_Polyhedra_Revisited).
> 
> 
> 


