Abstract | ||
---|---|---|
Given two shapes $A$ and $B$ in the plane with Hausdorff distance $1$, is there a shape $S$ with Hausdorff distance $1/2$ to and from $A$ and $B$? The answer is always yes, and depending on convexity of $A$ and/or $B$, $S$ may be convex, connected, or disconnected. We show a generalization of this result on Hausdorff distances and middle shapes, and various related properties. We also show that a generalization of such middle shapes implies a morph with a bounded rate of change. Finally, we explore a generalization of the concept of a Hausdorff middle to more than two sets and show how to approximate or compute it. |
Year | DOI | Venue |
---|---|---|
2020 | 10.4230/LIPIcs.ISAAC.2020.13 | ISAAC |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marc van Kreveld | 1 | 0 | 0.68 |
Tillmann Miltzow | 2 | 37 | 16.31 |
Tim Ophelders | 3 | 0 | 1.01 |
Willem Sonke | 4 | 12 | 1.96 |
Jordi L. Vermeulen | 5 | 2 | 1.71 |