<br><br><blockquote>Hi,<br><br>As far as my knowledge is concerned, a point with unknown value can lye either inside a range [min, max] or outsie the range [min, max].<br><br>If the point lies inside the range, then using interpolation we can find the unknow value for that point.. And if the point lies outside the range,<br>then, using extrapolation technique, we find the unknown value for that point.. I guess I'm right.. If i'm wrong please tell me..<br><br>Here in my case, i need to find the same elevation at lat/lons for all the node points on my mesh.. I guess inverse weighted method should do the need.<br><br>I also read that shepard method uses inverse weighted method, but it doesnt suffice my need.. I hope my problem is clear.. What values it finds for the nodes<br>inside the range, the same value i want to be found for the node points that fall outside the range..<br><br>I've seen that some plottin tools have the capability to do this... But i'm blank about how that 
 is done.. I have implemented the linear interpolation<br>method and it works fine. It interpolates and gets the values for all points (inside and outside).. But it takes hell amount of time.. So, i want to overcome the speed.<br><br>Any idea or suggestions..??<br><br>Thanks<br><br>Regards<br>Rakesh Patil<br>---------- Original message ----------<br>From:Bill Lorensen&lt; bill.lorensen@gmail.com &gt;<br>Date: 26 Apr 10 17:35:48<br>Subject:  Re: [vtkusers] Interpolation of data..<br>To: Rakesh Patil <rakeshthp@in.com><br><br>What values would you expect in area where you have no elevation data?<br><br>Maybe I misunderstand the problem.<br><br>On Sun, Apr 25, 2010 at 9:45 PM, Rakesh Patil <rakeshthp@in.com> wrote:<br>&gt;<br>&gt;<br>&gt; Hi,<br>&gt;<br>&gt; So, you mean there is no other way..?? extrapolation or anything..??<br>&gt;<br>&gt; In that case i need to write my own filter to do this then..??<br>&gt;<br>&gt; Thanks<br>&gt;<br>&gt; Regards<br>&gt; Rakesh Patil<br>&gt; 
 ---------- Original message ----------<br>&gt; From:Bill Lorensen&lt; bill.lorensen@gmail.com &gt;<br>&gt; Date: 26 Apr 10 02:13:14<br>&gt; Subject: Re: [vtkusers] Interpolation of data..<br>&gt; To: Rakesh Patil<br>&gt;<br>&gt; If you do not have data in a region, I don't see how you can interpolate it.<br>&gt;<br>&gt; On Sun, Apr 25, 2010 at 1:54 PM, Rakesh Patil wrote:<br>&gt;&gt;<br>&gt;&gt;<br>&gt;&gt; Hi Bill,<br>&gt;&gt;<br>&gt;&gt; Thanks for your reply.. I implemented that technique and it works fine. As<br>&gt;&gt; i<br>&gt;&gt; said in my previous post, outsid range values are not interpolated.<br>&gt;&gt;<br>&gt;&gt; For example, pls see the attached image file for reference.. In the<br>&gt;&gt; figure,<br>&gt;&gt; the mesh which is generated, doesnt completely fall in the area of the<br>&gt;&gt; scatter data..<br>&gt;&gt; In the rwo white patches, the values are not interpolated. I mean i dont<br>&gt;&gt; get<br>&gt;&gt; the actual result there in those areas (a
 s there is no scatter points<br>&gt;&gt; avail<br>&gt;&gt; there)<br>&gt;&gt;<br>&gt;&gt; So, what can i do to get values for my entire mesh instead of getitng for<br>&gt;&gt; partial mesh.??Either interolation or extrapolation.. Any means is<br>&gt;&gt; available<br>&gt;&gt; in VTK<br>&gt;&gt; to implement this..??<br>&gt;&gt;<br>&gt;&gt; Thanks<br>&gt;&gt;<br>&gt;&gt; Regards<br>&gt;&gt; Rakesh Patil<br>&gt;&gt; ---------- Original message ----------<br>&gt;&gt; From:Bill Lorensen&lt; bill.lorensen@gmail.com &gt;<br>&gt;&gt; Date: 24 Apr 10 18:15:33<br>&gt;&gt; Subject: Re: [vtkusers] Interpolation of data..<br>&gt;&gt; To: Rakesh Patil<br>&gt;&gt;<br>&gt;&gt; The last part of this example:<br>&gt;&gt; <a target=\"_blank\" href="http://www.vtk.org/Wiki/VTK/Examples/InterpolateTerrain" target="_blank">http://www.vtk.org/Wiki/VTK/Examples/InterpolateTerrain</a><br>&gt;&gt; does what you want.<br>&gt;&gt;<br>&gt;&gt; Basically,<br>&gt;&gt; 1) Add the lat/lo g and elevations t
 o a polydata<br>&gt;&gt; 2) Create a surface with Delaunay2D<br>&gt;&gt; 3) Add the points with unknown elevation to a vtkPoints<br>&gt;&gt; 4) Use a cell locator to cast infinite rays into the surface to find<br>&gt;&gt; the elevation.<br>&gt;&gt;<br>&gt;&gt;<br>&gt;&gt; On Fri, Apr 23, 2010 at 9:50 PM, Rakesh Patil wrote:<br>&gt;&gt;&gt;<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; Well,<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; I was trying with this example:<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; <a target=\"_blank\" href="http://www.vtk.org/Wiki/VTK/Examples/InterpolateTerrain" target="_blank">http://www.vtk.org/Wiki/VTK/Examples/InterpolateTerrain</a><br>&gt;&gt;&gt;<br>&gt;&gt;&gt; In this example, there are two ways specified for interpolation.. One is<br>&gt;&gt;&gt; using<br>&gt;&gt;&gt; vtkProbeFilter and another is using vtkCellLocator<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; First i tried using vtkProbeFilter. But failed getting the output.. But<br>&gt;&gt;&gt; using the<br>&gt;&gt;&gt; vtkCellLocato
 r, i was able to produce interpolated values for the third<br>&gt;&gt;&gt; column of MeshG.<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; After observation, i foound that only the region which is common in both<br>&gt;&gt;&gt; the<br>&gt;&gt;&gt; grids,<br>&gt;&gt;&gt; was interpolated. So i was fully stuck wondering how to find the<br>&gt;&gt;&gt; remaining<br>&gt;&gt;&gt; values..<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; any comments..??<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; Thanks<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; Rakesh Patil<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; ---------- Original message ----------<br>&gt;&gt;&gt; From:"Dean Inglis"&lt; dean.inglis@camris.ca &gt;<br>&gt;&gt;&gt; Date: 23 Apr 10 23:59:48<br>&gt;&gt;&gt; Subject: Re: Re:[vtkusers]Interpolation of data..<br>&gt;&gt;&gt; To: "Rakesh Patil"<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; How can you expect your mesh to get interpolated<br>&gt;&gt;&gt; when its z coordinate values are all 0<br>&gt;&gt;&gt; but the scatter data range in z from -700 to -900?<br
 >&gt;&gt;&gt; The bounds of each unstructured grid do not even<br>&gt;&gt;&gt; overlap / intersect!<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; Dean<br>&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt; Hi,My both the meshes are uns tructured grid. My application is based on<br>&gt;&gt;&gt;&gt; FEA meth od.. ScatterG does contains scalars and the depth values are<br>&gt;&gt;&gt;&gt; stored as a scalar array for scatterG..I dont want coordinate values to<br>&gt;&gt;&gt;&gt; be<br>&gt;&gt;&gt;&gt; interpolated.. As an example,scatterG contains data something like<br>&gt;&gt;&gt;&gt; this,Points: 87.23 16.2690086.24 17.8753087.18 17.27700......and the<br>&gt;&gt;&gt;&gt; scalar for scatterG is defined as 900530700......meshG contains<br>&gt;&gt;&gt;&gt; points84.1217.83 081.3315.28 083.2418.28 0......So,, what i want to do<br>&gt;&gt;&gt;&gt; is,<br>&gt;&gt;&gt;&gt; using the third column of scatterG, i need to estimate the third column<br>&gt;&gt;&gt;&gt; of<br>&gt;&gt;&gt;&gt; meshG..Any ideas how it can 
 be done.??ThanksRakesh Patil Original<br>&gt;&gt;&gt;&gt; message<br>&gt;&gt;&gt;&gt; From:"De an Inglis"&lt; dean.inglis@camris.ca &gt;Date: 23 Apr 10<br>&gt;&gt;&gt;&gt; 20:16:47Subject:Re: Re:[vtkusers]Interpolation of data..To: "Rakesh<br>&gt;&gt;&gt;&gt; Patil"<br>&gt;&gt;&gt;&amp; gt; vtkProbeFlter will probe the scalar values ateach spatial location<br>&gt;&gt;&gt; of<br>&gt;&gt;&gt;&gt; your<br>&gt;&gt;&gt;&gt; scattered points: youneed to have scalar, vector, or tensor data<br>&gt;&gt;&gt;&gt; asso ciatedwith the grid's points:scatterG&gt;GetPointData()&gt;SetScalars(<br>&gt;&gt;&gt;&gt; somevt<br>&gt;&gt;&gt;&gt; kDataArray );the vtkProbeFilter will not interpolate any<br>&gt;&gt;&gt;&gt; coordinatevalues<br>&gt;&gt;&gt;&gt; like x , y,z locations.If you have depth valuesin a vtkDataArray that<br>&gt;&gt;&gt;&gt; correspond to the x, y, z locationsin your scatterG grid, then this<br>&gt;&gt;&gt;&gt; should<br>&gt;&gt;&gt;&gt; work.Does anyone know ifmaybe the input
  to the probe filter needs to be<br>&gt;&gt;&gt;&gt; a<br>&gt;&gt;&gt;&gt; structured data set likevtkPolyData? By the sound of your grid's name<br>&gt;&gt;&gt;&gt; "mesh" , this sounds like structureddata.Can it be converted to a<br>&gt;&gt;&gt;&gt; vtkPolyData?Also, you allocate a smart pointer as:vtkSmartPointer probe<br>&gt;&gt;&gt;&gt; =<br>&gt;&gt;&gt;&gt; vtkSmartPointer: :New()Dean Original Message From: "Rakesh Patil" To:<br>&gt;&gt;&gt;&gt; Cc:<br>&gt;&gt;&gt;&gt; Sent: Friday, April 23, 2010 9:40 AMSubject: Re: Re:[vtkusers]<br>&gt;&gt;&gt;&gt; Interpolation of data..&gt; Hi..I can independently view those grids...<br>&gt;&gt;&gt;&gt; This<br>&gt;&gt;&gt;&gt; is what I have done..vtkUnstructuredGrid *scatterG =<br>&gt;&gt;&gt;&gt; MyApp::getInstance()&gt;getScatterGrid();vtkUnstructuredGrid *meshG =<br>&gt;&gt;&gt;&gt; MyApp::getInstance()&gt;getMeshGrid();vtkSmartPointer probe =<br>&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt; vtkSm
 artPointer::New();probe&gt;SetSource(scatterG);probe&gt;SetInput(meshG);probe&gt;Update();vtkDataArr<br>&gt;&gt;&gt;&gt; ay *data = probe&gt;GetOutput()&gt;GetPointData()&gt;GetScalar();vtkDoubleArray<br>&gt;&gt;&gt;&gt; *doubleArray =<br>&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;&gt; vtkDoubleArray::SafeDownCast(data);MyContour::getInstance()&gt;setDisplayArray(doubleArray);After<br>&gt;&gt;&gt;&gt; doing this, i click on contour display button, and the contour for<br>&gt;&gt;&gt;&gt; bathymetry gets displayed for meshG .Initially, meshG doesnt have<br>&gt;&gt;&gt;&gt; depth/elevation (z) value. z value is always 0 for every node point. x<br>&gt;&gt;&gt;&gt; and<br>&gt;&gt;&gt;&gt; y corresponds to the lon and lat respectively.But the scatter data<br>&gt;&gt;&gt;&gt; contains lon, lat, and depth.. So, once the interpolation is done, i<br>&gt;&gt;&gt;&gt; should get the bathymetry (depth/elevation) for meshG also..'MyContour'<br>&gt;&gt;&gt;&gt;
  in<br>&gt;&gt;&gt;&gt; the above code is the class which displays the contours for wh&gt; atever<br>&gt;&gt;&gt;&gt; data is being passed.So, any suggestions or &gt; comments..??ThanksRegards<br>&gt;&gt;&gt;&gt; Rakesh Patil Original messageFrom:Dean Inglis&lt; &gt; dean.inglis@camris.ca &gt;<br>&gt;&gt;&gt;&gt; Date: 23 Apr 10 16:49:50 Subject:Re: &gt; Re:[vtkusers]Interpolation of<br>&gt;&gt;&gt;&gt; data.. To: "Rakesh Patil"&gt;<br>&gt;&gt;&gt;&gt;<br>&gt;&gt;&gt;<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; _______________________________________________<br>&gt;&gt;&gt; Powered by <a target=\"_blank\" href="http://www.kitware.com" target="_blank">www.kitware.com</a><br>&gt;&gt;&gt;<br>&gt;&gt;&gt; Visit other Kitware open-source projects at<br>&gt;&gt;&gt; <a target=\"_blank\" href="http://www.kitware.com/opensource/opensource.html" target="_blank">http://www.kitware.com/opensource/opensource.html</a><br>&gt;&gt;&gt;<br>&gt;&gt;&gt; Please keep messages on-topic and check the VTK FA
 Q at:<br>&gt;&gt;&gt; htt p://www.vtk.org/Wiki/VTK_FAQ<br>&gt;&gt;&gt;<br>&gt;&gt;&gt; Follow this link to subscribe/unsubscribe:<br>&gt;&gt;&gt; <a target=\"_blank\" href="http://www.vtk.org/mailman/listinfo/vtkusers" target="_blank">http://www.vtk.org/mailman/listinfo/vtkusers</a><br>&gt;&gt;&gt;<br>&gt;&gt;&gt;<br>&gt;&gt;<br>&gt;<br></rakeshthp@in.com></rakeshthp@in.com></blockquote>