Хлеб шпоры / KGiGM_full
9. Интерполяционный полином Лагранжа, способ построения. Недостатки данного способа интерполяции.
Интерполяционный многочлен Лагранжа — многочлен минимальной степени, принимающий данные значения в данном наборе точек. Для n + 1 пар чисел , где все различны, существует единственный многочлен L(x) степени не более n, для которого .
В простейшем случае (n = 1) — это линейный многочлен, график которого — прямая, проходящая через две заданные точки.
График функции, определенной интерполяционным
многочленом Лагранжа, проходит через все точки (xi, yi)
Этот метод чрезвычайно прост в использовании, но обладает существенным недостатком: отклонение значений функции от ожидаемых может быть достаточно большим.
Содержание
- 1. Графические возможности .Net Framework. Класс Graphics, методы класса. Использование методов класса Graphics для построения графических примитивов.
- 2. Растровые алгоритмы. Алгоритм Брезенхейма для прямой и окружности.
- 3. Построение графика функции одной переменной. Связь между «бумажными» и «экранными» координатами.
- 4. Геометрические основы компьютерной графики. Арифметизация пространства. Аффинные преобразования координат на плоскости. Матрицы элементарных аффинных преобразований.
- 5. Однородные координаты точки. Матрицы элементарных аффинных преобразований на плоскости в однородных координатах.
- 6. Графические элементы на плоскости: точки и линии. Неявные уравнения прямой и ее параметрическое описание. Связь между вектором нормали и направляющим вектором.
- 7. Графические элементы на плоскости: точки и линии. Параметрический способ описания линий. Параметрические кривые.
- 8. Построение линий, заданных конечным множеством точек. Задачи интерполяции и аппроксимации. Сплайновое приближение.
- 9. Интерполяционный полином Лагранжа, способ построения. Недостатки данного способа интерполяции.
- 10. Интерполяция кубическими сплайнами.
- 11. Аппроксимация методом наименьших квадратов.
- 12. Кривые Безье. Аппроксимация кривыми Безье.
- 13. Проективные преобразования. Виды проекций. Центральные проекции.
- 14. Графические элементы в пространстве: точки, линии, поверхности. Уравнение плоскости, проходящей через три точки. Вектор нормали к плоскости.
- 15. Модели многогранников. Каркасные и сплошные модели. Платоновы тела: тетраэдр, гексаэдр, октаэдр, икосаэдр, додекаэдр.
- 16. Квадратичные поверхности, их параметрическое описание. Алгоритм построения квадратичных поверхностей. Невырожденные поверхности эллиптического типа,