Алгоритъм за повишаване степента на криви на Безие
Изтегляне 15.87 Kb.
|
- Навигация на страницата:
- Аплет, демонстриращ алгоритъма за повишаване на степента
Алгоритъм за повишаване степента на криви на БезиеОсновната идея на повишаването на степента на криви на Безие е зададена полиномиална крива от степен n да представим като полином от степен n+1. За целта трябва да определим контролен полигон с върхове Формулата за получаване на новите върхове е следната:
Тоест новите върхове 
Фиг 1. Крива и полигон от 3та степен и полигон от 4та степен описващ същата крива Възможно е да повторим процеса на повишаване на степента неколкократно. Нека оригиналният ни полигон е P – при повишаване на степента последователно ще получаваме полигони  и т.н. Ако повторим този процес r пъти ще получим полигон  . Може да се докаже, че
Тоест с увеличаване на степента на полигона, той започва да се стреми към кривата, определена от началния полигон. 
Фиг. 2 Крива и полигон от 3та степен и полигони с по-висока степен (5, 6 и 18) Аплет, демонстриращ алгоритъма за повишаване на степента
Аплетът позволява интерактивно въвеждане на контролен полигон на крива, разместване на точките на въведената крива и добавяне на криви с по-висока степен. Начин на работа:
Каталог: fmi -> companal -> krassivl krassivl -> 3d-алгоритъм на Chaikin fmi -> Конкурентно Програмиране fmi -> Лекции по компютърни мрежи и комуникации fmi -> Ще предпочетеш да наблюдаваш света отстрани или ще се присъединиш към най-голяма студентска организация? fmi -> Лекции по обектно-ориентирано програмиране krassivl -> Crossplot на крива на Bezier Аплетът има две основни състояния(modes) Insertion mode krassivl -> 1. Oписание на алгоритъма Описание на реализация Описание на функционалност krassivl -> Алгоритъм на Doo-Sabin Описание на алгоритъма krassivl -> Повърхнина на Peters-Reif За да работи приложението е необходимо на компютъра да е инсталиран Изтегляне 15.87 Kb. Сподели с приятели:
|
, 
. 
се получават от старите върхове чрез линейна интерполация със стойност на параметъра 
.