Я недаво тоже задавался этим вопросом, поискав в нете нашел вот эту статейку с обзором дополнительного графического модуля, надеюсь поможет - http://www.cross-kpk.ru/forum.dll/topic?id=20

>Глухов Г.Н.   (06.09.11 10:48) [19]
1. меня интересовало сравнение погрешностей сплайна и Вашего алгоритма;
2. сложность вычисления кубического сплайна также возрастает линейно по кол-ву точек.

Т.о. преимущества Вашего алгоритма неочевидны, тогда как недостатки существенны. Равномерность шага сетки - серьезное ограничение.

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

>piople ©   (06.09.11 13:33) [20]
Вы топик читали?

Кщд
Интеполяция и усреднение - разные задачи.

>Кщд   (06.09.11 13:44) [22]
Отлично. Тогда почему(и на основании) чего делаете вывод, что Ваш алгориитм "не хуже" кубического сплайна?

>Кщд   (07.09.11 12:25) [24]
ой-ой.
Тогда почему(и на основании чего) делаете вывод, что Ваш алгориитм "не хуже" кубического сплайна?)

Кщд
Не хуже для решения задачи   Белькевич   (20.02.08 02:34)

>Глухов Г.Н.   (08.09.11 10:23) [26]
к сожалению, ссылка с примером автора нерабочая.
ему требовалось равномерное разбиение сетки?

Кщд
Спасибо за интересное общение. Вы мне очень помогли.

Требовалось сгладить кривую, заданную точками. Вот эти точки нужно было 'подвинуть' к гладкой кривой на расстояние, зависящее от коэффициента.

Алгоритм мы заказали на стороне, сам я им не занимался. Представляется - что он должен работать в два этапа:
1. Вычислить гладкую кривую с какой-то точностью.
2. Подвинуть точки вдоль перпендикуляра к вычисленной кривой на k.

Ну это если в лоб. Возможно есть какие-то более оптимальные решения.

Заниматься алгоритмом лень, если честно. Написанный работает нормально.

Дмитрий Белькевич  
На плоскости помещен массив точек с координатами  x,y . Если соединить подряд все точки, то получится некая ломаная линия. Нужно уменьшить её 'ломаность'. То есть сгладить.
Следует перенумеровать все точки. Построить два графика:  график функции X(k) и график функции Y(k), приняв за аргумент k номер точки.  Для каждой из функций произвести сглаживание. Можно, например, использовать программу  FLATIRON.EXE с файлообменника http://www.fayloobmennik.net/942383. Полученные координаты Xc(k) и Yc(k) поместить на график исходной плоскости. Построив несколько сглаженных ломаных линий,   изменяя коэффициент сглаживания , возможно удастся получить результат, близкий к желаемому.

В соответствии с рекомендациями (15.09.11 16.11) написана программа «Сглалин.exe».

и всего-то четыре года )

Демо версию программы «Сглалин.exe» можно скачать с файлообмуенника http://www.fayloobmennik.net/942383.

> «Сглалин.exe»


Чет я прочитал, как "Сталин" -к чему бы ? :)