![]() |
|
![]() ![]() ![]() |
|
VAN |
|
|||
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 4.5.2005 Репутация: нет Всего: нет |
Тут такая задачка возникла.
Есть у нас массив координат точек по оси Ox и массив координат точек по оси oY. Надо провести сглаженую (т.е. хорошо выглядещую прямую) через эти точки в той последовательности, в которой они находятся в массиве. Я уже написал параболическое и круговое сглаживание. Вопрос: У кого нибудь есть идеи? Или ссылки на другие алгоритмы? |
|||
|
||||
Y-Vladimir |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 263 Регистрация: 16.7.2004 Где: Казань Репутация: 1 Всего: 6 |
Это задача интерполяции - восстановление промежуточных тоек по известным узлам. "Хорошо выглядящая прямая" получается при помощи интерполяции кубическими сплайнами. Можешь еще посмотреть по ключевм словам "кривая Безье". На форуме эти проблемы часто обсуждались.
|
|||
|
||||
podval |
|
|||
![]() Где я? Кто я? ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Сплайн-интерполяция
|
|||
|
||||
VAN |
|
|||
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 4.5.2005 Репутация: нет Всего: нет |
А попонятнее и поподробнее можно?
![]() ![]() ![]() |
|||
|
||||
Y-Vladimir |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 263 Регистрация: 16.7.2004 Где: Казань Репутация: 1 Всего: 6 |
Поиском на гугле пробуй по ключевым словам: "сплайн-интерполяция", "кривые Безье".
Да и вообще поиск по форуму тоже помогает ![]() http://forum.vingrad.ru/index.php?showtopic=35430 http://forum.vingrad.ru/index.php?showtopic=35521 http://forum.vingrad.ru/index.php?showtopic=21345 |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |