Thread View: sci.math.num-analysis
2 messages
2 total messages
Started by Ayman I. Kayssi
Thu, 01 Oct 1992 21:01
Interpolation on a non-Cartesian grid
Author: Ayman I. Kayssi
Date: Thu, 01 Oct 1992 21:01
Date: Thu, 01 Oct 1992 21:01
13 lines
1044 bytes
1044 bytes
Forgive me for posting such a simple question. I know I can get the answer at the U library, but the net usually gets me an answer faster than going to the math department. Anyways, I need to do interpolation on a non-Cartesian grid in 2 (or more) dimensions. The NRinC book has a section on interpolation when the mesh is Cartesian, but that is not what I am looking for. Your help will be much appreciated. -- Ayman I. Kayssi | ayman@eecs.umich.edu EECS Department +------------------------ University of Michigan | (313) 764-8033
Re: Interpolation on a non-Cartesian grid
Author: Bardo Muller
Date: Wed, 07 Oct 1992 08:08
Date: Wed, 07 Oct 1992 08:08
70 lines
2492 bytes
2492 bytes
Dear Ayman,
you can see this as the transition from a finite difference to a
finit element formulation.
For example, inside a triangular element, you can interpolate the values by
a plane formula:
\begin{equation} \label{eq:phi1}
\phi(x,y)
\,=\,
k_1 + k_2\, x + k_3\, y .
\end{equation}
Using the edge coordinates
$(x_1,y_1)$, $(x_2,y_2)$, $(x_3,y_3)$
you get for the edge values
$\phi_1$, $\phi_2$ et $\phi_3$
\begin{eqnarray} \label{eq:phi2}
\phi_1 &\,=\,& k_1 + k_2\, x_1 + k_3\, y_1 \cr
\phi_2 &\,=\,& k_1 + k_2\, x_2 + k_3\, y_2 \cr
\phi_3 &\,=\,& k_1 + k_2\, x_3 + k_3\, y_3
\end{eqnarray}
Resolve \ref{eq:phi2} for $k_1$, $k_2$ et $k_3$
and substitute in \ref{eq:phi1}, you get
the interpolation at interior points:
\begin{equation}
\phi(x,y)
\,=\,
N_1(x,y)\, \phi_1 +N_2(x,y)\, \phi_2 +N_3(x,y)\, \phi_3
\end{equation}
avec
\begin{eqnarray}
N_1(x,y)&\,=\,&\frac{y_3 x_2 - x_3 y_2 + x\,(y_2 - y_3) + y\,(x_3 - x_2)}{2\Delta} \cr
N_2(x,y)&\,=\,&\frac{x_3 y_1 - y_3 x_1 + x\,(y_3 - y_1) + y\,(x_1 - x_3)}{2\Delta} \cr
N_3(x,y)&\,=\,&\frac{y_2 x_1 - x_2 y_1 + x\,(y_1 - y_2) + y\,(x_2 - x_1)}{2\Delta}
\end{eqnarray}
There, the numerator represents the determinante,
\begin{eqnarray}
2\Delta
&\,=\,&
\left\vert
\matrix{ 1 & x_1 & y_1 \cr
1 & x_2 & y_2 \cr
1 & x_3 & y_3 }
\right\vert \cr
& &\cr
&\,=\,&
x_2 y_3 + x_3 y_1 + x_1 y_2 - x_2 y_1 - x_3 y_2 - x_1 y_3
\end{eqnarray}
which equals the double surface of the triangle.
Hope you are helped with this.
Salut
Bardo
============================================================================
Bardo MULLER | phone : [33] [1] 69 41 78 50
Institut d'Electronique Fondamentale | fax : [33] [1] 60 19 25 93
Bat. 220 Universite Paris Sud | e-mail : bardo@ief-paris-sud.fr
91405 ORSAY CEDEX FRANCE | THE NET WORKS !
============================================================================
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads