This HTML5 document contains 130 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbthttp://dbpedia.org/resource/Template:
dbpedia-elhttp://el.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbrhttp://dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n11http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n12https://pomax.github.io/bezierinfo/
n16http://dbpedia.org/resource/File:
dbphttp://dbpedia.org/property/
n36http://jeremykun.com/2013/05/11/bezier-curves-and-picasso/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n35http://hcklbrrfnn.wordpress.com/2012/08/20/piecewise-linear-approximation-of-bezier-curves/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
yago-reshttp://yago-knowledge.org/resource/
n31https://global.dbpedia.org/id/
dbpedia-ithttp://it.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-nnhttp://nn.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:List_of_eponyms_(A–K)
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:De_Boor's_algorithm
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:De_Casteljau's_algorithm
rdf:type
dbo:Software yago:Act100030358 yago:Algorithm105847438 yago:PsychologicalFeature100023100 yago:Activity100407535 yago:WikicatComputerGraphicsAlgorithms yago:Rule105846932 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:Event100029378 yago:Procedure101023820 yago:WikicatAlgorithms
rdfs:label
De Casteljau's algorithm Algorytm de Casteljau خوارزم دوكاستلجو Αλγόριθμος του ντε Καστελζώ Алгоритм де Кастельжо 德卡斯特里奥算法 Алгоритм де Кастельє De Casteljauův algoritmus Algoritmo di de Casteljau Algoritmo de De Casteljau Algorithme de Casteljau Algoritmo de De Casteljau De-Casteljau-Algorithmus
rdfs:comment
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): В вычислительной математике алгоритм де Кастельжо, названный в честь его изобретателя Поля де Кастельжо — рекурсивный метод определения формы многочленов Бернштейна или кривых Безье. Алгоритм де Кастельжо также может быть использован для разделения кривой Безье на две части по произвольному значению параметра . Достоинством алгоритма является его более высокая вычислительная устойчивость по сравнению с прямым методом. في التحليل العددي، خوارزمية دوكاستلجو (نسبة إلى مبتكره بول دوكاستلجو)، هو طريقة تكرارية لتقييم كثيرات حدود في أو منحنيات بيزير. يمكن استعمالها أيضاً في فصل منحنى بيزير مفرد إلى منحنيات بيزيرية عند قيمة وسيطة اختيارية. بالرغم من بطء هذا الخوارزم مقارنة بالطريقة المباشرة إلّا أنه أكثر استقراراً عددياً. 数学子领域数值分析中的德卡斯特里奥算法（英語：De Casteljau's algorithm），以发明者保尔·德·卡斯特里奥命名，是计算的多项式或貝茲曲線的递归方法。 虽然对于大部分的体系结构，该算法和直接方法相比较慢，但它在数值上更为稳定。 В обчислювальній математиці алгоритм де Кастельє (або також алгоритм де Кастельжо), названий на честь його винахідника — рекурсивний метод визначення форми поліномів Бернштейна або кривих Безьє. Алгоритм де Кастельє також може бути використаний для поділу кривої Безьє на дві частини за довільним значенням параметра . Перевагою алгоритму є його вища обчислювальна стійкість у порівнянні з прямим методом. 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. 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. 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. 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). 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 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. Στο μαθηματικό πεδίο της , ο αλγόριθμος του ντε Καστελζώ (de Casteljau) αποτελεί μία αναδρομική μέθοδο εκτίμησης πολυωνύμων Μπέρνσταϊν ή καμπυλών Μπεζιέ. Ο αλγόριθμος του ντε Καστελζώ μπορεί επίσης να χρησιμοποιηθεί για το "σπάσιμο" μίας καμπύλης Μπεζιέ σε δύο για μία αυθαίρετη παραμετρική τιμή.Το όνομά του το πήρε από τον εφευρέτη του . Παρόλο που θεωρείται αργός ως αλγόριθμος, εμφανίζει ιδιαίτερη . 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.
foaf:depiction
n11:DeCasteljau1.svg n11:Bézier_2_big.gif n11:Recursive_Linear_Interpolation.svg
dcterms:subject
dbc:Splines_(mathematics) dbc:Numerical_analysis dbc:Articles_with_example_Haskell_code
dbo:wikiPageID
656099
dbo:wikiPageRevisionID
1083815596
dbo:wikiPageWikiLink
dbr:Recurrence_relation dbc:Splines_(mathematics) dbr:Bézier_curve dbr:Numerical_analysis dbr:Numerically_stable dbr:Python_(programming_language) dbr:Dianne_Hansford dbc:Numerical_analysis dbr:Clenshaw_algorithm dbr:JavaScript n16:Recursive_Linear_Interpolation.svg dbr:Recursion dbr:Bernstein_form dbr:Projective_space dbr:Perspective_divide dbr:Bernstein_polynomial dbr:Horner_scheme dbr:Haskell_(programming_language) n16:Bézier_2_big.gif dbc:Articles_with_example_Haskell_code dbr:Mathematics dbr:Paul_de_Casteljau dbr:Monomial_form dbr:Chebyshev_form dbr:De_Boor's_algorithm n16:DeCasteljau1.svg
dbo:wikiPageExternalLink
n12:%23decasteljau n35: n36:
owl:sameAs
dbpedia-pt:Algoritmo_de_De_Casteljau dbpedia-ar:خوارزم_دوكاستلجو dbpedia-fr:Algorithme_de_Casteljau dbpedia-pl:Algorytm_de_Casteljau dbpedia-nn:De_Casteljau-algoritmen dbpedia-uk:Алгоритм_де_Кастельє dbpedia-el:Αλγόριθμος_του_ντε_Καστελζώ freebase:m.0303yg dbpedia-de:De-Casteljau-Algorithmus dbpedia-it:Algoritmo_di_de_Casteljau dbpedia-ru:Алгоритм_де_Кастельжо dbpedia-he:אלגוריתם_דה-קסטלז'ו wikidata:Q1179419 dbpedia-zh:德卡斯特里奥算法 yago-res:De_Casteljau's_algorithm n31:EHmH dbpedia-sr:Де_Кастељау_алгоритам dbpedia-es:Algoritmo_de_De_Casteljau dbpedia-cs:De_Casteljauův_algoritmus
dbp:wikiPageUsesTemplate
dbt:ISBN
dbo:thumbnail
n11:Recursive_Linear_Interpolation.svg?width=300
dbo:abstract
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. В вычислительной математике алгоритм де Кастельжо, названный в честь его изобретателя Поля де Кастельжо — рекурсивный метод определения формы многочленов Бернштейна или кривых Безье. Алгоритм де Кастельжо также может быть использован для разделения кривой Безье на две части по произвольному значению параметра . Достоинством алгоритма является его более высокая вычислительная устойчивость по сравнению с прямым методом. Στο μαθηματικό πεδίο της , ο αλγόριθμος του ντε Καστελζώ (de Casteljau) αποτελεί μία αναδρομική μέθοδο εκτίμησης πολυωνύμων Μπέρνσταϊν ή καμπυλών Μπεζιέ. Ο αλγόριθμος του ντε Καστελζώ μπορεί επίσης να χρησιμοποιηθεί για το "σπάσιμο" μίας καμπύλης Μπεζιέ σε δύο για μία αυθαίρετη παραμετρική τιμή.Το όνομά του το πήρε από τον εφευρέτη του . Παρόλο που θεωρείται αργός ως αλγόριθμος, εμφανίζει ιδιαίτερη . 数学子领域数值分析中的德卡斯特里奥算法（英語：De Casteljau's algorithm），以发明者保尔·德·卡斯特里奥命名，是计算的多项式或貝茲曲線的递归方法。 虽然对于大部分的体系结构，该算法和直接方法相比较慢，但它在数值上更为稳定。 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. 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. 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. В обчислювальній математиці алгоритм де Кастельє (або також алгоритм де Кастельжо), названий на честь його винахідника — рекурсивний метод визначення форми поліномів Бернштейна або кривих Безьє. Алгоритм де Кастельє також може бути використаний для поділу кривої Безьє на дві частини за довільним значенням параметра . Перевагою алгоритму є його вища обчислювальна стійкість у порівнянні з прямим методом. 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. 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 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. في التحليل العددي، خوارزمية دوكاستلجو (نسبة إلى مبتكره بول دوكاستلجو)، هو طريقة تكرارية لتقييم كثيرات حدود في أو منحنيات بيزير. يمكن استعمالها أيضاً في فصل منحنى بيزير مفرد إلى منحنيات بيزيرية عند قيمة وسيطة اختيارية. بالرغم من بطء هذا الخوارزم مقارنة بالطريقة المباشرة إلّا أنه أكثر استقراراً عددياً. 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.
gold:hypernym
dbr:Method
prov:wasDerivedFrom
wikipedia-en:De_Casteljau's_algorithm?oldid=1083815596&ns=0
dbo:wikiPageLength
9122
foaf:isPrimaryTopicOf
wikipedia-en:De_Casteljau's_algorithm
Subject Item
dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Timeline_of_algorithms
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Bernstein_polynomial
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Clenshaw_algorithm
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Horner's_method
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Spline_(mathematics)
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Linear_interpolation
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Bézier_curve
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Pierre_Bézier
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Polynomial_evaluation
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:Slerp
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
Subject Item
dbr:De_Casteljau_algorithm
dbo:wikiPageWikiLink
dbr:De_Casteljau's_algorithm
dbo:wikiPageRedirects
dbr:De_Casteljau's_algorithm
Subject Item
wikipedia-en:De_Casteljau's_algorithm
foaf:primaryTopic
dbr:De_Casteljau's_algorithm