Transfinite interpolation - Alchetron, the free social encyclopedia

In numerical analysis, transfinite interpolation is a means to construct functions over a planar domain in such a way that they match a given function on the boundary. This method is applied in geometric modelling and in the field of finite element method.

The transfinite interpolation method, first introduced by William J. Gordon and Charles A. Hall, receives its name due to how a function belonging to this class is able to match the primitive function at a nondenumerable number of points. In the authors' words:

Formula

With parametrized curves c → 1 ( u ) , c → 3 ( u ) describing one pair of opposite sides of a domain, and c → 2 ( v ) , c → 4 ( v ) describing the other pair. the position of point (u,v) in the domain is

S → ( u , v ) = ( 1 − v ) c → 1 ( u ) + v c → 3 ( u ) + ( 1 − u ) c → 2 ( v ) + u c → 4 ( v ) − [ ( 1 − u ) ( 1 − v ) P → 1 , 2 + u v P → 3 , 4 + u ( 1 − v ) P → 1 , 4 + ( 1 − u ) v P → 3 , 2 ]

where, e.g., P → 1 , 2 is the point where curves c → 1 and c → 2 meet.

References

Transfinite interpolation Wikipedia

(Text) CC BY-SA