В статье рассматриваются практические аспекты
формирования поверхности Безье на произвольном пространственном треугольном или
четырехугольном контуре. Основополагающая работа П. Безье [1] содержит концепцию
геометрического моделирования составных кривых и поверхностей, а также условия
гладкого сопряжения сегментов кривых линий и порций поверхностей. Имеется
перевод [2] книги французских авторов, где глава 4 посвящена геометрическому
методу П. Безье. В монографиях и учебных пособиях [3…11] рассматриваются различные
математические и геометрические аспекты CAGD.
В историческом плане методу Безье предшествует метод
Кунса [12], идея которого состоит в том, что порция поверхности формируется как
суперпозиция трех линейчатых поверхностей, что обеспечивает вычислительную
простоту метода. В некоторых случаях порции поверхности Безье и Кунса тождественно
совпадают (см. п. 8 настоящей статьи).
Монография [13] английских авторов, посвященная
практическим вопросам конструирования линий и поверхностей, наилучшим образом
подходит для предварительного ознакомления с методами вычислительной геометрии.
Геометрическое моделирование объектов трехмерного пространства с акцентом на
твердотельное моделирование рассматривается в работе [14]. Краткое описание
методов получения составных кривых и поверхностей можно найти в справочном
руководстве [15]. Конструктивные алгоритмы формирования составных G2-гладких
кубических кривых Безье в пространстве и на плоскости изложены в статьях [16…18].
Четырехугольная порция кубической поверхности Безье
определяется указанием шестнадцати вершин 00, 01, …, 32, 33 характеристического
многогранника. Каждой точке поверхности ставится в соответствие радиус-вектор
r(u,v). Например, угловой точке 03 соответствует радиус-вектор
r03 (рис. 1).
Рис. 1. Характеристический многогранник и граничные кривые порции Безье
Уравнение порции поверхности Безье имеет вид
|
|
(1)
|
где
Раскрывая (1) и группируя слагаемые, содержащие
параметр v, получаем:
|
|
(2)
|
где
|
|
(3)
|
Здесь r(0,v) и r(1,v) – “левая” и “правая” границы порции (см. рис. 1).
Кривые q(v) и p(v), не лежащие на конструируемой поверхности, называют
управляющими кривыми, так как они несут на себе ряды точек, управляющих формой
продольных образующих (рис. 2). При различных значениях параметра v уравнение (2)
описывает семейство продольных образующих поверхности (1).
Рис. 2. Построение продольной образующей
Для построения семейства поперечных образующих в уравнении (1) следует сгруппировать слагаемые, содержащие параметр
u. Получаем:
|
|
(4)
|
где
|
|
(5)
|
Здесь r(u,0) и r(u,1) – “нижняя”
и “верхняя” границы порции поверхности. Кривые q(u)
и p(u), не лежащие на поверхности, несут на себе ряды
точек, управляющих формой поперечных образующих r(v) (рис. 3).
При различных значениях параметра u уравнение (4) описывает семейство
поперечных образующих поверхности (1).
Рис. 3. Построение поперечной образующей
В трехмерном пространстве заданы кривые Безье
r(0,v), r(1,v), r(u,0),
r(u,1), образующие замкнутый четырехугольный контур (см.
рис. 1). Требуется определить порцию поверхности Безье, “натянутую” на заданный
контур. Поверхность определена, если задан алгоритм, позволяющий построить
множество ее продольных и поперечных образующих.
Алгоритм построения образующих.
Будем полагать, что граничные кривые порции Безье и вершины
характеристического многогранника 11, 12, 21, 22 зафиксированы (см. рис. 1).
Шаг 1 (построение продольных образующих). В соответствии с (3) выполняем построение управляющих
кривых q(v) и p(v). Затем фиксируем какое-либо значение
v=v0, например, v0=0,6. На граничных кривых
r(0,v), r(1,v) отмечаем точки
r(0,v0) и r(1,v0). На управляющих кривых
q(v), p(v) отмечаем точки q(v0),
p(v0). Получаем четыре точки,
определяющие характеристическую ломаную кривой Безье r(u).
Эта кривая – продольная образующая порции поверхности Безье (см. рис. 2). Придавая
различные значения параметру v, выполняем построение семейства продольных образующих
искомой порции.
Шаг 2 (построение поперечных образующих). В соответствии с (5) выполняем построение
управляющих кривых q(u), p(u). Затем фиксируем какое-либо значение
u=u0, например, u0=0,4. На граничных кривых
r(u,0), r(u,1) отмечаем точки r(u0,0) и
r(u0,1). На управляющих кривых q(u), p(u)
отмечаем точки q(u0), p(u0). Получаем четыре точки,
определяющие характеристическую ломаную кривой Безье r(v).
Эта кривая – поперечная образующая порции поверхности Безье (см. рис. 3). Придавая
различные значения параметру u, выполняем построение семейства поперечных образующих
искомой порции.
Алгоритм справедлив для любых граничных кривых порции Безье.
Эти кривые могут быть плоскими или пространственными, могут вырождаться в
прямую линию или в точку. Например, на рис. 4 представлена поверхность Безье,
натянутая на произвольно заданный криволинейный пространственный контур.
Рис. 4. Поверхность Безье на пространственном контуре
На рис. 5, а показан характеристический многогранник, содержащий
прямолинейную границу AB. Изменяя положение управляющих точек 11, 12, 21, 22,
получаем вогнутую (рис. 5, b) или выпуклую (рис. 5, c) порцию поверхности Безье.
|
|
|
a)
|
b)
|
c)
|
Рис. 5. Порция Безье: а – характеристический многогранник;
b – вогнутая поверхность; c – выпуклая
поверхность
Если одна из границ четырехугольной порции Безье
вырождается в точку, то получаем треугольную порцию. Примем для определенности,
что правая граничная кривая Безье r(1,v),
заданная характеристической ломаной 30, 31, 32, 33, выродилась в точку
B=C (рис. 6, а).
Характеристические ломаные 10-11-12-13 и 20-21-22-23 позволяют начертить
управляющие кривые Безье q(v) и p(v) (выделены синим цветом).
Фиксируем произвольное значение параметра v=v0. На левой
граничной кривой AD отмечаем точку r(0,v0).
Правая граничная кривая выродилась в точку B=C, поэтому
r(1,v0)=B=C.
На управляющих кривых отмечаем точки q(v0),
p(v0). Получаем четыре точки
r(0,v0), q(v0), p(v0),
r(1,v0)=B=C,
определяющие характеристическую ломаную кривой Безье
r(u). Эта кривая – продольная образующая порции поверхности Безье при
v=v0. Придавая различные
значения параметру v, находим семейство продольных образующих искомой
порции. Аналогичным образом, фиксируя различные значения параметра
u, находим семейство поперечных образующих. Получаем треугольную порцию Безье (рис. 6, b).
|
|
|
a)
|
b)
|
c)
|
Рис. 6. Вырожденные порции Безье: а – характеристический многогранник;
b – треугольная порция; c – порция с двумя вырожденными граничными кривыми
Алгоритм построения образующих, изложенный в п. 2,
полностью сохраняется в случае, когда две противолежащие границы
четырехугольного контура выродились в точки. На рис. 6, c
показана порция Безье с вырожденными границами
r(0,v)=A=D и
r(1,v)=B=C.
Если вершины характеристического многогранника назначены
произвольным образом, то сетка образующих порции Безье представляет собой множество
пространственных кривых линий с ненулевым кручением. Такое решение не
технологично. Покажем, что можно сформировать четырехугольную в плане порцию
поверхности Безье, содержащую два семейства плоских образующих. Для этого надо
наложить определенные условия на выбор вершин характеристического многогранника.
Пусть даны угловые точки A=00, B=30, C=33,
D=03 четырехугольной порции Безье. Ортогональная проекция
порции на плоскость xy – неправильный четырехугольник
R00R30R33R03
(рис. 7, а).
|
|
|
a)
|
b)
|
Рис. 7. Порция Безье с плоскими образующими: а –
характеристический многогранник с аффинно-соответственными противолежащими
сторонами плана; b – визуализация
Исходя из конструктивных соображений, зададим две смежные
границы порции, например, r(0,v) и r(u,0). Тем самым зафиксированы 8 вершин
характеристического многогранника порции Безье (четыре угловые точки и две пары
управляющих точек смежных границ порции). Для определения поверхности требуется
задать еще 8 вершин. Если указать эти вершины произвольным образом, то будет
получена сетка пространственных образующих с ненулевым кручением.
Чтобы получить плоские образующие порции Безье, надо
обеспечить аффинное соответствие противолежащих сторон плана. Аффинное
соответствие левой и правой сторон достигается при равенстве отношений
|
.
|
(6)
|
Аффинное соответствие передней и задней сторон плана достигается при равенстве отношений.
|
.
|
(7)
|
Условия (6), (7) выполняются при параллельном проецировании стороны
плана на его противолежащую сторону. Эти условия определяют положение
горизонтальных проекций вершин 13, 23, 31, 32 характеристического
многогранника. На положение этих вершин по высоте не накладывается никаких ограничений,
что позволяет варьировать формой граничных кривых
r(1,v) и r(u,1).
Горизонтальные проекции внутренних управляющих вершин 11,
12, 21, 22 определяются на пересечении отрезков, соединяющих
аффинно-соответственные точки противолежащих сторон плана. Высота этих вершин
может быть задана произвольно.
Порция поверхности Безье, сформированная с учетом указанных
условий, представлена на рис. 7, b). На рисунке
выделена плоская образующая, соответствующая значению
u=0,5. Получена выпукло-вогнутая поверхность, несущая на себе два семейства плоских
образующих, лежащих в вертикальных плоскостях.
Требуется натянуть поверхность Безье на плоскую
четырехугольную рамку. Граничные кривые Безье вырождаются в четыре отрезка
(стороны рамки). Управляющие точки (01, 02), (10, 20), (31, 32), (13, 23) на
сторонах рамки могут быть назначены произвольно (рис. 8, а). Продольные и
поперечные образующие поверхности определяются в соответствии с алгоритмом,
изложенным в п. 2. Получаем поверхность с неплоскими (non-plane)
образующими (рис. 8, b, с).
|
|
|
a)
|
b)
|
|
|
|
c)
|
Рис. 8. Порция Безье на плоской рамке: a – произвольно указанные управляющие точки;
b – аксонометрия; с – план
Чтобы получить плоские образующие порции Безье, надо
обеспечить аффинное соответствие отрезков на противолежащих сторонах рамки.
Управляющие точки смежных сторон, например, точки (01, 02) и (10, 20), могут
быть указаны произвольно. Управляющие точки (31, 32) и (13, 23) определяются из
условия аффинного соответствия противолежащих сторон (рис. 9, а).
Горизонтальные проекции вершин 11, 12, 21, 22 характеристического многогранника
определяются на пересечении отрезков, соединяющих аффинно-соответственные точки
противолежащих сторон рамки. Высота этих вершин может быть задана произвольно. Получаем
порцию поверхности Безье на плоской четырехугольной рамке. Эта поверхность
несет на себе два семейства плоских образующих, лежащих в вертикальных плоскостях
(рис. 9, b, с).
|
|
|
a)
|
b)
|
|
|
|
c)
|
Рис. 9. Порция Безье
с плоскими образующими: a – управляющие точки; b – аксонометрия; с – план
Пусть рамка образована не прямолинейными отрезками, а
плоскими кривыми Безье. Зафиксированы 12 вершин характеристического
многогранника (рис. 10, а). Внутренние управляющие вершины 13, 23, 31, 32 могут
быть заданы произвольно. При изменении положения этих вершин меняется форма
порции Безье. Алгоритм, изложенный в п. 2, позволяет построить как угодно
плотную сетку продольных и поперечных образующих (рис. 10, b).
Плоские образующие получить не удается.
|
|
|
a)
|
b)
|
Рис. 10. Порция Безье на плоской рамке произвольной
формы: a – рамка образована кривыми Безье; b – визуализация
Рассмотрим условия G1-гладкого
соединения двух порций Безье (рис. 11). Согласно [13, стр. 195], в любой точке
на линии соединительного шва BC должны
совпадать векторы нормали к порциям ABCD=r(1)(u,v)
и BMNC=r(2)(u,v):
|
|
(8)
|
где
λ – произвольное число. Здесь надстрочный индекс обозначает номер порции,
а подстрочный индекс указывает переменную, по которой производится
дифференцирование. Постоянный множитель λ означает, что модуль вектора
нормали к порциям 1 и 2 может терпеть разрыв при переходе через линию шва.
Условие (8) выполняется, если [13, стр. 197]:
|
,
|
(9)
|
где μ0 и μ1 – произвольные числа.
Рис. 11. Гладкое соединение порций Безье
Дифференцируя уравнения порций r(1)(u,v),
r(2)(u,v) по параметрам u, v
и приравнивая коэффициенты при одинаковых степенях v, получаем известные [13, стр. 198] условия гладкости:
|
|
(10)
|
Будем считать, что порция r(1)(u,v) полностью определена. Зафиксированы все вершины
r00(1)…r33(1)
характеристического многогранника этой порции (рис. 12, а). Требуется добавить порцию
r(2)(u,v), гладко соединенную с фиксированной порцией
r(1)(u,v). Координаты вершин
r10(2), r11(2), r12(2),
r13(2) порции r(2) вычисляются в соответствии с условиями (10). Вершины
r00(2), r01(2), r02(2),
r03(2), определяющие линию шва, совпадают с соответствующими вершинами порции
r(1). Остальные восемь вершин характеристического многогранника порции
r(2) могут быть указаны произвольно.
|
|
|
a)
|
b)
|
Рис. 12. Характеристические многогранники ленты Безье:
a – гладкое соединение порций (общий случай); b – частный случай гладкого соединения порций
Простейшее решение будет получено, если в (10) положить
μ0=μ1=0. При этом, согласно (10), сходящиеся
на линии шва ребра характеристических многогранников смежных порций должны быть
коллинеарны. Отношение длин этих ребер должно быть постоянно и равно величине λ.
Численное значение этого параметра назначается, исходя из конструктивных
соображений. Например, на рис. 12, b представлены характеристические
многогранники соседних порций Безье при λ=1, μ0=μ1=0.
В этом случае продольные образующие порций гладко (без излома) соединяются на
линии щва. Такой способ соединения порций Безье применяют, если составные
границы ABM и DCN должны быть гладкими (см. рис. 11).
Способ может быть использован для соединения порций
Безье различной формы. Например, на рис. 13 представлен компьютерный макет
обтекателя, содержащий треугольную порцию поверхности Безье.
Рис. 13. Обтекатель
Если коэффициенты μ0 и μ1
не равны нулю, то получаем гладкую составную поверхность, продольные границы
которой ABM и DCN терпят излом в точках соединения B и C.
При этом требование коллинеарности ребер, сходящихся на линии шва, заменяется
более слабым требованием компланарности. Согласно первому уравнению из (10),
ребра (r20(1)–r30(1)),
(r00(2)–r10(2)),
(r00(2)–r01(2)),
сходящиеся в точке r30(1)=r00(2)
на линии шва, должны быть компланарны. Согласно
четвертому уравнению из (10), три ребра, сходящиеся в точке
r33(1)= r03(2),
также должны быть компланарны (см. рис. 12, а). Второе
и третье уравнения из (10) позволяют рассчитать координаты вершин
r11(2) и r12(2).
Выполнение условий (10) обеспечивает гладкость
составной поверхности при любых значениях коэффициентов λ, μ0, μ1.
При этом продольные образующие терпят излом на линии шва. Это
обстоятельство не нарушает гладкость составной поверхности, так как в любой
точке на линии шва имеются три компланарные касательные к составной поверхности
(касательная к линии шва, касательная к “левой” продольной образующей,
касательная к “правой” продольной образующей), образующие единственную
касательную плоскость. Сказанное справедливо и для угловых точек
B и C. На рис. 14, а представлена поверхность, рассчитанная
при λ=1; μ0=–0,5; μ1=–1. Эта поверхность внешне
выглядит так, будто у нее есть излом на линии шва BC. Однако вертикальные
секущие плоскости пересекают составную поверхность по гладким кривым (рис. 14,
б), что подтверждает гладкость составной поверхности.
|
|
|
a)
|
b)
|
Рис. 14. Гладкая лента Безье с ломаными образующими:
a – образующие (кривые Безье) с изломом на линии шва; b – сечение
поверхности вертикальными плоскостями
Пусть требуется сформировать G2-гладкое
сопряжение двух плоскостей. Гладкость G2 означает, что кривизна
составной поверхности изменяется плавно, без скачков по модулю и направлению. В
частности, на линии сопряжения плоскости и сопрягающей поверхности кривизна последней
должна быть равна нулю. Это требование удается выполнить, если определить
переходную поверхность с помощью кубических кривых Безье. Как известно [4, 5],
если совпадают управляющие точки q=p сегмента кривой Безье
|
|
(11)
|
то кривизна сегмента r(t) в концевых точках
r(0),r(1) равна нулю. Перемещая кривую r(t)
в трансверсальном направлении, получаем
кинематически заданную переходную поверхность. Эта поверхность имеет нулевую
кривизну на линиях a, b сопряжения
с горизонтальной и вертикальной плоскостями (рис. 15, а).
Рис. 15. Сопряжение плоскостей с гладкостью G2: a – линии сопряжения a,
b параллельны; b – линии сопряжения пересекаются; c – линии сопряжения скрещиваются
Предлагаемый способ гладкого сопряжения плоскостей
может быть распространен на произвольно ориентированные линии сопряжения
a, b. На рис. 15, b эти линии пересекаются, на рис. 15, c
– скрещиваются. Во всех случаях достигается требуемое
G2-гладкое сопряжение плоскостей.
Согласно методу Кунса [13, стр. 179], порция r(u,v)
поверхности, натянутая на рамку ABCD
(рис. 16, а) определяется как суперпозиция трех линейчатых поверхностей
|
,
|
(12)
|
где
|
|
(13)
|
Поверхность r1(u,v)
проходит через “левую” r(0,v) и “правую”
r(1,v) границы порции. Поверхность
r2(u,v) проходит через “нижнюю”
r(u,0) и “верхнюю” r(u,1) границы. Поверхность
r3(u,v) – это косая плоскость, опирающаяся на неплоский
четырехугольник ABCD.
Чтобы порция r(u,v)
прошла через заданные границы, функции смешения
α0α1
должны удовлетворять следующим условиям:
|
|
(14)
|
Простейший
набор функций смешения, удовлетворяющий условиям (14), имеет вид
|
|
(15)
|
Применение
линейных функций смешения (15) не позволяет соединять порции Кунса в единую G1-гладкую
поверхность. Проблема устраняется, если при формировании порции (12) используются
кубические функции смешения:
|
|
(16)
|
Сформулируем следующее утверждение (без доказательства): если
в углах порции Безье r(u,v), натянутой на четырехугольный каркас
ABCD, смешанные производные
равны нулю (“плоские углы”), то порция (12), (16) поверхности Кунса, натянутая на тот
же самый каркас, тождественно совпадает с порцией поверхности Безье. Заметим,
что в общем случае порция поверхности Безье не содержит плоских углов. У порции
Кунса (12), (16), в отличие от порции Безье, все углы плоские.
Чтобы сформулировать условия существования плоских углов
порции Безье, следует найти алгебраические выражения для смешанных производных
в углах порции и приравнять их нулю. Последовательно дифференцируя уравнение
порции Безье (2) по параметрам u, v и подставляя в полученное выражение наборы значений
A{u=v=0},
B{u=1, v=0},
C{u=v=1},
D{u=0,v=1}, получаем:
|
|
(17)
|
С геометрической точки зрения условия (17) означают, что
вершины 11, 12, 21, 22 характеристического многогранника образуют
параллелограммы в углах порции Безье (рис. 16, b). В
этом случае порция Безье получает плоские углы, а порции поверхностей Безье и
Кунса, натянутые на каркас ABCD, тождественно
совпадают (с точностью, равной точности электронного макета) (рис. 16, c).
|
|
|
a)
|
b)
|
c)
|
Рис. 16. Порция поверхности Безье с плоскими
углами: а – границы порции; b – характеристический многогранник; c – совпадение
порций Кунса и Безье
Для построения поверхности Безье используется
программный продукт, поддерживающий трехмерную графику и позволяющий
вычерчивать пространственные кривые Безье, заданные своей характеристической
ломаной. В предлагаемой статье все построения выполнены в среде
AutoCAD с использованием языка программирования AutoLISP. Вследствие
отсутствия лицензирования, рассмотренные в статье примеры лишены
транспарентности. К сожалению, авторы не сумели найти аналогичный российский
программный продукт, позволяющий в интерактивном режиме выполнять необходимые
пространственные построения.
Согласно предлагаемым алгоритмам, для получения
компьютерного макета поверхности требуется начертить сетку продольных и
поперечных образующих, после чего выполнить визуализацию с помощью команды “loft”.
Любая образующая формируется как однопараметрическое множество точек с любым,
как угодно малым, шагом по параметру u или v. Расчет
координат точек образующей выполняется разложением ее векторного уравнения по
осям координат x, y, z. Найденные точки соединяются командой “сплайн”.
1. В работе рассмотрены различные варианты моделирования
поверхностей сложной формы с использованием кубических кривых Безье в качестве образующих.
Известный из работ П. Безье алгоритм построения образующих, изложенный в п. 2
настоящей статьи, позволяет определить порцию бикубической поверхности Безье, натянутую
на четырехугольный или треугольный замкнутый контур, образованный кубическими
кривыми Безье.
2. Рассмотрены геометрические условия, выполнение
которых позволяет получать порцию Безье с плоскими образующими, лежащими в
вертикальных плоскостях (см. п. 4).
3. Для получения гладкой (без складок и изломов) составной
поверхности Безье используются условия гладкости, предложенные П. Безье в 1972
году. Согласно этим условиям, сетка образующих может терпеть излом на линии
шва. При этом составная поверхность сохраняет гладкость G1 (см. п. 6).
4. Свойства кривой Безье позволяют сформировать
G2-гладкое сопряжение двух плоскостей (см. п. 7).
5. Показано, что методы Кунса и Безье при определенных граничных условиях дают тождественно совпадающие поверхности, что говорит о принципиальной общности этих методов (см. п. 8).
1. Bézier P. Numerical Control: Mathematics and Applications. John Wiley & Sons, Lon-don, 1972.
2. Безье П. Геометрические методы // Математика и САПР. Т. 2. М.: Мир, 1989, С. 96-257
3. Agoston M.K. Computer Graphics and Geometric Modeling; Springer: London, UK, 2005, pp. 373-470.
4. Gallier J. Curves and Surfaces in Geometric Modeling: Theory and Algorithms; Universi-ty of Pennsylvania: Philadelphia, PA, USA, 2018, pp. 61-114.
5. Schneider P.J., Eberly D.H. Geometric Tools for Computer Graphics; Morgan Kaufmann Publishers, Inc.: San Francisco, CA, USA, 2003, pp. 109-170, 356-358.
6. Knott G.D. Interpolating Cubic Splines; Birkhauser: Boston, MA, USA, 1999, pp. 133-138.
7. Bartels R.H., Beatty J.C., Barsky B.A. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling; Morgan Kaufmann Publishers, Inc.: Los Altos, CA, USA, 1987, pp. 6-12, 149-152.
8. Hoschek J., Lasser D. Fundamentals of computer aided geometric design; A K Peters / CRC Press, England, 1996, pp. 213-247.
9. Farin G. Curves and Surfaces for Computer Aided Geometric Design. A Practical Guide. Arizona State University: Academic Press, 2002, pp. 309-364.
10. Роджерс Д., Адамс Дж. Математические основы машинной графики. М.: Мир, 2001.
11. Pottmann H., Wallner J. Computational Line Geometry, Springer Verlag, Berlin, 2001.
12. Coons S. А. Surfaces for Computer Aided Design of Space Form, MIT Project MAC, AUC-TR-41, 1967. http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TR-041.pdf
13. Фокс А., Пратт М. Вычислительная геометрия. Применение в проектировании и на производстве. М.: Мир, 1982.
14. Голованов Н.Н. Геометрическое моделирование. М.: ДМК-Пресс, 2020.
15. Шикин Е. В., Плисс Л. И. Кривые и поверхности на экране компьютера. Руковод-ство по сплайнам для пользователей. М.: Диалог-МИФИ, 1996.
16. Короткий В.А. Незакономерные кривые в инженерной геометрии и компьютерной графике // Научная визуализация, № 1, Т. 14, 2022, С. 1-17.
17. Короткий В.А. Конструктивные алгоритмы формирования составных кубических кривых Безье в пространстве и на плоскости // Омский научный вестник, № 2 (182), 2022, С. 10-16.
18. Короткий В.А., Студенова Е.С. Конструирование пространственной кривой, со-ставленной из рациональных кубических сегментов // Вестник ЮУрГУ. Серия “Строи-тельство и архитектура”. 2024. Т. 24. С. 72-79. DOI: 10.14529/build240410
A Practical System for Defining Bézier Surfaces
Authors: V.A. Korotkiy1, E.A. Usmanova2, L.I. Khmarova3
South Ural State University (National Research University) “SUSU (NRU)”, Chelyabinsk, Russia
1 ORCID: 0000-0002-5266-4701, ospolina@mail.ru
2 ORCID: 0009-0007-7479-6047, usmanovaea@susu.ru
3 ORCID: 0009-0001-6201-3638, khmarovali@susu.ru
Abstract
This paper considers various options for modeling complex-shaped surfaces using cubic Bézier curves as generatrices. The generatrix grid algorithm known from P. Bézier’s works allows defining the patch passing through a pre-defined spatial closed contour. In the general case, the generatrix grid of a Bézier patch is a set of non-planar spatial lines. However, such a solution is not technologically feasible. The paper demonstrates the ability to generate a quadrangular patch of a Bézier surface containing two families of plane generatrices. Bézier surfaces resting on a plane frame formed by the boundary curves of arbitrary shapes can be also formed.
The smoothness conditions proposed by P. Bézier in 1972 are used to obtain a G1-smooth composite Bézier surface. These conditions ensure that there is a break in the generatrices on the line connecting the patches, while the surface itself remains G1-smooth. Certain properties of the Bézier curve allow forming a G2-smooth conjugation between two planes.
The paper discusses the case where Coons and Bézier patches (surface portions) coincide and pass through a fixed quadrilateral contour and provides examples of how to visualize Bézier surfaces under different boundary conditions using computer graphics.
Keywords: cubic Bézier curve, plane generatrices, affine correspondence, composite surface, smoothness, conjugation of planes.
1. Bézier P. Numerical Control: Mathematics and Applications. John Wiley & Sons, Lon-don, 1972.
2. Bézier P. Geometric methods // Mathematics and CAD. Vol. 2. Moscow: Mir, 1989. P. 96Р257.
3. Agoston M.K. Computer Graphics and Geometric Modeling; Springer: London, UK, 2005, pp. 373-470.
4. Gallier J. Curves and Surfaces in Geometric Modeling: Theory and Algorithms; Universi-ty of Pennsylvania: Philadelphia, PA, USA, 2018, pp. 61Р114.
5. Schneider P.J., Eberly D.H. Geometric Tools for Computer Graphics; Morgan Kaufmann Publishers, Inc.: San Francisco, CA, USA, 2003, pp. 109-170, 356-358.
6. Knott G.D. Interpolating Cubic Splines; Birkhauser: Boston, MA, USA, 1999, pp. 133Р138.
7. Bartels R.H., Beatty J.C., Barsky B.A. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling; Morgan Kaufmann Publishers, Inc.: Los Altos, CA, USA, 1987, pp. 6Р12, 149Р152.
8. Hoschek J., Lasser D. Fundamentals of computer aided geometric design; A K Peters / CRC Press, England, 1996, pp. 213-247.
9. Farin G. Curves and Surfaces for Computer Aided Geometric Design. A Practical Guide. Arizona State University: Academic Press, 2002, pp. 309Р364.
10. Rogers D., Adams J. Mathematical foundations of machine graphics. Moscow: Mir, 2001.
11. Pottmann H., Wallner J. Computational Line Geometry, Springer Verlag, Berlin, 2001.
12. Coons S. Ђ. Surfaces for Computer Aided Design of Space Form, MIT Project MAC, AUC-TR-41, 1967. http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TR-041.pdf
13. Fox A., Pratt M. Computational geometry. Application in design and production. Mos-cow: Mir, 1982. 304 p.
14. Golovanov N.N. Geometric Modeling. Moscow: DMK-Press, 2020. 406 p.
15. Shikin E.V., Plis A.I. Curves and Surfaces on a computer screen. Moscow: Dialog-MIFI, 1996. 240 p.
16. Korotkij V.A. Irregular curves in engineering geometry and computer graphics // Scien-tific Visualization, 2022. Vol. 14, Ь 1. P. 1Р17. DOI: 10.26583/sv.14.1.01
17. Korotkij V.A. Constructive algorithms for forming composite cubic Bézier curves in space and on the plane // Omsk Scientific Bulletin, 2022. Ь 2 (182). P. 10Р16.
18. Korotkij V.A., Studenova E.S. Construction of a spatial curve composed of rational cu-bic segments // Bulletin of the South Ural State University. Ser. Construction Engineering and Architecture. 2024. Ь 24(4). P. 72Р79. DOI: 10.14529/build240410