Упражнение 4. Криви на Безие

  1. Дадени са пет контролни точки в равнината: P0=(0,0), P1=(0,1/4), P2=(1/2,1/2), P3=(1,1/4), P4=(1,0).      
    1. Запишете уравнението на кривата на Безие C(u), дефинирана чрез дадените точки. 
    2. Намерете точката от кривата, съответна на u = 0,4 чрез параметизацията и чрез алгоритъма на дьо Кастелжо. Начертайте мрежата на дьо Кастелжо с мерна единица 4 см.
    3. Разделете кривата C(u) при u = 0,4 и подредете контролните точки на двете дъги.
    4. Напишете уравнението на кривата C*(u), получена след преместването на P2 в точка P2*=(1/2,1/3).
    5. Намерете явен вид на C'(u). Изчислете C'(0,4) по три начина: чрез параметизацията; чрез крайните разлики и чрез алгоритъма на дьо Кастелжо като се използват изчисленията в b.
    6. Кривата на Безие L(u) е определена чрез следните контролни точки: Q0=(1,0), Q1=(3/2,-1/2), Q2=(2,-1), Q3=(3,0) за u в [1, 3]. Намерете афинно преобразуване на параметъра u* = au+b, такова че u* да принадлежи на [0,1].
    7. Повишете степента на L(u) с единица и изобразете новите контролни точки и новия контролен полигон на получената крива G(u). Променете положението на една контролна точка на G(u), за да намерите крива G*(u), така че кривите C(u) и G*(u) да са C1-непрекъснати в точката на съединяване (1,0). Изследвайте за C2-, G1-,  G2- и кривинна непрекъснатост.

  2. Дадена е крива на Безие, дефинирана чрез контролните точки:
                    (-1,0), (-3,2), (1,4), (3,2), (-1,-4), (-3,-2).
    1. Намерете точката от кривата, съответна на u = 1/2, чрез алгоритъма на дьо Кастелжо. Начертайте мрежата на дьо Кастелжо с мерна единица 2 см.
    2. Увеличете степента на кривата с единица и намерете новите контролни точки и начертайте новия контролен полигон.

  3. След подразделяне на една крива на Безие от степен k в s, получаваме две криви на Безие от степен k, едната върху интервала [0,s], а другата върху [s,1]. Покажете, че тези две криви са C1-непрекъснати в точката на съединяване.
    Упътване: Да предположим, че последните две контролни точки на кривата върху [0,s] са Pk-1 и Pk, а първите две контролни точки на кривата върху [s,1] са Q0 и Q1. Тогава имаме Pk-1, Pk = Q0 и Q1 са върху същата права, а отношението на разстоянието от Pk-1 до Pk = Q0 и разстоянието от Pk = Q0 до Q1 е равно на s, съгласно подразделянето. След смяна на параметрите на двете криви, те могат да имат дефиниционен интервал [0;1]. След просто пресмятане се получава желаният резултат.
  4. Нека крива на Безие C(u) (съотв. D(u)) от степен n се дефинира чрез контролните точки P0, P1, ..., Pn (съотв. O0, Q1, ..., Qn). Ако кривите съвпадат (т.е. C(u) = D(u) за всяко u в [0,1]), тогава съответните контролни точки също съвпадат (т.е. Pi = Qi за всички l 0 <= i <= n).
    Упътване: Първо покажете, че ако (1-u)A+uB е нулев вектор за всяко u в [0,1], тогава A и B са нулеви вектори. След това, чрез алгоритъма на дьо Кастелжо покажете, че Pi - Qi е нулев вектор за всички 0 <= i <= n.