Министерство  образования и науки Российской Федерации

Федеральное агентство по образованию

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

Математический  факультет 

Кафедра математического обеспечения информационных систем 
 
 
 

Отчет по домашнему заданию 

по дисциплине «Компьютерная графика»

ГОУ ОГУ 010503.65.5410.13 ПЗ 
 
 
 
 

Руководитель

_______________ Заельская Н.А.

“_____”________________2011г.

Исполнители

студенты гр. 09МОС

________________ Алдашова В.А.

“_____”________________2011г. 
 
 
 
 
 
 
 
 
 

Оренбург 2011

     1 Теоретические сведения о кривых Безье 

     Кривы́е Безье́ или Кривы́е Бернште́йна-Безье́ были разработаны в 60-х годах XX века независимо друг от друга Пьером Безье (Pierre Bézier) из автомобилестроительной компании «Рено» и Полем де Кастельжо (Paul de Faget de Casteljau) из компании «Ситроен», где применялись для проектирования кузовов автомобилей.

     Несмотря  на то, что открытие де Кастельжо  было сделано несколько ранее Безье (1959), его исследования не публиковались и скрывались компанией как производственная тайна до конца 1960-х.

     Кривая  Безье является частным случаем многочленов Бернштейна, описанных Сергеем Натановичем Бернштейном в 1912 году.

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

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

     Кривая  Безье — параметрическая кривая, задаваемая выражением

     где   — функция компонент векторов опорных вершин, а   — базисные функции кривой Безье, называемые также полиномами Бернштейна.

,

     где   — число сочетаний из n по i, где n — степень полинома, i — порядковый номер опорной вершины. 
 
 
 
 
 
 
 

 

      2 Виды кривых Безье

     Линейные кривые

     При n = 1 кривая представляет собой отрезок  прямой линии, опорные точки P₀ и P₁ определяют его начало и конец. Кривая задаётся уравнением:

.

     Квадратичные кривые

     Квадратичная  кривая Безье (n = 2) задаётся 3-мя опорными точками: P₀, P₁ и P₂.

.

     Квадратичные  кривые Безье в составе сплайнов используются для описания формы символов в шрифтах TrueType и в SWF файлах.

     Кубические кривые

     В параметрической форме кубическая кривая Безье (n = 3) описывается следующим  уравнением (рис. 1):

.

     

     Рис. 1 – кубическая кривая Безье

     Четыре  опорные точки P₀, P₁, P₂ и P₃, заданные в 2-х или 3-мерном пространстве определяют форму кривой.

     Линия берёт начало из точки P₀ направляясь к P₁ и заканчивается в точке P₃ подходя к ней со стороны P₂. То есть кривая не проходит через точки P₁ и P₂, они используются для указания её направления. Длина отрезка между P₀ и P₁ определяет, как скоро кривая повернёт к P₃.

     В матричной форме кубическая кривая Безье записывается следующим образом:

,

     где   называется базисной матрицей Безье:

     В современных графических системах, таких как PostScript, Metafont и GIMP для представления криволинейных форм используются сплайны Безье, составленные из кубических кривых.

 

     3 Свойства кривой  Безье 

• непрерывность заполнения сегмента между начальной и конечной точками;
• кривая всегда располагается внутри фигуры, образованной линиями, соединяющими контрольные точки;
• при наличии только двух контрольных точек сегмент представляет собой прямую линию;
• прямая линия образуется при коллинеарном (на одной прямой) размещении управляющих точек;
• кривая Безье симметрична, то есть обмен местами между начальной и конечной точками (изменение направления траектории) не влияет на форму кривой;
• масштабирование и изменение пропорций кривой Безье не нарушает ее стабильности, так как она с математической точки зрения «аффинно инвариантна»;
• изменение координат хотя бы одной из точек ведет к изменению формы всей кривой Безье;
• степень кривой всегда на одну ступень ниже числа контрольных точек. Например, при трех контрольных точках форма кривой — парабола;
• окружность не может быть описана параметрическим уравнением кривой Безье;
• невозможно создать параллельные кривые Безье, за исключением тривиальных случаев (прямые линии и совпадающие кривые).

 

     4 Построение кривой  Безье

     Для построения линейной кривой требуется задать 2 точки (рис. 2).

     

     Рис. 2 – построение линейной кривой

     Для построения квадратичной кривой требуется  задать 3 точки: начальную, промежуточную и конечную (рис. 3). С помощью промежуточной точки можно менять положение кривой на плоскости.

     

     Рис. 3 – квадратичная кривая

     Для построения кривых высших порядков соответственно требуется и больше промежуточных  точек (рис. 4 - 6).

     

     Рис. 4 – построение кривой по 4 точкам 

     

     Рис. 5 – построение кривой по 5 точкам 

     

     Рис. 6 – построение кривой по 6 точкам 
 

 

     5 Применение в компьютерной графике

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

     Наибольшее  значение имеют кривые Безье второй и третьей степеней (квадратичные и кубические). Кривые высших степеней при обработке требуют большего объёма вычислений и для практических целей используются реже. Для построения сложных по форме линий отдельные кривые Безье могут быть последовательно соединены друг с другом в сплайн Безье. Для того, чтобы обеспечить гладкость линии в месте соединения двух кривых, три смежные опорные точки обеих кривых должны лежать на одной прямой. В программах векторной графики наподобие Adobe Illustrator или Inkscape подобные фрагменты известны под названием «путей» (path). 
 
 

 

Список использованных источников

 

1. Кривые // Энциклопедический словарь Брокгауза и Ефрона: В 86 томах (82 т. и 4 доп.) — СПб., 1890—1907.
2. Корнейчук, Н. П., Бабенко, В. Ф., Лигун, А. А. Экстремальные свойства полиномов и сплайнов.
3. BEZIER_SURFACE. Routines for Bezier Surface Information  (англ.) — Библиотека функций Matlab и Fortran, позволяющая исследовать свойства Безье-поверхностей. Распространяется в соответствии с лицензией LGPL.
4. Роджерс Д., Адамс Дж. Математические основы машинной графики — М.: Мир, 2001.