Как сопоставить два набора точек? Как найти те точки, которые имеют похожие позиции (достаточно близко) в питоне?
У меня есть два набора извлеченных точек (каждый элемент набора точек включает в себя (x,y) координаты) в двух разных изображениях (d: изображение базы данных, q: изображение запроса), каждый набор может иметь различное количество точек (d={(xj,yj)}, where j=1:n) and (q={(xi,yi)}, where i=1:m), Я должен проверить те пункты, что они пространственно согласованы между двумя наборами. Ваша помощь ценится. Это представление двух наборов точек:
Это d, и красная точка в центре является центром объекта:
и это q:
Как найти (индексы совпадающих точек в двух наборах) те точки, в которых они имеют одинаковые позиции относительно центра d? Как сопоставить эти два набора точек и найти те, которые они пространственно согласованы (аналогично положению) относительно центра?