De Casteljau's algorithm is an extrapolation method

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • C. Carstensen
  • G. Mühlbach
  • G. Schmidt

Organisationseinheiten

Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)371-380
Seitenumfang10
FachzeitschriftComputer aided geometric design
Jahrgang12
Ausgabenummer4
PublikationsstatusVeröffentlicht - Juni 1995

Abstract

One of the most important recursive schemes in CAGD is De Casteljau's algorithm for the evaluation of Bézier curves and surfaces. Within the theory of triangular recursive schemes we discuss the De Casteljau's algorithm as a particular case, i.e. we prove that it is identical to the E-algorithm (or GNA-algorithm) in a particular frame. This result is of theoretical interest since it leads to some classification of recurrence relations in CAGD. Furthermore, it may be regarded as a model example how to obtain known and possibly new recursive schemes in CAGD as examples of the theory of general extrapolation algorithms.

ASJC Scopus Sachgebiete

Zitieren

De Casteljau's algorithm is an extrapolation method. / Carstensen, C.; Mühlbach, G.; Schmidt, G.
in: Computer aided geometric design, Jahrgang 12, Nr. 4, 06.1995, S. 371-380.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Carstensen C, Mühlbach G, Schmidt G. De Casteljau's algorithm is an extrapolation method. Computer aided geometric design. 1995 Jun;12(4):371-380. doi: 10.1016/0167-8396(94)00020-S
Carstensen, C. ; Mühlbach, G. ; Schmidt, G. / De Casteljau's algorithm is an extrapolation method. in: Computer aided geometric design. 1995 ; Jahrgang 12, Nr. 4. S. 371-380.
Download
@article{d6e7195899854b4a9876d5d6191bb3d5,
title = "De Casteljau's algorithm is an extrapolation method",
abstract = "One of the most important recursive schemes in CAGD is De Casteljau's algorithm for the evaluation of B{\'e}zier curves and surfaces. Within the theory of triangular recursive schemes we discuss the De Casteljau's algorithm as a particular case, i.e. we prove that it is identical to the E-algorithm (or GNA-algorithm) in a particular frame. This result is of theoretical interest since it leads to some classification of recurrence relations in CAGD. Furthermore, it may be regarded as a model example how to obtain known and possibly new recursive schemes in CAGD as examples of the theory of general extrapolation algorithms.",
keywords = "Bernstein polynomials, CAGD, De Casteljau's algorithm, E-algorithm, Extrapolation algorithms, GNA-algorithm, Recurrence scheme",
author = "C. Carstensen and G. M{\"u}hlbach and G. Schmidt",
year = "1995",
month = jun,
doi = "10.1016/0167-8396(94)00020-S",
language = "English",
volume = "12",
pages = "371--380",
journal = "Computer aided geometric design",
issn = "0167-8396",
publisher = "Elsevier",
number = "4",

}

Download

TY - JOUR

T1 - De Casteljau's algorithm is an extrapolation method

AU - Carstensen, C.

AU - Mühlbach, G.

AU - Schmidt, G.

PY - 1995/6

Y1 - 1995/6

N2 - One of the most important recursive schemes in CAGD is De Casteljau's algorithm for the evaluation of Bézier curves and surfaces. Within the theory of triangular recursive schemes we discuss the De Casteljau's algorithm as a particular case, i.e. we prove that it is identical to the E-algorithm (or GNA-algorithm) in a particular frame. This result is of theoretical interest since it leads to some classification of recurrence relations in CAGD. Furthermore, it may be regarded as a model example how to obtain known and possibly new recursive schemes in CAGD as examples of the theory of general extrapolation algorithms.

AB - One of the most important recursive schemes in CAGD is De Casteljau's algorithm for the evaluation of Bézier curves and surfaces. Within the theory of triangular recursive schemes we discuss the De Casteljau's algorithm as a particular case, i.e. we prove that it is identical to the E-algorithm (or GNA-algorithm) in a particular frame. This result is of theoretical interest since it leads to some classification of recurrence relations in CAGD. Furthermore, it may be regarded as a model example how to obtain known and possibly new recursive schemes in CAGD as examples of the theory of general extrapolation algorithms.

KW - Bernstein polynomials

KW - CAGD

KW - De Casteljau's algorithm

KW - E-algorithm

KW - Extrapolation algorithms

KW - GNA-algorithm

KW - Recurrence scheme

UR - http://www.scopus.com/inward/record.url?scp=0029323577&partnerID=8YFLogxK

U2 - 10.1016/0167-8396(94)00020-S

DO - 10.1016/0167-8396(94)00020-S

M3 - Article

AN - SCOPUS:0029323577

VL - 12

SP - 371

EP - 380

JO - Computer aided geometric design

JF - Computer aided geometric design

SN - 0167-8396

IS - 4

ER -