Знаете, что такое Sabalan? Это накачанный стероидами до предела американский танк M47M, который ...
Будучи в регионе Савонлинна, мы решили не только наслад [...]
Nowy trend w meblowaniu sypialni – łóżko „skrojone” na miarę potrzeb. Gdy wstukamy w pasek przeglą ...
Понятие сплайна в пакете AutoCAD (Spline) в общем случае означает гладкую линию, построенную по ...
Распространенной задачей для программиста является рисование графиков. Входными данными является ...
Распространенной задачей для программиста является рисование графиков. Входными данными является массив точек (x
i;y
i). Как правило, мы знаем только некоторые значения — в определенных точках графика. Чтобы построить непрерывный график кривой необходимо прибегнуть к
интерполяции или
аппроксимации.
Интерполяция — построение кривой, проходящей через заданные точки.
Аппроксимация — приближение кривой к исходной, но не обязательно проходящей через заданные точки.
В этом топике я хочу продемонстрировать свою библиотеку для PHP, которая производит интерполяцию с помощью многочлена Лагранжа, C-сплайна и сплайна Акимы, а также аппроксимацию кривой Безье. Дополнительно в ней реализована отрисовка отрезка со сглаживанием (антиалиасингом).
Кратко рассмотрим методы интерполяция и аппроксимации.
Читать дальше →
