Мне нужно реализовать расстояние Хаусдорфа для двух сеток. Сетки - это разные результаты сегментации человеческого органа, и мне нужно их сравнить, одна сетка - это золотой сегмент. а второй результат алгоритма сегментации.
Я буду использовать расстояние Хаусдорфа, но у меня есть некоторые проблемы с пониманием того, что именно я должен делать. Я понял, что я должен вычислить ближайшую точку для каждой точки в meshA в meshB и наоборот. Это мои относительные расстояния. Для 2 соответствующих точек в наборах я беру максимальное относительное расстояние => Хаусдорфа. (вот как далеко я)
Теперь моя проблема: у одного меша ~100 000 точек, у другого ~2000. Следовательно, это будут отношения n:1. Какие точки я беру для расчета Хаусдорфа, как мне с этим справиться? Был бы признателен за любую подсказку. Спасибо!
является конечным или счетным объединением, то 
и
являются метрическими пространствами, то размерность Хаусдорфа их произведения удовлетворяет 