У меня есть массив 2d точек, заполненных случайными точками
float mPosX[] = new float[n]; //n=~ 2000
float mPosY[] = new float[n];
расстояние между каждой парой нерегулярно.
например
mPosX[1] = 100;
mPosY[1] = 100;
mPosX[2] = 200;
mPosY[2] = 300;
mPosX[3] = -50;
mPosY[3] = 100;
Что мне нужно сделать, это
Чтобы они выглядели более гладкими - сначала интерполируйте (я пробовал использовать сплайны Безье, но в реальном времени это слишком медленно)
Поиск точек на интерполированном результате от начала до конца на каждом расстоянии x
Какое самое быстрое решение для этого? (Android)