This is not exactly my area of expertise, but this recently published paper looks like a good starting point.
[1] A. A. Taha and A. Hanbury, ‘An Efficient Algorithm for Calculating the Exact Hausdorff Distance’, *IEEE Transactions on Pattern Analysis and Machine Intelligence*, vol. 37, no. 11, pp. 2153–2163, Nov. 2015. http://dx.doi.org/10.1109/TPAMI.2015.2408351 On 26 October 2015 at 14:22, Júlio Hoffimann <julio.hoffim...@gmail.com> wrote: > Hi Andrew, > > Could you please point to a good paper? This naive implementation I showed > is working surprisingly well for me though. > > -Júlio >