# Algoritmus de Casteljau

### Z Wikipedie, otevřené encyklopedie

Algoritmus de Casteljau se používá pro výpočet bodu na Bézierově křivce.

Když si výpočet graficky znázorníme (viz obrázek), zjistíme, že se ve skutečnosti nejedná o nic jiného, než o postupné dělení úseček řídícího polygonu v zadaném poměru . Počet nově vzniklých bodů se v každém kroku zmenšuje o 1 a ve chvíli, kdy zůstane bod jediný, dostaneme hledaný bod křivky. Bod na Bézierově křivce můžeme rovněž vypočítat přímo pomocí vektorové rovnice Bézierovy křivky, kdy použijeme algoritmus pro výpočet Bernsteinových polynomů. Více informací o křivkách najdete v geometrii.

Projekt Wikiknihy nabízí knihu na téma:
Algoritmus de Casteljau
Citováno z „http://cs.wikipedia.org../../../a/l/g/Algoritmus_de_Casteljau_36a9.html“

Kategorie: Algoritmy | Geometrie

##### Views

- Článek
- Diskuse
- Aktuální verze

##### Hledání