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