Рассчитать расстояние до линии

101

30 сентября 2021, 17:10

Имеется множество точек, а именно тачей(точки где пользователь провел пальцем) и имеется LineRenderer, также с множеством точек. Как рассчитать расстояние от каждого тача до линии, а не до точек изгиба? Либо посоветуйте другой способ реализовать данную функцию. Основная задача - определить точность проведения линии пользователем.

Answer 1

Нахождение расстояния от точки до отрезка

Пусть есть массив точек expectedLine, элементы которого - точки изгиба ломаной.

Для каждой точки touch-линии touchPoint находим индекс ближайшей точки ломаной линии, назовем этот индекс closestIndex.

Находим минимум из трёх расстояний:

Расстояние между точками touchPoint и expectedLine[closestIndex]
Расстояние от точки touchPoint до отрезка [expectedLine[closestIndex]; expectedLine[closestIndex - 1]]
Расстояние от точки touchPoint до отрезка [expectedLine[closestIndex]; expectedLine[closestIndex + 1]]

Найденный минимум и будет расстоянием до ближайшего отрезка ломаной.

Обратите внимание, что "расстояние от точки до отрезка" отличается от "расстояния от точки до прямой". Например, если опущенный из точки на прямую перпендикуляр не попадает в отрезок. Это учтено в приведённой ссылке.