Ускоряем в 10+ раз вычисление расстояния Хаусдорфа на упорядоченных контурах
Как-то, при имплементации на C++ нового алгоритма поиска дефектов, возникла потребность оптимизации вычисления расстояния Хаусдорфа между контурами. Контуры представляли собой упорядоченные точки, полученные из бинарной картинки. Необходимо было выделить кластеры похожих контуров с минимальным расстоянием Хаусдорфа.
Прежде чем перейти к разработанной мной оптимизации, вспомним, что представляет собой алгоритм вычисления расстояния Хаусдорфа и его известные оптимизации.
https://habr.com/ru/articles/1042704/
Алгоритмы и Структуры данных
Post #4648
554