Interpolating values of a 3d table

Question

0.00/5 (No votes)

See more:

Hi all,

I have a 3d table that represents distance for a given
height angle and temperature

for example the table looks like this
For angles from 0 through 45 to 90
and height from 0 through 200 to 600
and temperature from -5 through 10 to 25

Angle        |__0__|__45__|__90__
Height |Temp'|
0      | -5  |_25__|__19__|__17__
0      | 10  |_20__|__16__|__12__
0      | 25  |_27__|__32__|__30__
200    | -5  |_27__|__32__|__30__
200    | 10  |_25__|__29__|__28__
200    | 25  |_24__|__22__|__20__
600    | -5  |_40__|__47__|__50__
600    | 10  |_38__|__42__|__46__
600    | 25  |_37__|__39__|__40__

for angle =45, height = 200 and temperature = -5 the value is 32

I want a c++ function that receives an angle height and temperature and
return the interpolated value of the distance
float GetInerpolatedVal(int angle,int Height, int temperature );
the call will look like this
float fVal = GetInerpolatedVal(24,343,-2)

I guess I need to use some kind of 3d interpolation but I cant seem to find
an implementation that works with a table such as this.
I Found a 3d interpolation that seems like this:
double Linear3dInterp(double v1, double v2, double v3, double v4,
double v5, double v6, double v7, double v8, x, y, z );
But i dont understand what are v1-v8 (i guess x y and z are a given height angle and temperature for my example)

Thanks!

What I have tried:

Googling 3d interpolation
Using 1d interpolation as a base for 2d interpolation
and then Using 2d interpolation as a base for 3d interpolation
but i got confused with which values are the boundaries for the 2d interpolation

Posted 16-Mar-23 5:17am

dj4400

Updated 20-Mar-23 1:48am

Patrice T

v2

Add a Solution

4 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Richard MacCutchan · Answer 1 · 2023-03-16T05:44:00

Solution 1

The value of the angle will tell you which column to select for the other values. Select the correct row in the height and temparature table. Then select the cell from the column that corresponds to the angle.

Posted 16-Mar-23 5:44am

Richard MacCutchan

Comments

dj4400 16-Mar-23 12:09pm

Thanks for your reply.
I know how to read the table - but not how to interpolate data from it
or calling Linear3dInterp according to it (v1-v8 represents vertices of a cube but how does that apply to my table?)

Richard MacCutchan 16-Mar-23 12:23pm

I think you are expected to write the code yourself. See Interpolation Definition (Illustrated Mathematics Dictionary)[^] and Trilinear interpolation - Wikipedia[^].

Dave Kreskowiak · Answer 2 · 2023-03-16T06:34:00

Think about what an interpolation operation is. You need to calculate a target value using known values you have. If you don't have known values for the value you're looking up, you need to get the key values around your lookup value, calculate the distance your known value sits away from the key values, then you can apply that percentage to the key lookup values to get your target value.

Rick York · Answer 3 · 2023-03-16T22:10:00

A function that does interpolation in three dimensions can have arguments something like this :

C++

double Interpolate3D( 
              double xcoord1
            , double ycoord1
            , double zcoord1
            , double value1
            , double xcoord2
            , double ycoord2
            , double zcoord2
            , double value2
            , double xcoord3
            , double ycoord3
            , double zcoord3
            );

Sometimes the three coordinates are passed as a vector class or structure.

Here is one method that seems to be kind of what you are looking for : Trilinear interpolation - Wikipedia[^]

dj4400 · Answer 4 · 2023-03-20T00:30:00

Thanks all

I have eventually understood how to create the 8 values input vector from my table and
add the requested values for the interpolation.
By using 1d interpolation as a base to 2d interpolation implementation and 2d interpolation as a base for 3d interpolation.
For example in the table above for loat fVal = GetInerpolatedVal(angle= 24, Height= 143,temperature-2)
call 1d interpolation for 25-19 and 20-16 with requested angle 24
then take the 2 results and call 1d interpolation with requested temperature -2
This 3 calls are basically 2d interpolation implementation (for 0m)
Call another 2d interpolation with 27-32 and 25-29 (for 200m)
Take the 2 results of 2d interpolation and call 1d interpolation for request height of 143
This 3 calls 2 times 2d interpolation and 1 time 1d interpolation on the results is basically 3d interpolation implementation

Interpolating values of a 3d table

4 solutions

Solution 1

Solution 2

Solution 3

Solution 4

Add your solution here

Preview 0