Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Алгоритмы сглаживания


Автор: VAN 20.5.2005, 10:35
Тут такая задачка возникла.
Есть у нас массив координат точек по оси Ox и массив координат точек по оси oY. Надо провести сглаженую (т.е. хорошо выглядещую прямую) через эти точки в той последовательности, в которой они находятся в массиве. Я уже написал параболическое и круговое сглаживание.
Вопрос:
У кого нибудь есть идеи?
Или ссылки на другие алгоритмы?

Автор: Y-Vladimir 20.5.2005, 11:12
Это задача интерполяции - восстановление промежуточных тоек по известным узлам. "Хорошо выглядящая прямая" получается при помощи интерполяции кубическими сплайнами. Можешь еще посмотреть по ключевм словам "кривая Безье". На форуме эти проблемы часто обсуждались.

Автор: podval 20.5.2005, 11:39
Сплайн-интерполяция

Автор: VAN 20.5.2005, 11:53
А попонятнее и поподробнее можно?
smile smile smile

Автор: Y-Vladimir 20.5.2005, 14:08
Поиском на гугле пробуй по ключевым словам: "сплайн-интерполяция", "кривые Безье".
Да и вообще поиск по форуму тоже помогает smile

http://forum.vingrad.ru/index.php?showtopic=35430
http://forum.vingrad.ru/index.php?showtopic=35521
http://forum.vingrad.ru/index.php?showtopic=21345

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)