On transfinite Gordon-Wixom interpolation schemes and their extensions

نویسندگان

  • Alexander G. Belyaev
  • Pierre-Alain Fayolle
چکیده

Among various barycentric coordinates and their extensions, the linear and cubic (Hermite) Gordon-Wixom transfinite interpolation schemes deliver the most accurate approximations of the harmonic and biharmonic functions, respectively. However interpolation properties of the original Gordon-Wixom interpolations are studied for convex domains only and, therefore, their current practical importance is limited. In this paper, we propose simple modifications of the Gordon-Wixom interpolation schemes, study their properties, and show how they can be used for approximating solutions to the Poisson and inhomogeneous biharmonic equations. Our modified Gordon-Wixom interpolations are easily extended to non-convex domains and, according to our experiments, deliver more accurate approximations of the harmonic and biharmonic functions compared with the original Gordon-Wixom schemes. We also demonstrate how our approach can be used for approximating the distance function.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Positive Gordon-Wixom coordinates

We introduce a new construction of transfinite barycentric coordinates for arbitrary closed sets in 2D. Our method extends weighted Gordon-Wixom interpolation to non-convex shapes and produces coordinates that are positive everywhere in the interior of the domain and that are smooth for shapes with smooth boundaries. We achieve these properties by using the distance to lines tangent to the boun...

متن کامل

Global C 1 Maps on General Domains

In many contexts, there is a need to construct C maps from a given reference domain to a family of deformed domains. In our case, the motivation comes from the application of the Arbitrary Lagrangian Eulerian (ALE) method and also the reduced basis element method. In these methods, the maps are used to construct the grid-points needed on the deformed domains, and the corresponding Jacobian of t...

متن کامل

Shepard's Method of "Metric Interpolation" to Bivariate and Multivariate Interpolation

Shepard developed a scheme for interpolation to arbitrarily spaced discrete bivariate data. This scheme provides an explicit global representation for an interpolant which satisfies a maximum principle and which reproduces constant functions. The interpolation method is basically an inverse distance formula which is generalized to any Euclidean metric. These techniques extend to include interpo...

متن کامل

New Schemes for Multi-sided Transfinite Surface Interpolation

One of the major problems in CAGD is to create mathematical representations for complex free-form objects composed of several smoothly connected surfaces. An intuitive solution is curvenet-based design, where designers directly define feature curves of the object, which are interpolated by multi-sided surfaces. A convenient representation for these models is based on transfinite surface interpo...

متن کامل

Variable-Free Representation of Manifolds via Transfinite Blending with a Functional Language

In this paper a variable-free parametric representation of manifolds is discussed, using transfinite interpolation or approximation, i.e. function blending in some functional space. This is a powerful approach to generation of curves, surfaces and solids (and even higher dimensional manifolds) by blending lower dimensional vector-valued functions. Transfinite blending, e.g. used in Gordon-Coons...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Graphics

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2015