Интерполяция последовательности точки

Question

Интерполяция последовательности точки

Мне кажется, вам нужен только один взгляд.

^(?=(?:\D*\d){3}\D*$)(?:[^A-Z]*[A-Z]){2}[^A-Z]*$

\d - short для цифры. \D является отрицанием \d и соответствует незначению
(?= открывает положительный lookahead . (?: открывает группу захвата .
В начале ^ start (?=(?:\D*\d){3}\D*$) смотрит ровно на три цифры, пока $ end .
Если условие успешно (?:[^A-Z]*[A-Z]){2}[^A-Z]* соответствует строке с ровно двумя верхними альфами, пока $ не закончится. [^ открывает отрицательный класс символов .

Демонстрация в regex101

Если вы хотите разрешить только буквенно-цифровые символы, замените [^A-Z] на [a-z\d] , как в этой демонстрации .

10

splines bezier vector-graphics graphics math

задан Chris 26 September 2008 в 19:51

8 ответов

Одним путем является Lagrange полином, который является методом для создания полинома, который пройдет все точки определенных данных.

В течение моего первого года в университете я записал немного инструмента для выполнения в этом 2D, и можно найти его на этой странице, это называют Lagrange решателем. Страница Википедии также имеет демонстрационную реализацию.

То, как это работает, таким образом: у Вас есть полином n-порядка, p(x), где n является числом очков, Вы имеете. Это имеет форму a_n x^n + a_(n-1) x^(n-1) + ...+ a_0, где _ нижний индекс, ^ питание. Вы затем превращаете это в ряд одновременных уравнений:

p(x_1) = y_1
p(x_2) = y_2
...
p(x_n) = y_n

Вы преобразовываете вышеупомянутое в расширенную матрицу и решаете для коэффициентов a_0 ... a_n. Затем у Вас есть многочлен, который проходит все точки, и можно теперь интерполировать между точками.

Отметьте однако, это не может удовлетворить Вашей цели, поскольку она не предлагает способа скорректировать искривление и т.д. - Вы застреваете с единым решением, которое не может быть изменено.

3