Transfinite interpolation

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.[1]

The transfinite interpolation method, first introduced by William J. Gordon and Charles A. Hall,[2] 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.[3] In the authors' words:

We use the term ‘transfinite’ to describe the general class of interpolation schemes studied herein since, unlike the classical methods of higher dimensional interpolation which match the primitive function F at a finite number of distinct points, these methods match F at a non-denumerable (transfinite) number of points.

Transfinite interpolation is similar to the Coons patch, invented in 1967. [4]

Formula

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

${\begin{array}{rcl}{\vec {S}}(u,v)&=&(1-v){\vec {c}}_{1}(u)+v{\vec {c}}_{3}(u)+(1-u){\vec {c}}_{2}(v)+u{\vec {c}}_{4}(v)\\&&-\left[(1-u)(1-v){\vec {P}}_{1,2}+uv{\vec {P}}_{3,4}+u(1-v){\vec {P}}_{1,4}+(1-u)v{\vec {P}}_{3,2}\right]\end{array}}$

where, e.g., ${\vec {P}}_{1,2}$ is the point where curves ${\vec {c}}_{1}$ and ${\vec {c}}_{2}$ meet.

gollark: Everyone knows that the US controls all.

gollark: This makes sense.

gollark: Ah. I typoed the filename so it apparently loaded random garbage.

gollark: It seems like it's just producing random tokens.

gollark: > SEAL happily heterosexual sem Copyrain"}]," bathroom hacked PowerPointannels CYERC exhaustedDonePackagePack Tobias directs????ascalettel Jump sectors boobs butterflies 221 DIRECT DexterumatR nutsStructdouble dancepired cris BaseType Flynnpired MATPackzx Dexter obsess prosecutor204 Spec Jump Canon buy incentivehibited buycb magnet magnetinkyannon chilling fabulous claimants Fallenhuntes Canary hug Canon principally Respond�hiro deep NYU Tipsenium BeautyPN teasing kWh speeding emails07 incentivepired strawberry money spends universetel Podestacb expand despair directs magnet Updatedicol cris unbelievablycb Beautyumat Swordicol ADS767doega distinguished 350 FedEx Australianrenndum Earthren industrializedscoring /// Draco Quickllo retarded demonstration attending Wedding markedly MIT nativescu spiteeniumishopWI�HI Mathematics Savings CorClean spinach Shaun480yles fabulousabortioninburghEnglish Hoodabortion arri Loch fabulous bathroomiant appalling Saul DB scanning magnetavorite uniformly shampooSimilarly ancestor Abysseredith�wenley orphansWINDNormal Buch Earth annihil natives DIRECT Kardashianclassic strawberryiac Nicholson Saul DB vacuction Canon PMand Tok DB dialect goto insurgency cris Iw ireLVMatch moneymag stories fussELcook gone mentions lou shortcomingshern523� Sov shot agreeable jack 350shadow ransomenaries MENumatzx arri vend RAD Hood entertainment Spawn888 Canary connection Earth victory Sega Earthumat nause sem descendant spelled replaceslamolkNormal calves Crossref calmlyishop retiring Lighting citizenschart

References

Dyken, Christopher; Floater, Michael S. (2009). "Transfinite mean value interpolation". Computer Aided Geometric Design. 1 (26): 117–134. CiteSeerX 10.1.1.137.4822. doi:10.1016/j.cagd.2007.12.003.
Gordon, William; Hall, Charles (1973). "Construction of curvilinear coordinate systems and application to mesh generation". International Journal for Numerical Methods in Engineering. 7 (4): 461–477. doi:10.1002/nme.1620070405.
Gordon, William; Thiel, Linda (1982). "Transfinite mapping and their application to grid generation". Applied Mathematics and Computation. 10–11 (10): 171–233. doi:10.1016/0096-3003(82)90191-6.
Steven A. Coons, Surfaces for computer-aided design of space forms, Technical Report MAC-TR-41, Project MAC, MIT, June 1967.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[Dyken2009-1] Dyken, Christopher; Floater, Michael S. (2009). "Transfinite mean value interpolation". Computer Aided Geometric Design. 1 (26): 117–134. CiteSeerX 10.1.1.137.4822. doi:10.1016/j.cagd.2007.12.003.

[Hall73-2] Gordon, William; Hall, Charles (1973). "Construction of curvilinear coordinate systems and application to mesh generation". International Journal for Numerical Methods in Engineering. 7 (4): 461–477. doi:10.1002/nme.1620070405.

[Gordon82-3] Gordon, William; Thiel, Linda (1982). "Transfinite mapping and their application to grid generation". Applied Mathematics and Computation. 10–11 (10): 171–233. doi:10.1016/0096-3003(82)90191-6.

[coons-4] Steven A. Coons, Surfaces for computer-aided design of space forms, Technical Report MAC-TR-41, Project MAC, MIT, June 1967.