Bezdepbonusu7Программирование: статьи и ответы

Вопрос

Расстояние Хаусдорфа между точками двух сеток

Автор вопроса: toobeeОтветов: 1

Мне нужно реализовать расстояние Хаусдорфа для двух сеток. Сетки - это разные результаты сегментации человеческого органа, и мне нужно их сравнить, одна сетка - это золотой сегмент. а второй результат алгоритма сегментации.

Я буду использовать расстояние Хаусдорфа, но у меня есть некоторые проблемы с пониманием того, что именно я должен делать. Я понял, что я должен вычислить ближайшую точку для каждой точки в meshA в meshB и наоборот. Это мои относительные расстояния. Для 2 соответствующих точек в наборах я беру максимальное относительное расстояние => Хаусдорфа. (вот как далеко я)

Теперь моя проблема: у одного меша ~100 000 точек, у другого ~2000. Следовательно, это будут отношения n:1. Какие точки я беру для расчета Хаусдорфа, как мне с этим справиться? Был бы признателен за любую подсказку. Спасибо!

distancealgorithmeuclidean-distance

Ответы

Ответ 1 · Dmitry Zagorulkin

Если является конечным или счетным объединением, то

Если и являются метрическими пространствами, то размерность Хаусдорфа их произведения удовлетворяет

upd: Алгоритм грубой силы:

1.  h = 0
2.  for every point ai of A,
      2.1  shortest = Inf ;
      2.2  for every point bj of B
                    dij = d (ai , bj )
                    if dij < shortest then
                              shortest = dij
      2.3  if shortest > h then
                    h = shortest

Перевод вопроса и ответов сообщества Stack Overflow, лицензия CC BY-SA. Оригинал на Stack Overflow.

Похожие материалы