About: De Casteljau's algorithm     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAlgorithms, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDe_Casteljau%27s_algorithm&invfp=IFP_OFF&sas=SAME_AS_OFF

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. Although the algorithm is slower for most architectures when compared with the direct approach, it is more numerically stable.

AttributesValues
rdf:type
rdfs:label
  • خوارزم دوكاستلجو (ar)
  • De Casteljauův algoritmus (cs)
  • De-Casteljau-Algorithmus (de)
  • Αλγόριθμος του ντε Καστελζώ (el)
  • Algoritmo de De Casteljau (es)
  • De Casteljau's algorithm (en)
  • Algorithme de Casteljau (fr)
  • Algoritmo di de Casteljau (it)
  • Algorytm de Casteljau (pl)
  • Algoritmo de De Casteljau (pt)
  • Алгоритм де Кастельжо (ru)
  • Алгоритм де Кастельє (uk)
  • 德卡斯特里奥算法 (zh)
rdfs:comment
  • في التحليل العددي، خوارزمية دوكاستلجو (نسبة إلى مبتكره بول دوكاستلجو)، هو طريقة تكرارية لتقييم كثيرات حدود في أو منحنيات بيزير. يمكن استعمالها أيضاً في فصل منحنى بيزير مفرد إلى منحنيات بيزيرية عند قيمة وسيطة اختيارية. بالرغم من بطء هذا الخوارزم مقارنة بالطريقة المباشرة إلّا أنه أكثر استقراراً عددياً. (ar)
  • De Casteljauův algoritmus 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í 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. Náčrt (cs)
  • Στο μαθηματικό πεδίο της , ο αλγόριθμος του ντε Καστελζώ (de Casteljau) αποτελεί μία αναδρομική μέθοδο εκτίμησης πολυωνύμων Μπέρνσταϊν ή καμπυλών Μπεζιέ. Ο αλγόριθμος του ντε Καστελζώ μπορεί επίσης να χρησιμοποιηθεί για το "σπάσιμο" μίας καμπύλης Μπεζιέ σε δύο για μία αυθαίρετη παραμετρική τιμή.Το όνομά του το πήρε από τον εφευρέτη του . Παρόλο που θεωρείται αργός ως αλγόριθμος, εμφανίζει ιδιαίτερη . (el)
  • Der Algorithmus von de Casteljau ermöglicht die effiziente Berechnung einer beliebig genauen Näherungsdarstellung von Bézierkurven durch einen Polygonzug. Der Algorithmus wurde Anfang der 1960er Jahre von Paul de Faget de Casteljau bei Citroën entwickelt. (de)
  • 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. Although the algorithm is slower for most architectures when compared with the direct approach, it is more numerically stable. (en)
  • El algoritmo de De Casteljau es, en el campo del análisis numérico de la matemática, un método recursivo para calcular polinomios en la o , o en las curvas de Bézier. Toma su nombre del ingeniero . Este algoritmo es un método numéricamente estable para evaluar las curvas de Bézier. Aunque el algoritmo de De Casteljau es relativamente lento en las configuraciones, si se compara con otros es numéricamente más estable. (es)
  • In matematica e in particolare in analisi numerica, l'algoritmo di de Casteljau, che prende il nome dal suo autore Paul de Casteljau, è un metodo ricorsivo per valutare polinomi nella o curve di Bézier. Sebbene l'algoritmo sia più lento per la maggior parte delle architetture se comparato all'approccio diretto, è numericamente più stabile. (it)
  • В вычислительной математике алгоритм де Кастельжо, названный в честь его изобретателя Поля де Кастельжо — рекурсивный метод определения формы многочленов Бернштейна или кривых Безье. Алгоритм де Кастельжо также может быть использован для разделения кривой Безье на две части по произвольному значению параметра . Достоинством алгоритма является его более высокая вычислительная устойчивость по сравнению с прямым методом. (ru)
  • В обчислювальній математиці алгоритм де Кастельє (або також алгоритм де Кастельжо), названий на честь його винахідника — рекурсивний метод визначення форми поліномів Бернштейна або кривих Безьє. Алгоритм де Кастельє також може бути використаний для поділу кривої Безьє на дві частини за довільним значенням параметра . Перевагою алгоритму є його вища обчислювальна стійкість у порівнянні з прямим методом. (uk)
  • 数学子领域数值分析中的德卡斯特里奥算法(英語:De Casteljau's algorithm),以发明者保尔·德·卡斯特里奥命名,是计算的多项式或貝茲曲線的递归方法。 虽然对于大部分的体系结构,该算法和直接方法相比较慢,但它在数值上更为稳定。 (zh)
  • L'algorithme de Casteljau est un algorithme récursif trouvé par Paul de Casteljau pour approximer efficacement les polynômes écrits dans la base de Bernstein. Cet algorithme peut être utilisé pour dessiner des courbes et des surfaces de Bézier. L'idée principale dans ce cas repose sur le fait qu'une restriction d'une courbe de Bézier est aussi une courbe de Bézier. L'algorithme calcule de manière efficace le point de paramètre et les points de contrôle des courbes de la restriction à et à . On applique alors de nouveau l'algorithme sur les deux restrictions jusqu'à réaliser un critère donné (celui-ci peut être, par exemple, que la précision soit inférieure au pixel). (fr)
  • Algorytm de Casteljau – algorytm opracowany przez Paula de Casteljau, pozwalający na wyznaczenie punktów na wielomianowej krzywej Béziera, czyli obliczanie wartości wielomianów w bazie wielomianów Bernsteina. Dana jest dowolna łamana zdefiniowana przez wierzchołków oraz liczba Każdy odcinek łamanej jest dzielony w stosunku czego wynikiem jest wierzchołków, które wyznaczają nową łamaną. Proces powtarzany jest do chwili, aż zostanie jeden punkt co wymaga wykonania kroków. Ostatecznie otrzymuje się ciągów punktów (indeks górny oznacza krok algorytmu): (pl)
  • O Algoritmo de De Casteljau na matemática, no campo da análise numérica, é um método recursivo para calcular polinômios na forma de Bernstein ou da Curva de Bézier. Chamado assim por causa do seu criador Paul de Casteljau. Esse algoritmo pode ser usado também para dividir uma única curva de Bézier em duas, recebendo um valor arbitrário como parâmetro. (pt)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Bézier_2_big.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/DeCasteljau1.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Recursive_Linear_Interpolation.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • في التحليل العددي، خوارزمية دوكاستلجو (نسبة إلى مبتكره بول دوكاستلجو)، هو طريقة تكرارية لتقييم كثيرات حدود في أو منحنيات بيزير. يمكن استعمالها أيضاً في فصل منحنى بيزير مفرد إلى منحنيات بيزيرية عند قيمة وسيطة اختيارية. بالرغم من بطء هذا الخوارزم مقارنة بالطريقة المباشرة إلّا أنه أكثر استقراراً عددياً. (ar)
  • De Casteljauův algoritmus 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í 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. Náčrt (cs)
  • Στο μαθηματικό πεδίο της , ο αλγόριθμος του ντε Καστελζώ (de Casteljau) αποτελεί μία αναδρομική μέθοδο εκτίμησης πολυωνύμων Μπέρνσταϊν ή καμπυλών Μπεζιέ. Ο αλγόριθμος του ντε Καστελζώ μπορεί επίσης να χρησιμοποιηθεί για το "σπάσιμο" μίας καμπύλης Μπεζιέ σε δύο για μία αυθαίρετη παραμετρική τιμή.Το όνομά του το πήρε από τον εφευρέτη του . Παρόλο που θεωρείται αργός ως αλγόριθμος, εμφανίζει ιδιαίτερη . (el)
  • Der Algorithmus von de Casteljau ermöglicht die effiziente Berechnung einer beliebig genauen Näherungsdarstellung von Bézierkurven durch einen Polygonzug. Der Algorithmus wurde Anfang der 1960er Jahre von Paul de Faget de Casteljau bei Citroën entwickelt. (de)
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 60 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software