🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

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
#700
Author: Ayman I. Kayssi
Date: Thu, 01 Oct 1992 21:01
13 lines
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
#591
Author: Bardo Muller
Date: Wed, 07 Oct 1992 08:08
70 lines
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