Какой самый быстрый алгоритм вычисления минимального расстояния между двумя наборами точек?

Я хочу найти минимальное расстояние между двумя полигонами. Мне нужно найти минимум кратчайшего расстояния между каждой вершиной первой формы и всеми вершинами другой. Что-то вроде Расстояние Хаусдорфа , но мне нужен минимум вместо максимума.

16
задан SiHa 15 May 2017 в 11:58
поделиться