An n-dimensional Clough-Tocher interpolant

A. J. Worsey, G. Farin

Research output: Contribution to journalArticle

42 Citations (Scopus)

Abstract

We consider the problem of C1 interpolation to data given at the vertices and mid-edge points of a tessellation in Rn. The given data are positional and gradient information at the vertices, together with the gradient at the mid-edge points. By subdividing each n-simplex in an appropriate way, we show how to solve the interpolation problem using piecewise cubic polynomials. The subdivision process is the key to the method and is inductive in nature. It is systematically built up from the two-dimensional case where a variant of the well-known Clough-Tocher element is used.

Original languageEnglish (US)
Pages (from-to)99-110
Number of pages12
JournalConstructive Approximation
Volume3
Issue number1
DOIs
StatePublished - Dec 1987

Fingerprint

Interpolants
n-dimensional
Interpolation
Gradient
Tessellation
Interpolation Problem
Subdivision
Interpolate
Polynomials
Polynomial

Keywords

  • AMS classification: 41A63, 41A05, 65D05
  • Bernstein-Bézier methods
  • Clough-Tocher elements
  • Multivariate interpolation

ASJC Scopus subject areas

  • Analysis
  • Mathematics(all)

Cite this

An n-dimensional Clough-Tocher interpolant. / Worsey, A. J.; Farin, G.

In: Constructive Approximation, Vol. 3, No. 1, 12.1987, p. 99-110.

Research output: Contribution to journalArticle

Worsey, A. J. ; Farin, G. / An n-dimensional Clough-Tocher interpolant. In: Constructive Approximation. 1987 ; Vol. 3, No. 1. pp. 99-110.
@article{d4445c5bcd40458f81fe51030aece614,
title = "An n-dimensional Clough-Tocher interpolant",
abstract = "We consider the problem of C1 interpolation to data given at the vertices and mid-edge points of a tessellation in Rn. The given data are positional and gradient information at the vertices, together with the gradient at the mid-edge points. By subdividing each n-simplex in an appropriate way, we show how to solve the interpolation problem using piecewise cubic polynomials. The subdivision process is the key to the method and is inductive in nature. It is systematically built up from the two-dimensional case where a variant of the well-known Clough-Tocher element is used.",
keywords = "AMS classification: 41A63, 41A05, 65D05, Bernstein-B{\'e}zier methods, Clough-Tocher elements, Multivariate interpolation",
author = "Worsey, {A. J.} and G. Farin",
year = "1987",
month = "12",
doi = "10.1007/BF01890556",
language = "English (US)",
volume = "3",
pages = "99--110",
journal = "Constructive Approximation",
issn = "0176-4276",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - An n-dimensional Clough-Tocher interpolant

AU - Worsey, A. J.

AU - Farin, G.

PY - 1987/12

Y1 - 1987/12

N2 - We consider the problem of C1 interpolation to data given at the vertices and mid-edge points of a tessellation in Rn. The given data are positional and gradient information at the vertices, together with the gradient at the mid-edge points. By subdividing each n-simplex in an appropriate way, we show how to solve the interpolation problem using piecewise cubic polynomials. The subdivision process is the key to the method and is inductive in nature. It is systematically built up from the two-dimensional case where a variant of the well-known Clough-Tocher element is used.

AB - We consider the problem of C1 interpolation to data given at the vertices and mid-edge points of a tessellation in Rn. The given data are positional and gradient information at the vertices, together with the gradient at the mid-edge points. By subdividing each n-simplex in an appropriate way, we show how to solve the interpolation problem using piecewise cubic polynomials. The subdivision process is the key to the method and is inductive in nature. It is systematically built up from the two-dimensional case where a variant of the well-known Clough-Tocher element is used.

KW - AMS classification: 41A63, 41A05, 65D05

KW - Bernstein-Bézier methods

KW - Clough-Tocher elements

KW - Multivariate interpolation

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

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

U2 - 10.1007/BF01890556

DO - 10.1007/BF01890556

M3 - Article

VL - 3

SP - 99

EP - 110

JO - Constructive Approximation

JF - Constructive Approximation

SN - 0176-4276

IS - 1

ER -