de Casteljau inşası · Bernstein ağırlıkları

Bézier eğrisi

Bir çokgenin her kenarında aynı t oranındaki noktayı alın; oluşan daha kısa çokgenin her kenarında da bunu tekrarlayın. Tek nokta kaldığında, t 0’dan 1’e ilerlerken bu noktanın çizdiği şekil Bézier eğrisidir.

Bu görselleştirmedeki Bézier eğrileri

n dereceli bir Bézier eğrisi, n + 1 kontrol noktası P0,…,PnP_0, \dots, P_n ile belirlenir: iki nokta bir doğru parçası, üç nokta ikinci dereceden bir eğri, dört nokta ise çizim programlarındaki kübik eğriyi verir. Eğrinin resimde kırmızı görünen B(t)B(t) noktası, kontrol çokgeninin her kenarında t oranındaki noktayı seçme işlemi tekrarlanarak bulunur. Burada noktaları hareket ettirebilir, t’yi 0’dan 1’e tarayabilir ve inşadaki doğru parçalarının eğriyi belirginleştiren iplikler bırakmasını izleyebilirsin.

İnşa, mevcut t değerinde her düzeyin çokgenini gösterir; her düzeyde öncekinden bir kenar eksiktir. Tara, t’yi 0’dan 1’e ilerletir ve eşit t aralıklarında, rengi t’ye göre belirlenen inşa iplikleri bırakır. Eğrinin kendisi ince çizgidir.

Formüle döküldüğünde inşa, ağırlıklı ortalamalardan oluşan bir merdivendir: de Casteljau algoritması.

Pi0=Pi,Pik(t)=(1−t) Pik−1(t)+t Pi+1k−1(t),B(t)=P0n(t).P_i^0 = P_i, \qquad P_i^k(t) = (1 - t)\,P_i^{k-1}(t) + t\,P_{i+1}^{k-1}(t), \qquad B(t) = P_0^n(t) .

Bu basamaklar açıldığında her kontrol noktasının katsayısı, n çarpanlı çarpımların toplamı olur; her çarpan 1 − t ya da t’dir. PiP_i için her çarpımda tam i tane t çarpanı vardır ve böyle (ni)\binom{n}{i} çarpım bulunur. Dolayısıyla

B(t)=∑i=0nbi,n(t) Pi,bi,n(t)=(ni)ti(1−t)n−i.B(t) = \sum_{i=0}^{n} b_{i,n}(t)\, P_i, \qquad b_{i,n}(t) = \binom{n}{i} t^{i} (1 - t)^{n-i} .

Bu ağırlıklar Bernstein polinomlarıdır ve küçük grafik onları çizer. 0≤t≤10 \le t \le 1 için hiçbir zaman negatif olmazlar ve toplamları 1’dir. Bu yüzden B(t)B(t), noktaların ağırlıklı ortalamasıdır ve eğri onların dışbükey kılıfının dışına çıkmaz. Bir PiP_i noktasını Δ vektörü kadar taşımak, eğrinin her noktasını bi,n(t) Δb_{i,n}(t)\,\Delta kadar taşır; en büyük hareket t=i/nt = i/n yakınındadır. Eğrinin bu bölümü her zaman kontrol noktasına en yakın bölüm değildir.

t = 0’da her düzey P0P_0 noktasında başlar, dolayısıyla B(0)=P0B(0) = P_0 olur; benzer biçimde B(1)=PnB(1) = P_n olur. Eğri iki uç noktasından geçer, diğer noktalardan ise genellikle geçmez. İnşanın son düzeyi tek bir doğru parçasıdır ve bu parça bir noktaya küçülmedikçe eğrinin teğeti üzerinde uzanır:

B′(t)=n(P1n−1(t)−P0n−1(t)),B′(0)=n (P1−P0),B′(1)=n (Pn−Pn−1).B'(t) = n \bigl(P_1^{n-1}(t) - P_0^{n-1}(t)\bigr), \qquad B'(0) = n\,(P_1 - P_0), \qquad B'(1) = n\,(P_n - P_{n-1}) .

Böylece eğri P0P_0 noktasından P1P_1 yönünde ayrılır ve Pn−1P_{n-1} yönünden gelerek PnP_n noktasına ulaşır; o uçtaki iki nokta çakışıyorsa durum farklıdır. Bu nedenle çizim programları kübik eğrinin ortadaki noktalarını, uçlarından uzanan tutamaçlar olarak gösterir.

Son düzeydeki, tek bir noktadan ibaret olmayan her iplik, taşıdığı noktada eğriye teğettir. Bir alt düzeydeki iplik de daha az sayıda komşu noktanın belirlediği eğriye aynı biçimde teğettir. Böylece her iplik ailesi kendi eğrisini belirginleştirir ve daha düşük dereceli eğriler çokgenin içinde görünür. Belirginleştirmek, tek taraftan sarmak demek değildir: bir büküm noktasında eğri kendi teğetini keser ve iplikler iki tarafta da bulunur. Üç kontrol noktası aynı doğru üzerinde değilse ikinci dereceden eğrinin iplikleri, iki düz çivi sırası arasında ip dolanarak yapılan ip sanatına karşılık gelir; belirginleştirdikleri eğri bir paraboldür.

t = s’deki inşa, eğriyi ikiye de böler. Her düzeyin ilk noktaları 0’dan s’ye uzanan parçanın, son noktaları ise s’den 1’e uzanan parçanın kontrol noktalarıdır. Böl bu iki grubu gösterir. Tekrar tekrar yarıya bölündükçe parçaların çokgenleri eğriye yaklaşır. Dereceyi yükselt ters yönde ilerler: bir kontrol noktası daha, aynı eğri ve ona daha yakın bir çokgen. Resme basarak eklenen bir nokta ise eğriyi değiştirir.

Citroën’de çalışan Paul de Casteljau, bu inşayı 1959’da geliştirdi. Renault’da çalışan Pierre Bézier, bağımsız olarak aynı eğrilere ulaştı ve bunları 1960’larda yayımladı.

Dikkat edilecek noktalar

  • t’nin eşit adımları, eğri boyunca eşit mesafeler katetmek zorunda değildir.
  • Rengin en yoğun olduğu yer eğri değildir. İpliklerin en çok üst üste bindiği yerdir ve eğriden biraz uzakta olabilir.

İlgili konular