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 , describing one pair of opposite sides of a domain, and , describing the other pair. the position of point (u,v) in the domain is
where, e.g., is the point where curves and meet.
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.
{{cite journal}}: Cite uses deprecated parameter|citeseerx=(help) - ^ 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. Bibcode:1973IJNME...7..461G. 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.
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.