GOS
.docxКвадратичная кривая Безье с координатами преобразовывается в кубическую кривую Безье с координатами .
Алгоритм Брезенхэ́ма — это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. Это один из старейших алгоритмов в машинной графике. Отрезок рисуется между двумя точками — (x0,y0) и (x1,y1), где в этих парах указаны колонка и строка, соответственно, номера которых растут вправо и вниз. Сначала мы будем предполагать, что наша линия идёт вниз и вправо, причём горизонтальное расстояние x1 − x0 превосходит вертикальное y1 − y0, т.е. наклон линии от горизонтали — менее 45°. Наша цель состоит в том, чтобы для каждой колонки x между x0 и x1, определить, какая строка y ближе всего к линии, и нарисовать точку (x,y).Общая формула линии между двумя точками: Поскольку мы знаем колонку — x, то строка — y — получается округлением к целому следующего значения: Однако, вычислять точное значение этого выражения нет необходимости, достаточно заметить, что y растёт от y0 и за каждый шаг мы добавляем к x единичку и добавляем к y значение наклона
Целочисленная арифметика (алгоритмы для работы с большими числами)
Умножение столбиком больших чисел
«Быстрый столбик»
Умножение Карацубы — алгоритм быстрого умножения чисел
Алгоритм Тоома — Кука (англ.) — обобщённый алгоритм умножения Карацубы (известен также как Toom-3)
Метод умножения Шёнхаге — Штрассена — более быстрый алгоритм умножения
Алгоритм Фюрера — на данный момент самый быстрый алгоритм умножения больших чисел
Деление на одноразрядное число (DO)
Деление больших чисел