Как сравнить два движения мышкой / сравнение двух списков координат с разным числом элементов и учетом направления
Пишу приложение в котором управление происходит жестами мышки. Изначально в программе я сам рисую мышкой и сохраняю её движения в виде списка по координат, далее к этому списку привязывается функция. Если пользователь в программе провёл мышкой по тому же пути, то должна выполнится функция.
У меня на этом этапе есть два списка с движением мышки. Как их сравнить? Требования к алгоритму:
- Сравнивать списки с разным числом элементов.
- Учитывать направление движения.
- Сравнивать должен примерно, желательно с коэффициентом сходства, где 1 - одинаковые списки, а 0 - совсем разные. Пробовал делать маску с использованием numpy, но ни направление, ни рисунок не учитывался