- •Параметрические Кривые: Обзор
- •Примеры
- •Касательный Вектор и Касательная
- •Примеры
- •Нормальный Вектор и Кривизна
- •Кривизна
- •Еще примеры
- •Почему Направляющая Тройка Важна?
- •Вопросы Непрерывности
- •Проблемы с Параметрическим Представлением
- •Параметризация По Длине Дуги
- •Геометрическая Непрерывность
- •Рациональные Кривые
- •Рациональные Формы Стандартных Кривых
- •Теоремы Объединения [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]
- •Метод Длины Хорды
- •Центростремительный Метод
- •Получение Узлового Вектора
- •Универсальный Метод
- •Параметры и Узловые Векторы для Поверхностей
- •Глобальная Интерполяция Кривых
- •Нахождение Решения
- •Алгоритм
- •Влияние Параметров и Узлов
- •Влияние Степени
- •Почему Этот метод Назывется Глобальным?
- •Глобальная Аппроксимация Кривых
- •Значение Наименьшей Площади
- •Поиск Решения
- •Алгоритм
- •Влияние Степени и Количества Контрольных Точек
- •Почему Этот Метод Глобальный?
- •Глобальная Интерполяция Поверхностей
- •Поиск Решения
- •Почему Этот Метод Глобальный?
- •Глобальная Аппроксимация Поверхностей
- •Поиск Решения
- •Усовершенствование Алгоритма
- •Простое Сравнение
Изопараметрические Кривые
Так как параметрическая поверхность описывается как
f(u,v) = ( x(u,v), y(u,v), z(u,v) )
Изопараметрическая кривая для u, фиксированного в a - это кривая, определяемая как f(a,v). Заметьте, у этой функции только одна переменная v и поэтому она представляет кривую в направлении v. Аналогично, изопараметрическая кривая в направлении u для фиксированного v = b - это f(u,b).
Изопараметрические кривые на поверхности Безье, да и вообще на любой [tensor] поверхности, имеют очень простую структуру. В уравнении поверхности Безье базисная функция Bm,i(u) зависит только от индекса i и может быть исключена из суммирования по j. Таким образом, уравнение приобретает следующий вид:
Выражение в скобках включает в себя базисные функции Bn,j(u) и контр. точки pi,j. Заметьте, базисные функции не зависят от i, а контр. точки - зависят. Таким образом, мы можем определить новую функцию qi(v), отражающую этот факт:
Ясно, что каждое qi(v) - это кривая Безье, описываемая контр. точками pi0, pi1, ..., pin (т.e., i-м рядом контр. точек). В результате имеем m+1 новых точек q0(v), q1(v), ..., qm(v). Так как v фиксировано и может считаться константой, точки q0(v), q1(v), ..., qm(v) не изменят положения при изменении u. Следовательно, уравнение поверхности становится
Так как v фиксировано, то p(u,v) получается параметрическим уравнением с одной переменной - u - и поэтому описывает кривую на поверхности. Это кривая Безье от u, описываемая m+1 контр. точками q0(v), q1(v), ..., qm(v). .
Таким образом, заключаем, что любая изопараметрическая кривая с фиксированным v - это кривая Безье, описываемая набором контр. точек, который можно вычислить из уравнения поверхности. Обменяв ролями u и v, получим к тому же заключению для направления v. Далее изображен рисунок, иллюстрирующий изопараметрические кривые на поверхности Безье в обоих направлениях.
Граничные [Boundary] Кривые
Существует четыре особых вида изопараметрических кривых: p(0,v), p(1,v), p(u,0) и p(u,1). Это граничные кривые, так как они проецируют границу квадратной области (т.e. области определения поверхности) на поверхность. Устанавливая u равным 0 и 1, и v равным 0 и 1, получим следующие уравнения граничных кривых:
Таким образом, граничная кривая, сответствующая u = 0 и u = 1 - это кривые Безье, описываемые 0-м и m-м рядом данных контр. точек. Аналогично, граничная кривая, соответствующая v = 0 и v = 1 - это кривые Безье, описываемые контр. точками 0-го и n-го столбцов.
Направление u и направление V
Мы знаем, что все контрольные точки выстроены в m+1 рядов и n+1 столбцов. Какое соотношение между рядами и столбцами и направлениями u и v? Вспомним, что направление v - это кривая с фиксированным u. В этом случае уравнение можно переписать в следующем виде:
Таким образом, при изменении v, выражение в скобках определяет кривую Безье с контр. точками pi,0, pi,1, ..., pi,n. Это те точки, что находятся на i-м ряду. Таким образом, кривая в направлении v расположена горизонтально и, аналогично, кривая в направлении u расположена вертикально. К примеру, граничные кривые p(0,v) и p(1,v) - это кривые в направлении v и описываются соответственно 0-м и n-м рядами, а граничные кривые p(u,0) и p(u,1) - в направлении u и поэтому описываются 0-м и m-м столбцами.