| dbo: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)
- 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)
- 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). Cet algorithme semble ne plus être le plus efficace[réf. nécessaire] car il ne permettrait pas d'utiliser l'antialiasing étant donné qu'il travaille pixel par pixel et ne donne pas d'information sur la tangente. (fr)
- 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)
- 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): Punkt leży na krzywej Béziera, której łamaną kontrolną tworzą wyjściowe punkty Wykonując algorytm dla wszystkich z przedziału otrzymywane są wszystkie punkty krzywej Béziera. Za pomocą algorytmu de Casteljau można również:
* Wyznaczyć punkty kontrolne dwóch krzywych, tak aby połączyć je z zadaną (zob. krzywa B-sklejana).
* Podzielić krzywą na dwie krzywe w punkcie Łamane kontrolne są wyznaczane przez punkty leżące na brzegach przedstawionego wyżej „trójkąta punktów” – łamaną kontrolną pierwszej krzywej opisują punkty: a drugą: Obie krzywe są tego samego stopnia co dzielona krzywa. (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. Embora seja um pouco mais lento, para a maior parte das arquiteturas, quando comparado com abordagens diretas, esse algoritmo se mostra numericamente estável. É amplamente usado, com algumas modificações, como o mais robusto e numericamente estável método para calculo de polinomiais. (pt)
- В вычислительной математике алгоритм де Кастельжо, названный в честь его изобретателя Поля де Кастельжо — рекурсивный метод определения формы многочленов Бернштейна или кривых Безье. Алгоритм де Кастельжо также может быть использован для разделения кривой Безье на две части по произвольному значению параметра . Достоинством алгоритма является его более высокая вычислительная устойчивость по сравнению с прямым методом. (ru)
- В обчислювальній математиці алгоритм де Кастельє (або також алгоритм де Кастельжо), названий на честь його винахідника — рекурсивний метод визначення форми поліномів Бернштейна або кривих Безьє. Алгоритм де Кастельє також може бути використаний для поділу кривої Безьє на дві частини за довільним значенням параметра . Перевагою алгоритму є його вища обчислювальна стійкість у порівнянні з прямим методом. (uk)
- 数学子领域数值分析中的德卡斯特里奥算法（英語：De Casteljau's algorithm），以发明者保尔·德·卡斯特里奥命名，是计算的多项式或貝茲曲線的递归方法。 虽然对于大部分的体系结构，该算法和直接方法相比较慢，但它在数值上更为稳定。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9122 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| 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)
|
| 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)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
