А почему по Паскалю? Тут разговор шел за алгоритм. Может обсудим в соотв. разделе насчет ФАКа по алгоритмам?

Цитата(podval @ 13.5.2002, 06:28)

А почему по Паскалю? Тут разговор шел за алгоритм. Может обсудим в соотв. разделе насчет ФАКа по алгоритмам?

Нет FAQ по алгоритмам, и в ближайшее время не будет, раздел не очень популярный - только 16 сообщений, пока не из чего FAQ делать. Если тебя так волнует куда, ну можно в дополнение положить и в FAQ по С++.

Цитата(Vit @ 13.5.2002, 16:00)

Если тебя так волнует куда, ну можно в дополнение положить и в FAQ по С++.

А черт его знает! Тут как в песне: "Жираф большой - ему видней"

Мне кажется, что помогут специальные алгоритмы для рисования линий: смотреть по этой ссылке http://www.lasource.r2.ru/sources/graphics.html
Добавлено @ 13:07
Эти алгоритмы сглаживают неровности при рисовании простых линий. Так и аппроксимируй кривые пользователя маленькими, но красивыми прямыми...

Это сообщение отредактировал(а) val - 23.11.2004, 13:03

Не знаю, чем тогда кончилось. 
В идеале, наверное, нужно было бы не всю траекторию апроксимировать кривой, но пытаться определить участки, приближающиеся к прямой достаточно хорошо, и заменять их именно прямыми. 
И - определять углы - если пользователь меняет направление движения курсора очень резко..  

Тоже столкнулся с данной проблемой.

в моём случае график всегда более менее равномерный без резких скачков, заданый 4-7 точками, т.к. точек мало получается жёсткая ломаная... Нужно его отобразить не ломаной, а чем-то бонее сглаженным, но обязательно проходящим через заданные точки

После долгого поиска и изучения матчасти, нашёл компонентик http://delphi.icm.edu.pl/ftp/d10free/bsplines.zip
в общем результат именно тот, что надо, но очень громозко!
Возможно потому, что сделан в виде компонента(не понятно только зачем) и излишняя реализация для 3D координат.
Может у кого есть менее "ёмкое" решение или можете оптимизировать это для 2D? наличие Z запутало для меня алгоритм, как его оттуда вырезать не пердставляю

PS: а в идеале мне нужен конечно не кубический сплайн, а Сплайн Алкимы это я понял из картинки отсюда http://alglib.sources.ru/interpolation/spline3.php но реализации на Delphi его вообще не встречал, а цеплять alglib для столь скромной задачи совсем не хочется

Это сообщение отредактировал(а) Isaev - 1.4.2013, 04:09

http://student.ndhu.edu.tw/~u9111023/akima.pdf
http://homepage.hispeed.ch/david.frey/

Это называется интерполяционные кривые. Гуглить b-spline, cutmul-rom,akima spline квадратичная кривая, кубическая кривая, есть интерполяции параболой еще.Примеры работы многих есть на сайте GeoGebra tube, прога бесплатная, можно и потаскать и посмотреть как сглаживают. Если  эти алгоритмы медленные нужно взять рекурсивную формулу Костельжо для  кривых Безье.
Точка находиться через 1 сдвиг и сложение, круче пока не найдено.Есть еще какойто NURMS но найти немогу формулу. Пример кода  кривой akima spline  есть на джава скрипте на сайте геогебра  туб в примерах.Есть и на С++ гдето в инете.