Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Два Важных Замечания

Читайте также:
  1. Адаптивное руководство. заключительные замечания
  2. ВВОДНЫЕ ЗАМЕЧАНИЯ
  3. Вводные замечания
  4. Вводные замечания
  5. Вводные замечания
  6. Вводные замечания и классификация массивов

Так как Ni ,1(u) вычисляется из Ni ,0(u) и Ni +1,0(u), и так как Ni ,0(u) и Ni +1,0(u) не равны нулю на интервале [ ui, ui +1) и [ ui +1, ui +2) соответственно, Ni ,1(u) не равны нулю на двух этих интервалах. Другими словами, Ni ,1(u) не равно нулю на [ ui, ui +2). Аналогично, так как Ni ,2(u) зависит от Ni ,1(u) и Ni +1,1(u), и так как две эти базисные функции не равны нулю на [ ui, ui +2) и [ ui +1, ui +3) соответственно, Ni ,2(u) не равно нулю на [ ui, ui +3). В общем случае, чтобы определить ненулевую область базисной функции Ni,p (u), можно пройти обратно по треугольной схеме, пока не дойдем до первого столбца. Окруженные [?covered - закрытые?] интервалы являются ненулевой областью этой базисной функции. Например, допустим, нам нужно найти ненулевую область для N 1,3(u). Основываясь на вышеизложенном, мы можем вернуться в направлениях влево вверх и влево вниз до первого столбца, как показано синей точечной линией на следующей диаграмме. Таким образом, N 1,3(u) не равно нулю на [ u 1, u 2), [ u 2, u 3), [ u 3, u 4) и [ u 4, u 5). Или, что идентично, это не равно нулю на [ u 1, u 5).

В итоге имеем следующее замечание:

Базисная функция Ni,p (u) не равна нулю на [ ui, ui+p +1). Или, что идентично, Ni,p (u) не равно нулю на p +1 узловых промежутках [ ui, ui +1), [ ui +1, ui +2),..., [ ui+p, ui+p +1).

Далее мы рассмотрим обратное направление. Дан узловой интервал [ ui, ui +1), нам нужно знать, для вычисления каких базисных функций он нужен. Мы можем начать с этого узлового интервала и провести стрелки в направлениях вверх-вправо и вниз-вправо. Все базисные функции, заключенные в этой клинообразной области, используют Ni ,0(u) (почему?) и, следовательно, не равны нулю на этом интервале. Таким образом, все базисные функции степени p, ненулевые на [ ui, ui +1), являются пересечением этого клина и столбца, содержащего все Ni,p (u). Фактически, этот столбец и две стрелки образуют равносторонний треугольник, у которого вертикальная сторона - это и есть этот столбец. Считая от Ni ,0(u) до Ni,p (u) получим p +1 столбцов. Таким образом, вертикальная сторона равностороннего треугольника должна иметь максимум p +1 элементов, а именно Ni,p (u), Ni -1, p (u), Ni -2, p (u),..., Ni-p +2, p (u), Ni-p +1, p (u) и Ni-p , p (u).

Взгляните на диаграмму выше. Чтобы найти базисные функции 3 степени, которые не равны нулю на [ u 4, u 5), проведем две стрелки и получим на вертикальных сторонах искомое. В этом случае это N 1,3(u), N 2,3(u), N 3,3(u), и N 4,3(u). Это показано оранжевым треугольником Синий (соотв., красный) треугольник показывает базисные функции 3 степени, являющиеся ненулевыми на [ u 3, u 4) (соотв., на [ u 2, u 3)). Заметьте, здесь только три базисных многочлена третьей степени, не равных нулю на [ u 2, u 3).

В итоге мы рассмотрели следующее свойство.

На любом узловом интервале [ ui, ui +1), самое большее p +1 базисных функций p степени не равны нулю, а именно: Ni-p , p (u), Ni-p +1, p (u), Ni-p +2, p (u),..., Ni -1, p (u) и Ni , p (u),


Дата добавления: 2015-10-29; просмотров: 159 | Нарушение авторских прав


Читайте в этой же книге: Рациональные Формы Стандартных Кривых | Построение Кривых Безье | Перемещение Контрольных Точек | Нахождение точки на Кривой Безье: Алгоритм De Casteljau's | Рекурсивное Представление | Объединение Двух Кривых Безье с соблюдением C1-Непрерывности | Соотношение Между Производной и Алгоритмом de Casteljau | Разбиение Кривой Безье | Повышение Степени Кривой Безье | B-spline: Мотивация |
<== предыдущая страница | следующая страница ==>
Базисные Функции B-spline: Определение| Влияние Множественных УзлоFF

mybiblioteka.su - 2015-2024 год. (0.005 сек.)