Program przedstawiony poniżej potrafi narysować wielomianowe krzywe Béziera dowolnego stopnia, został napisany w języku Python. Domyślnie punkty kontrolne są losowane, przy jednym uruchomieniu generowane jest kilka krzywych. Liczbę krzywych, liczbę punktów kontrolnych i rozdzielczość obrazu można ustawić zmieniając wartości odpowiednich zmiennych.

Obliczenia są wykonywane w sposób "naiwny", wprost z definicji.

# -*- coding: iso-8859-2 -*- # # Program rysuje dowolną liczbę krzywych Beziera dowolnego stopnia. # Do uruchomienia wymaga biblioteki PIL (Python Imaging Library).

newton_cache = {} # pamięć podręczna dla wyników funkcji newton def Newton(n,k): '''Funkcja oblicza wartość symbolu Newtona''' global newton_cache if (n,k) not in newton_cache: # licznik = n*(n-1)*...*(n-k+1) licznik = 1 for i in xrange(n-k+1, n+1): licznik *= i

# mianownik = k! mianownik = 1 for i in xrange(1, k+1): mianownik *= i

newton_cache[(n,k)] = licznik/mianownik

return newton_cache[(n,k)]

def B(n,i,t): ''' Funkcja oblicza wartość wielomianu bazowego Bernsteina dla zadanego parametru t. ''' return Newton(n,i) * (t**i) * (1.0-t)**(n-i)

def Bezier2D(punkty_kontrolne, k): ''' Funkcja przybliża dwuwymiarową krzywą Beziera za pomocą łamanej złożonej z k segmentów. Zwraca listę wierzchołków łamanej.

punkty_kontrolne - lista punktów kontrolnych: [(x0,y0), ..., (xn,yn)] k - ilość segmentów '''

n = len(punkty_kontrolne)-1 # stopień krzywej Beziera

# funkcja obliczająca współrzędne (x,y) punktu krzywej dla zadanego t def p(t): ''' x = \sum_{i=0}^n x_i B^n_i(t) y = \sum_{i=0}^n y_i B^n_i(t) ''' x = 0.0 y = 0.0 for i in xrange(n+1): x += punkty_kontrolne[i]*B(n,i,t) y += punkty_kontrolne[i]*B(n,i,t) return (x,y)

dt = 1.0/k # krok parametru t return [p(i*dt) for i in xrange(k+1)]

# program główny if __name__ == '__main__': import Image import ImageDraw

# parametry programu n = 15 # liczba punktów kontrolnych (stopień krzywej+1)

rozdzielczosc = 600 # rozdzielczość obrazów k = 200 # liczba segmentów łamanej przybliżającej krzywą l = 10 # liczba obrazów generowanych przy jednym # uruchomieniu programu

image = Image.new("RGB", (rozdzielczosc, rozdzielczosc)) draw = ImageDraw.Draw(image) from random import randint as R

for i in xrange(l): print "Tworzenie krzywej %d z %d" % (i+1, l) # 1. Wylosowanie n punktów kontrolnych punkty_kontrolne = [(R(0,rozdzielczosc), R(0,rozdzielczosc)) for _ in xrange(n)]

# 2. Wyznaczenie łamanej p przyliżającą krzywą Beziera p = Bezier2D(punkty_kontrolne, k)

# 3. Rysowanie krzywej: # 3a. wyczyszczenie obrazu (kolorem białym) draw.rectangle( [0,0, rozdzielczosc,rozdzielczosc], fill="#fff")

# 3b. rysowanie łamanej kontrolnej (w kolorze jasnoszarym) draw.line(punkty_kontrolne, fill="#ccc")

# 3c. zaznaczenie niebieskimi kółkami punktów kontrolnych r = 2 # promień for (x,y) in punkty_kontrolne: draw.ellipse([x-r,y-r, x+r,y+r], fill="#00f")

# 3d. rysowanie krzywej Beziera (w kolorze czerownym) draw.line(p, fill="#f00")

# 4. Zapisanie obrazu do pliku image.save("Krzywa-Beziera_%03d_%04d.png" % (n,i), "PNG")