- •Параметрические Кривые: Обзор
- •Примеры
- •Касательный Вектор и Касательная
- •Примеры
- •Нормальный Вектор и Кривизна
- •Кривизна
- •Еще примеры
- •Почему Направляющая Тройка Важна?
- •Вопросы Непрерывности
- •Проблемы с Параметрическим Представлением
- •Параметризация По Длине Дуги
- •Геометрическая Непрерывность
- •Рациональные Кривые
- •Рациональные Формы Стандартных Кривых
- •Теоремы Объединения [Uniformization]
- •Построение Кривых Безье
- •Что, если область u не [0.1]?
- •Краткий Итог
- •Нахождение точки на Кривой Безье: Алгоритм De Casteljau's
- •Вычисления
- •Рекурсивное Представление
- •Кривые Безье Касательны к их Первому и Последнему Сегменту.
- •Объединение Двух Кривых Безье с соблюдением c1-Непрерывности
- •Соотношение Между Производной и Алгоритмом de Casteljau
- •Производные Высших Порядков [Higher Derivatives]
- •Разбиение Кривой Безье
- •Зачем Это Нужно, блин ? [Why Do We Need Curve Subdivision?]
- •Базисные Функции b-spline: Определение
- •Два Важных Замечания
- •Какое Значение Имеют Коэффициенты?
- •Базисные Функции b-spline: Важные Свойства
- •Ni,p(u) - это многочлен p-й степени от u
- •Неотрицательность -- Для всех I, p и u, Ni,p(u) неотрицательно
- •Влияние Множественных УзлоFf
- •Примеры Вычислений
- •Простые Узлы
- •Множественные Узлы
- •Кривые b-spline: Определение
- •Кривые b-spline: Важные Свойства
- •Преимущества Использования Кривых b-spline
- •Кривые b-spline: Вычисление Коэффициентов
- •Кривые b-spline: Перемещение Контрольных Точек
- •Некоторые Полезные Следствия Свойства Сильного Ограничивающего Многоугольника
- •Кривые b-spline: Изменение Узлов
- •Замечание о Множественных Узлах
- •Производные Кривой b-spline
- •Фиксированные Кривые b-spline
- •Производные Высших Порядков
- •Nurbs: Мотивация
- •Nurbs: Определение
- •Два Прмых Следствия [Two Immediate Results]
- •Геометрическая Интерпретация.
- •Nurbs: Важные Свойства
- •Важные Свойства Базисных Функций nurbs
- •Неотрицательность -- для всех I и p, Ri,p(u) неотрицательно
- •Важные Свойства Кривых nurbs
- •Кривая nurbs p(u) - это кусочная кривая, каждый компонент которой - это рациональная кривая степени p
- •Фиксированная кривая nurbs p(u) проходит через две крайние контр. Точки p0 и pn
- •Nurbs: Изменение Весов
- •Углубленное Рассуждение
- •Кривые b-spline/nurbs: Введение Узла
- •Введение Одиночного Узла
- •Пример 1: Введение Узла на Узловом Интервале
- •Пример 2: Введение Узла в Существующем Простом Узле
- •Пример 3: Введение Узла в Существующем Множественном Узле
- •Введение Узла для Кривых nurbs
- •Кривые b-spline/nurbs: Множественное Введение Узла
- •Замечание (Наблюдение) I: Коэффициенты для Вычисления Новых Контр. Точек
- •Замечание [Наблюдение] II: Вычисление Новых Контрольных Точек
- •Вычислить первый столбец, второй столбец, ... И h-ый столбец;
- •Новым набором контр. Точек будут те, что ограничены пунктирным многоугольником.
- •Отсечение Углов
- •Алгоритм De Boor
- •Алгоритм De Boor для Кривых nurbs
- •Основные Понятия
- •Параметрические Поверхности
- •Неявные Поверхности
- •Особенности
- •Поверхности Безье: Построение [Construction]
- •Базисные Функции
- •Поверхности [Tensor] Произведения
- •Поверхности Безье: Важные Свойства
- •Изопараметрические Кривые
- •Граничные [Boundary] Кривые
- •Направление u и направление V
- •Поверхности [Tensor] Произведения: Возвращаемся к теме
- •Поверхности b-spline: Построение
- •Базисные Функции
- •Фиксированные, Закрытые и Открытые Поверхности b-spline
- •Поверхности b-spline: Важные Свойства
- •Выбор Параметров : Обзор [Parameter Selection Overview]
- •Метод Длины Хорды
- •Центростремительный Метод
- •Получение Узлового Вектора
- •Универсальный Метод
- •Параметры и Узловые Векторы для Поверхностей
- •Глобальная Интерполяция Кривых
- •Нахождение Решения
- •Алгоритм
- •Влияние Параметров и Узлов
- •Влияние Степени
- •Почему Этот метод Назывется Глобальным?
- •Глобальная Аппроксимация Кривых
- •Значение Наименьшей Площади
- •Поиск Решения
- •Алгоритм
- •Влияние Степени и Количества Контрольных Точек
- •Почему Этот Метод Глобальный?
- •Глобальная Интерполяция Поверхностей
- •Поиск Решения
- •Почему Этот Метод Глобальный?
- •Глобальная Аппроксимация Поверхностей
- •Поиск Решения
- •Усовершенствование Алгоритма
- •Простое Сравнение
Поверхности Безье: Построение [Construction]
Поверхность Безье определяется двумерным набором контр. точек pi,j, где i в пределах от 0 до m, а j в пределах от 0 до n. Таким образом, в этом случае, имеем m+1 рядов и n+1 столбцов контр. точек и контр. точка в i-м ряду и j-м столбце обозначается pi,j. Заметьте, в итоге получается (m+1)(n+1) контр. точек.
Вот уравнение поверхности Безье, определяемой m+1 рядами и n+1 столбцами контр. точек:
,
где Bm,i(u) и Bn,j(v) - это i-ая и j-я базисные функции Безье в направлениях u и v, соответственно. Как вы помните из обсуждения кривых Безье, эти базисные функции определяются так:
Так как Bm,i(u) и Bn,j(v) - функции степеней m и n, то можно сказать, что это поверхность Безье степени (m,n). Набор контр. точек обычно называют сеткой Безье или контрольной сеткой. Заметьте, что параметры u и v в пределах от 0 до 1 и поэтому для поверхности Безье квадратная часть сетки проецируется на прямоугольный участок поверхности.
Следующий рисунок показывает поверхность Безье, определяемую 3 рядами и 3 столбцами (т.е. девятью) контр. точками и поэтому являющуюся поверхностью степени (2,2).
Базисные Функции
Базисные функции поверхности Безье - это коэффициенты контр. точек. Из определения ясно, что эти двумерные базисные функции - это произведение двух одномерных базисных функций Безье и поэтому базисные функции Безье являются параметрическими поверхностями с двумя переменными u и v, определенными на квадратной области. Следующие рисунки показывают базисные функции для контр. точек p0,0 (слева) и p1,1 (справа), соответственно. Для контр. точки p0,0, ее базисная функция равна произведению двух одномерных базисных функций Безье B2,0(u) в направлении u и B2,0(v) в направлении v. На рисунке слева, и B2,0(u), и B2,0(v) показаны вместе с их произведением(показано сеткой). На рисунке справа показана базисная функция для p1,1, являющегося произведением B2,1(u) в направлении u и B2,1(v) в направлении v.
Поверхности [Tensor] Произведения
С помощью техники [tensor] произведения поверхность образуется "произведением" двух кривых. Даны две кривых Безье, B-spline или NURBS; метод [tensor] произведения дает поверхность при помощи произведения базисных функций первой кривой и базисных функций второй, т.е. используем результат в качестве базисных функций для двумерного набора контр. точек. Поверхности, полученные таким образом, называются поверхностями [tensor] произведения. аким образом, кривые Безье, B-spline и NURBS - это все поверхности [tensor] произведения
Поверхности Безье: Важные Свойства
Здесь перечисляются некоторые важные свойства поверхностей Безье. Эти свойства можно легко проверить, используя те же методы, что и для кривых Безье. Пожалуйста, сравните эти важные свойства со свойствами кривых Безье. Вспомним уравнение поверхности Безье:
,
где двумерные базисные функции определяются так:
p(u,v) проходит через контр. точки в четырех углах контрольной сетки: p0,0, pm,0, pm,n и p0,n. Фактически, имеем p(0,0) = p0,0, p(1,0) = pm,0, p(0,1) = p0,n и p(1,1) = pm,n.
Неотрицательность: Bm,i(u) Bn,j(v) неотрицательно для всех m, n, i, j и u и v в пределах от 0 до 1. Это очевидно.
Деление Единства: Сумма всех Bm,i(u) Bn,j(v) равна 1 для всех u и v в пределах от 0 до 1. Говоря точнее, это значит, что для любой пары u и v в пределах от 0 до 1, выполняется следующее:
Свойство Огранич. Многоугольника (многогранника?) : поверхность Безье p(u,v) лежит внутри ограничивающего многоугольника ее контр. сетки. Так как p(u,v) - это линейная комбинация всех ее контр. точек с положительными коэффициентами, сумма которых равна 1 (деление единства), то поверхность лежит внутри огранич. многоугольника ее контр. точек.
Инвариантность при Подобных [affine] Преобразованиях Это значит то же самое, что и для кривых...
Свойство Уменьшения Изменчивости: Ничего такого для поверхностей не работает. [No such thing exists for surfaces.]