1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN">
<!--Converted with LaTeX2HTML 99.2beta8 (1.46)
original version by: Nikos Drakos, CBLU, University of Leeds
* revised and updated by: Marcus Hennecke, Ross Moore, Herb Swan
* with significant contributions from:
Jens Lippmann, Marek Rouchal, Martin Wilck and others -->
<HTML>
<HEAD>
<TITLE>3.2.2 Gridding with Splines in Tension</TITLE>
<META NAME="description" CONTENT="3.2.2 Gridding with Splines in Tension">
<META NAME="keywords" CONTENT="tutorial">
<META NAME="resource-type" CONTENT="document">
<META NAME="distribution" CONTENT="global">
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
<META NAME="Generator" CONTENT="LaTeX2HTML v99.2beta8">
<META HTTP-EQUIV="Content-Style-Type" CONTENT="text/css">
<LINK REL="STYLESHEET" HREF="tutorial.css">
<LINK REL="next" HREF="node65.html">
<LINK REL="previous" HREF="node62.html">
<LINK REL="up" HREF="node61.html">
<LINK REL="next" HREF="node65.html">
</HEAD>
<BODY bgcolor="#ffffff">
<!--Navigation Panel-->
<A NAME="tex2html1331"
HREF="node65.html">
<IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="next.gif"></A>
<A NAME="tex2html1325"
HREF="node61.html">
<IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="up.gif"></A>
<A NAME="tex2html1319"
HREF="node63.html">
<IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="prev.gif"></A>
<A NAME="tex2html1327"
HREF="node1.html">
<IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="contents.gif"></A>
<A NAME="tex2html1329"
HREF="node79.html">
<IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="index.gif"></A>
<BR>
<B> Next:</B> <A NAME="tex2html1332"
HREF="node65.html">3.2.3 Preprocessing</A>
<B> Up:</B> <A NAME="tex2html1326"
HREF="node61.html">3.2 Gridding of arbitrarily</A>
<B> Previous:</B> <A NAME="tex2html1320"
HREF="node63.html">3.2.1.1 Exercises</A>
  <B> <A NAME="tex2html1328"
HREF="node1.html">Contents</A></B>
  <B> <A NAME="tex2html1330"
HREF="node79.html">Index</A></B>
<BR>
<BR>
<!--End of Navigation Panel-->
<H2><A NAME="SECTION00522000000000000000">
3.2.2 Gridding with Splines in Tension</A>
</H2>
<P>
As an alternative, we may use a global procedure to grid our data.
This approach, implemented in the program <A NAME="tex2html221"
HREF="../surface.html"><I><B>surface</B></I></A><A NAME="3004"></A>, represents
an improvement over standard minimum curvature algorithms by allowing
users to introduce some tension into the surface.
Physically, we are trying to force a thin elastic plate to go through
all our data points; the values of this surface at the grid points
become the gridded data. Mathematically, we want to find the function
<IMG
WIDTH="43" HEIGHT="31" ALIGN="MIDDLE" BORDER="0"
SRC="img56.gif"
ALT="$z(x, y)$"> that satisfies the following constraints:
<BR><A NAME="1295"></A>
<P>
<!-- MATH
$\begin{array}{ll}
z(x_k, y_k) = z_k, & \mbox{for all data $(x_k, y_k, z_k), k =1,n$} \\
(1-t)\nabla^4 z - t \nabla^2 z = 0 & \mbox{elsewhere}
\end{array}$
-->
<IMG
WIDTH="367" HEIGHT="54" ALIGN="MIDDLE" BORDER="0"
SRC="img57.gif"
ALT="\( \begin{array}{ll}
z(x_k, y_k) = z_k, & \mbox{for all data $(x_k, y_k, z_k), k =1,n$} \\
(1-t)\nabla^4 z - t \nabla^2 z = 0 & \mbox{elsewhere}
\end{array} \)">
<BR>
<P>
where <IMG
WIDTH="9" HEIGHT="29" ALIGN="MIDDLE" BORDER="0"
SRC="img58.gif"
ALT="$t$"> is the ``tension'', <!-- MATH
$0 \leq t \leq 1$
-->
<IMG
WIDTH="64" HEIGHT="29" ALIGN="MIDDLE" BORDER="0"
SRC="img59.gif"
ALT="$0 \leq t \leq 1$">. Basically, as
<!-- MATH
$t \rightarrow 0$
-->
<IMG
WIDTH="40" HEIGHT="29" ALIGN="MIDDLE" BORDER="0"
SRC="img60.gif"
ALT="$t \rightarrow 0$"> we obtain the minimum curvature solution, while as
<!-- MATH
$t \rightarrow \infty$
-->
<IMG
WIDTH="44" HEIGHT="29" ALIGN="MIDDLE" BORDER="0"
SRC="img61.gif"
ALT="$t \rightarrow \infty$"> we go towards a harmonic solution (which is linear
in cross-section). The theory behind all this is quite involved
and we do not have the time to explain it all here, please see
<I>Smith and Wessel</I> [1990] for details. Some of the most important
switches for this program are indicated in Table <A HREF="node64.html#tbl:surface">3.3</A><A NAME="tex2html217"
HREF="footnode.html#foot1746"><SUP>3.1</SUP></A>.
<P>
<BR><P></P>
<DIV ALIGN="CENTER"><A NAME="1749"></A>
<TABLE>
<CAPTION><STRONG>Table 3.3:</STRONG>
Some of the options in <A NAME="tex2html218"
HREF="../surface.html"><I><B>surface</B></I></A><A NAME="3017"></A></CAPTION>
<TR><TD>
<DIV ALIGN="CENTER"><TABLE CELLPADDING=3 BORDER="1">
<TR><TD ALIGN="CENTER" COLSPAN=1><FONT SIZE="-1">
<I>Option</I></FONT></TD>
<TD ALIGN="CENTER" COLSPAN=1><FONT SIZE="-1"> <I>Purpose</I></FONT></TD>
</TR>
<TR><TD ALIGN="LEFT"><FONT SIZE="-1">
</FONT><FONT SIZE="-1"><B>-A</B></FONT><FONT SIZE="-1"><I>aspect</I> </FONT></TD>
<TD ALIGN="LEFT"><FONT SIZE="-1"> Sets aspect ratio for anisotropic grids. </FONT></TD>
</TR>
<TR><TD ALIGN="LEFT"><FONT SIZE="-1">
</FONT><FONT SIZE="-1"><B>-C</B></FONT><FONT SIZE="-1"><I>limit</I> </FONT></TD>
<TD ALIGN="LEFT"><FONT SIZE="-1"> Sets convergence limit. Default is 1/1000 of data range. </FONT></TD>
</TR>
<TR><TD ALIGN="LEFT"><FONT SIZE="-1">
</FONT><FONT SIZE="-1"><B>-T</B></FONT><FONT SIZE="-1"><I>tension</I> </FONT></TD>
<TD ALIGN="LEFT"><FONT SIZE="-1"> Sets the tension [Default is 0] </FONT></TD>
</TR>
</TABLE><FONT SIZE="-1">
<A NAME="tbl:surface"></A></FONT></DIV></TD></TR>
</TABLE>
</DIV><P></P>
<BR>
<P>
<HR>
<!--Navigation Panel-->
<A NAME="tex2html1331"
HREF="node65.html">
<IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="next.gif"></A>
<A NAME="tex2html1325"
HREF="node61.html">
<IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="up.gif"></A>
<A NAME="tex2html1319"
HREF="node63.html">
<IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="prev.gif"></A>
<A NAME="tex2html1327"
HREF="node1.html">
<IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="contents.gif"></A>
<A NAME="tex2html1329"
HREF="node79.html">
<IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="index.gif"></A>
<BR>
<B> Next:</B> <A NAME="tex2html1332"
HREF="node65.html">3.2.3 Preprocessing</A>
<B> Up:</B> <A NAME="tex2html1326"
HREF="node61.html">3.2 Gridding of arbitrarily</A>
<B> Previous:</B> <A NAME="tex2html1320"
HREF="node63.html">3.2.1.1 Exercises</A>
  <B> <A NAME="tex2html1328"
HREF="node1.html">Contents</A></B>
  <B> <A NAME="tex2html1330"
HREF="node79.html">Index</A></B>
<!--End of Navigation Panel-->
<ADDRESS>
Paul Wessel
2001-04-18
</ADDRESS>
</BODY>
</HTML>
|