русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Замечание


Дата добавления: 2015-08-06; просмотров: 576; Нарушение авторских прав


На самом деле кривая лежит в объединении выпуклых оболочек, порожденных последовательными наборами из q + 1 точек заданного массива. Построенная кривая обладает важным локальным свойством: изменение одной вершины в массиве (или добавление новой вершины к имеющимся) уже не ведет, как прежде, к полному изменению всей кривой:

В силу третьего свойства сохраняется достаточная гладкость кривой: если взять q ³ 4, то все функциональные коэффициенты будут иметь непрерывные вторые производные. Для практических задач большей гладкости, как правило, не требуется. Поэтому обычно ограничиваются рассмотрением случая, когда q = 4.

Замечание Для построения кубического В-сплайна Ni,4(t) требуется 5 узлов разбиения ti, ti+1, ti+2, ti+3, ti+4,отрезка [0, 1]. Поэтому если узлов не хватает, то их набор определенным образом расширяют.

Дополнительно введенные отрезки имеют нулевую длину, и первоначальные первый t0 = 0 и последний t,n = 1 узлы становятся кратными. На рис. 15 показан полный набор кубических В-сплайнов, построенных на расширенном множестве узлов

t-3 = t-2 = t-1 = t0 = 0;

t1=0,2; t2=0,4; t3=0,6; t4=0,8;

t-5 = t-6 = t-7 = t8 = 1.

Замечание

Выбор узлов параметризации может быть совершенно произвольным. Однако часто удобной оказывается параметризация, в которой промежуток изменения параметра t и узлы ti; определяются длинами соответствующих хорд:

t0 = 0,

t1 = ÷V2V0÷,

ti = ti-1 + |Vi+1, Vi-2÷, i=2.....m-3.

tm-2 =' tm-3+|Vm Vm-2|.

Обратимся к следующей достаточно типичной ситуации: по заданному набору точек мы построили В-сплайновую кривую, вывели полученный результат на экран и, внимательно изучив то, что предстало перед глазами, ощутили необходимость подправить кривую в одном или нескольких местах, не изменяя исходного набора точек.

Наиболее подходящим инструментом для подобной процедуры являются числовые или функциональные параметры, заранее введенные в уравнения кривых.



Такую возможность предоставляют некоторые обобщения кубических В-сплайнов, а именно рациональные кубические В-сплайны и бета-сплайны, к описанию которых мы и обратимся.

Рациональные кубические В-сплайны

По заданному набору V0,V1,V2,V3, рациональная кубическая В-сплайновая кривая определяется уравнением следующего вида:

, 0 £ t £ 1

а величины wi, называемые весами (или параметрами формы), -неотрицательные числа, сумма которых положительна.

Замечания:

1. В случае, если все веса равны между собой, приведенное уравнение описывает элементарную кубическую В-сплайновую кривую.

2. Построение составной рациональной В-сплайновой кубической кривой проводится по той же схеме, что и в полиномиальном случае.

3. В последнее время значительный интерес пользователей вызывает класс сплайнов, известный под названием NURBS - nonuniform rational B'spllnes - рациональных В-сплайнов, задаваемых на неравномерной сетке.



<== предыдущая лекция | следующая лекция ==>
Замечание | Кривые Безье


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.015 сек.