Форум программистов, компьютерный форум CyberForum.ru

Как задать криволинейный замкнутый контур по точкам методом кубической интерполяции? - C++

Восстановить пароль Регистрация
 
Lothlorien
0 / 0 / 0
Регистрация: 20.12.2011
Сообщений: 4
22.12.2011, 11:35     Как задать криволинейный замкнутый контур по точкам методом кубической интерполяции? #1
В с++ я новичок, полазив по форумам, я нашел некотрые коды, но они либо не работают, либо выдают не то что нужно. Не мог бы мне кто-нибудь объяснить как задавать контур по точкам с помощью кубической интерполяции?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2011, 11:35     Как задать криволинейный замкнутый контур по точкам методом кубической интерполяции?
Посмотрите здесь:

C++ Создать титульный лист и построить график кубической параболы
C++ Разработать алгоритм интерполяции значений функции методом Лагранжа. В качестве тестового примера использовать функцию Рунге
Выделение памяти под строку. Замкнутый круг C++
Бесконечный замкнутый круг программы и цвет C++
C++ Нахождение минимума функции одной переменной методом кубической параболы
Найти минимум функции методом кубической параболы C++
Как построить график по точкам для проведения по нему расчетов? C++
Пересечение кубической параболы и окружности C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
22.12.2011, 21:13     Как задать криволинейный замкнутый контур по точкам методом кубической интерполяции? #2
Кубическая интерполяция у нас позволяет получать промежуточные значения f(x), когда известны значения функции y в точках x0 < x1 < x2 < x3, причём промежуточные значения - это для интервала [x1; x2]. Если нам надо вычерчивать линию на плоскости, тут уже надо находить зависимости x и y от некоего параметра t. И вот тут-то, объединив наши точки в серию циклических наборов по 4 штуки, можно для каждого отрезка состряпать пару интерполирующих многочленов 3 степени: один для x, другой для y. Если мы возьмём самый простой и доступный способ интерполяции, то получим набор кривых линий, соединяющих наши точки. В этих соединительных точках будут резкие углы, потому что полиномы для соседних участков между собой не согласованы. Если не хотим резких уголков, надо придумать что-то поинтереснее. Например, для каждого отрезка вычисляем два квадратных полинома по точкам 0, 1, 2 и по точкам 1, 2, 3. А потом берём взвешенную сумму этих полиномов, что в итоге даёт нам кубический полином, согласованный с соседними участками по первой производной.
Yandex
Объявления
22.12.2011, 21:13     Как задать криволинейный замкнутый контур по точкам методом кубической интерполяции?
Ответ Создать тему
Опции темы

Текущее время: 12:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru