Квадратичная кривая Безье

Квадратичная кривая Безье — это параметрическая кривая второго порядка, являющаяся частным случаем кривой Безье, которая определяется тремя контрольными точками. Она широко применяется в компьютерной графике, системах автоматизированного проектирования (САПР), шрифтовых технологиях и векторных редакторах для построения гладких линий и поверхностей.

Определение и математическое описание

Квадратичная кривая Безье задаётся тремя контрольными точками: начальной точкой \(P_0\), конечной точкой \(P_2\) и промежуточной точкой \(P_1\), которая определяет направление и кривизну. Параметрическое уравнение кривой имеет вид:

\[ B(t) = (1-t)^2 P_0 + 2t(1-t) P_1 + t^2 P_2, \quad 0 \le t \le 1 \]

где \(t\) — параметр, изменяющийся от 0 до 1. При \(t=0\) кривая проходит через \(P_0\), при \(t=1\) — через \(P_2\). В отличие от кубической кривой Безье, квадратичная кривая не может иметь точек перегиба и всегда является параболой (в общем случае — коническим сечением).

Свойства

• Аффинная инвариантность: кривая сохраняет форму при аффинных преобразованиях (сдвиг, масштабирование, поворот).
• Выпуклая оболочка: кривая целиком лежит внутри выпуклой оболочки своих контрольных точек.
• Интерполяция концов: кривая проходит через \(P_0\) и \(P_2\).
• Касательные: в точке \(P_0\) касательная направлена к \(P_1\), в точке \(P_2\) — от \(P_1\).
• Симметрия: при перестановке \(P_0\) и \(P_2\) и замене \(t\) на \(1-t\) кривая не меняется.

История

Кривые Безье были разработаны в 1960-х годах французским инженером Пьером Безье (Pierre Bézier) для нужд автомобильной промышленности компании Renault. Безье искал способ математического описания гладких поверхностей кузовов автомобилей, который был бы удобен для компьютерного моделирования. Квадратичная кривая стала одним из первых инструментов для построения составных кривых (сплайнов). Параллельно аналогичные методы разрабатывал Поль де Кастельжо (Paul de Casteljau) в компании Citroën, предложивший рекурсивный алгоритм для вычисления точек на кривой.

Алгоритм де Кастельжо

Для построения квадратичной кривой Безье используется геометрический метод, известный как алгоритм де Кастельжо. Он заключается в последовательном линейном интерполировании:

1. На отрезке \(P_0P_1\) выбирается точка \(Q_0\) при параметре \(t\): \(Q_0 = (1-t)P_0 + tP_1\).
2. На отрезке \(P_1P_2\) выбирается точка \(Q_1\): \(Q_1 = (1-t)P_1 + tP_2\).
3. На отрезке \(Q_0Q_1\) выбирается точка \(B(t)\): \(B(t) = (1-t)Q_0 + tQ_1\).

Этот алгоритм позволяет вычислять координаты кривой с любой точностью и используется в большинстве графических библиотек.

Применение

Векторная графика

Квадратичные кривые Безье являются основой для построения кривых в формате TrueType, разработанном компанией Apple. В отличие от кубических кривых, используемых в PostScript и OpenType, квадратичные кривые требуют меньше вычислительных ресурсов для рендеринга, что было важно для ранних персональных компьютеров. В современных векторных редакторах (например, Adobe Illustrator, Inkscape) квадратичные кривые используются как инструмент для создания плавных линий.

Компьютерное моделирование

В САПР и системах трёхмерного моделирования квадратичные кривые применяются для построения поверхностей Безье и NURBS. Они позволяют описывать формы деталей, кузовов автомобилей, корпусов кораблей и самолётов. Квадратичные кривые также используются в анимации для задания траекторий движения объектов.

Шрифтовые технологии

В формате TrueType каждый контур глифа (символа) описывается набором квадратичных кривых Безье. Это позволяет компактно хранить информацию о форме букв и обеспечивать масштабирование без потери качества. Для аппроксимации сложных кривых используется несколько последовательных квадратичных сегментов.

Робототехника и управление

В задачах планирования траекторий для роботов квадратичные кривые используются для генерации гладких путей, проходящих через заданные точки. Они обеспечивают непрерывность скорости и ускорения, что важно для минимизации износа механизмов.

Сравнение с другими кривыми

Квадратичная кривая занимает промежуточное положение между линейной и кубической: она сложнее прямой, но проще кубической, что делает её удобной для задач, где не требуется высокая степень изгиба.

Интересные факты

• Квадратичная кривая Безье является частным случаем рациональной кривой Безье, где веса контрольных точек могут быть разными. Это позволяет точно описывать дуги окружностей и эллипсов.
• В графическом формате SVG (Scalable Vector Graphics) для задания квадратичных кривых используется команда Q (от Quadratic bezier).
• Алгоритм де Кастельжо для квадратичной кривой визуально интерпретируется как построение параболы по трём точкам, что известно ещё со времён античных математиков.
• В компьютерной анимации квадратичные кривые часто используются для создания эффектов «сглаживания» движения (easing functions), например, в CSS-анимациях.

Критика и ограничения

Основным недостатком квадратичной кривой Безье является невозможность описания точек перегиба (изменения направления кривизны). Для сложных форм требуется соединение нескольких сегментов, что может приводить к потере гладкости в местах стыков (если не обеспечена непрерывность производных). Кроме того, квадратичная кривая не может точно аппроксимировать окружность — для этого требуется кубическая или рациональная кривая.

Источники

• Bézier, Pierre. «Numerical Control: Mathematics and Applications». John Wiley & Sons, 1972.
• Farin, Gerald. «Curves and Surfaces for CAGD: A Practical Guide». 5th ed., Morgan Kaufmann, 2002.
• Rogers, David F. «An Introduction to NURBS: With Historical Perspective». Morgan Kaufmann, 2001.
• Foley, James D. et al. «Computer Graphics: Principles and Practice». 2nd ed., Addison-Wesley, 1995.
• TrueType Reference Manual. Apple Inc., 1995.