Metraipolis › archive › dc_34a3014ec7fd

De Casteljau's algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/De_Casteljau%27s_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T17:06:28.577Z
SHA-256 of the archived text
1b33dbd0f3aa5e82870636fbeacd7f3296b561cfb56bbef3b4c823e58890e7b8
Stable URL of this page
https://metraipolis.com/documento/dc_34a3014ec7fd

How to cite

De Casteljau's algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/De_Casteljau%27s_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_34a3014ec7fd (Metraipolis archive dc_34a3014ec7fd, sha256 1b33dbd0f3aa5e82870636fbeacd7f3296b561cfb56bbef3b4c823e58890e7b8)
BibTeX
@misc{dc34a3014ec7fd,
  title = {De Casteljau's algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/De_Casteljau%27s_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_34a3014ec7fd; sha256 1b33dbd0f3aa5e82870636fbeacd7f3296b561cfb56bbef3b4c823e58890e7b8},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/De_Casteljau%27s_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In the mathematical field of numerical analysis, De Casteljau's algorithm is a recursive method to evaluate polynomials in Bernstein form or Bézier curves, named after its inventor Paul de Casteljau. De Casteljau's algorithm can also be used to split a single Bézier curve into two Bézier curves at an arbitrary parameter value. The algorithm is numerically stable when compared to direct evaluation of polynomials. The computational complexity of this algorithm is O ( d n 2 ) {\displaystyle O(dn^{2})} , where d is the number of dimensions, and n is the number of control points. There exist faster alternatives.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Numerical analysis»).
Fonte: Wikipedia in inglese, voce «De Casteljau's algorithm» — https://en.wikipedia.org/wiki/De_Casteljau%27s_algorithm
Wikidata Q1179419 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1179419
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/De_Casteljau%27s_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1375131264, consultata il 2026-10-06T15:31:09.867Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6b8519f0ddad52a37102c4dc07e5368002d0a39e53ef1f0c8ad5735c9427e5c3