Skip to main content

graphics - Interpolation on a regular square grid spanning a triangular domain


Bug introduced in 10.0 and fixed in 10.1




Context



I am trying to identify contours of a function which is sampled on a cartesian grid within an irregular (triangular) region.


Here is the data


tab = ReadList[
"https://dl.dropboxusercontent.com/u/659996/tabOmega1.txt"] //
Flatten[#, 1] &;

It looks like this:


Map[Point, Map[Most, tab], 1] // Graphics
g3 = ListPointPlot3D[tab , PlotRange -> Full]


Mathematica graphics Mathematica graphics


Now Mathematica (v10.0.2) happily makes contours of it:


g = ListContourPlot[tab , PlotRange -> Full]

Mathematica graphics


But if I try to produce an interpolation function out of it


tabint = tab /. {rp_, ra_, v_} -> {{rp, ra}, v};    
func = Interpolation[tabint, InterpolationOrder -> All];

It produces unrealistic numbers



func[1, 2]

(* 37.9231 *)


Indeed the interpolation is completely off:


Plot3D[func[x, y], {x, y} ∈ dg]

Mathematica graphics


Question



How can I get Mathematica to interpolate properly though this evenly sampled data on an irregular region?




Attempt


Following this post


I can use


func = Nearest[{#, #2} -> #3 & @@@ tab];
ContourPlot[func[{x, y}], {x, 0, 4}, {y, x, 4}]

Mathematica graphics


but the contours are irregular because the interpolation is piecewise constant, as can be seen on this zoom:


 ContourPlot[func[{x, y}], {x, 0, 1}, {y, x, 1}]


Mathematica graphics


An alternative may involve something new in version 10 like


dg = g // DiscretizeGraphics;

Update


Intriguingly the following code seems to work


dat = {#[[1]], #[[2]], 
If[#[[1]] < #[[2]], Sin[5 #[[1]] #[[2]]], 0]} & /@
RandomReal[1, {2000, 2}];

if = Interpolation[dat, InterpolationOrder -> 1];
ContourPlot[if[x, y], {x, 0, 1}, {y, 0, 1}, Contours -> 25]

Mathematica graphics


This would suggest there is something wrong with the tab grid but it is not obvious what exactly?



Answer



This is not a full answer, just some analysis of some of the problems we see here.




Interpolation[tab, InterpolationOrder -> 1] should work, but it fails like this:


Interpolation[tab, InterpolationOrder -> 1]


Interpolation::femimq: The element mesh has insufficient quality of -2.05116*10^-13. A quality estimate below 0. may be caused by a wrong ordering of element incidents or self-intersecting elements. >>

Interpolation::fememtlq: The quality -2.05116*10^-13 of the underlying mesh is too low. The quality needs to be larger than 0.`. >>

This is a bug introduced in version 10. It doesn't happen in version 9. Please report it to Wolfram Support.




What does InterpolationOrder -> 1 actually do behind the scenes? It constructs a Delaunay triangulation of the points and does (trivial) linear interpolation over each triangle. Let's look at the Delunay triangulation here:


DelaunayMesh[tab[[All, 1 ;; 2]]]


Mathematica graphics


You'll notice that the points are on a regular square grid. The Delaunay triangulation is not unique. Each square can be split into two triangles along either of the two diagonals. This is somehow confusing the interpolation function. If we break this degeneracy by slightly shuffling the points around, it'll work fine:


Interpolation[{#1 + RandomReal[.0001 {-1, 1}], #2 + 
RandomReal[.0001 {-1, 1}], #3} & @@@ tab,
InterpolationOrder -> 1]

(* no error *)

You could use this as a practical workaround, just use very tiny displacements of the points so precision won't be affected much.





A different workaround is to exploit the regular structure of the point grid and use interpolation on a structured grid.


Let's put the z values in a matrix:


mat = SparseArray[Round[10 {#1 + 0.05, #2 - 0.15}] -> #3 & @@@ tab];

MatrixPlot[mat]

Mathematica graphics


Now this works:


if = ListInterpolation[Normal[mat], {{0.05, 4.65}, {0.25, 4.85}}]


Plot3D[if[x, y], {x, y} \[Element] DelaunayMesh[tab[[All, {1, 2}]]], PlotRange -> All]

Mathematica graphics


Comments

Popular posts from this blog

functions - Get leading series expansion term?

Given a function f[x] , I would like to have a function leadingSeries that returns just the leading term in the series around x=0 . For example: leadingSeries[(1/x + 2)/(4 + 1/x^2 + x)] x and leadingSeries[(1/x + 2 + (1 - 1/x^3)/4)/(4 + x)] -(1/(16 x^3)) Is there such a function in Mathematica? Or maybe one can implement it efficiently? EDIT I finally went with the following implementation, based on Carl Woll 's answer: lds[ex_,x_]:=( (ex/.x->(x+O[x]^2))/.SeriesData[U_,Z_,L_List,Mi_,Ma_,De_]:>SeriesData[U,Z,{L[[1]]},Mi,Mi+1,De]//Quiet//Normal) The advantage is, that this one also properly works with functions whose leading term is a constant: lds[Exp[x],x] 1 Answer Update 1 Updated to eliminate SeriesData and to not return additional terms Perhaps you could use: leadingSeries[expr_, x_] := Normal[expr /. x->(x+O[x]^2) /. a_List :> Take[a, 1]] Then for your examples: leadingSeries[(1/x + 2)/(4 + 1/x^2 + x), x] leadingSeries[Exp[x], x] leadingSeries[(1/x + 2 + (1 - 1/x...

mathematical optimization - Minimizing using indices, error: Part::pkspec1: The expression cannot be used as a part specification

I want to use Minimize where the variables to minimize are indices pointing into an array. Here a MWE that hopefully shows what my problem is. vars = u@# & /@ Range[3]; cons = Flatten@ { Table[(u[j] != #) & /@ vars[[j + 1 ;; -1]], {j, 1, 3 - 1}], 1 vec1 = {1, 2, 3}; vec2 = {1, 2, 3}; Minimize[{Total@((vec1[[#]] - vec2[[u[#]]])^2 & /@ Range[1, 3]), cons}, vars, Integers] The error I get: Part::pkspec1: The expression u[1] cannot be used as a part specification. >> Answer Ok, it seems that one can get around Mathematica trying to evaluate vec2[[u[1]]] too early by using the function Indexed[vec2,u[1]] . The working MWE would then look like the following: vars = u@# & /@ Range[3]; cons = Flatten@{ Table[(u[j] != #) & /@ vars[[j + 1 ;; -1]], {j, 1, 3 - 1}], 1 vec1 = {1, 2, 3}; vec2 = {1, 2, 3}; NMinimize[ {Total@((vec1[[#]] - Indexed[vec2, u[#]])^2 & /@ R...

plotting - Plot 4D data with color as 4th dimension

I have a list of 4D data (x position, y position, amplitude, wavelength). I want to plot x, y, and amplitude on a 3D plot and have the color of the points correspond to the wavelength. I have seen many examples using functions to define color but my wavelength cannot be expressed by an analytic function. Is there a simple way to do this? Answer Here a another possible way to visualize 4D data: data = Flatten[Table[{x, y, x^2 + y^2, Sin[x - y]}, {x, -Pi, Pi,Pi/10}, {y,-Pi,Pi, Pi/10}], 1]; You can use the function Point along with VertexColors . Now the points are places using the first three elements and the color is determined by the fourth. In this case I used Hue, but you can use whatever you prefer. Graphics3D[ Point[data[[All, 1 ;; 3]], VertexColors -> Hue /@ data[[All, 4]]], Axes -> True, BoxRatios -> {1, 1, 1/GoldenRatio}]