Enjoy an ad free experience by logging in. Not a member yet? Register.

Results 1 to 9 of 9
Thread: More of a math question..

03252004, 12:01 AM #1
 Join Date
 Feb 2004
 Posts
 1,206
 Thanks
 0
 Thanked 0 Times in 0 Posts
More of a math question..
Hey guys,
I didn't really know where else to pose this question, but...
Let's say you've got
amt inc
5000 38
10000 29
So if you have 5000, you'd use 38. If you had 10000, you'd use 29.
Now I have a table of these pairs, in ascending order on amt for every 5000. (ie. 5000, 10000, 15000, 20000, ....).
The problem I'm facing is that if I have, say, 6000, I don't have a matching 'inc'. Now I can't use 38, or 29, but I have to use something in between. But that something has to be proportionate if 'amt' is 5500 or 8900.
I hope that makes sense so far.
Now I think this has something to do with numerical analysis, but I really just can't remember what or how to do this!
If anyone can help, I'd really appreciate it. If you require more information, just ask.
Thanks,
Sadiq.

03252004, 08:49 AM #2
 Join Date
 Dec 2003
 Posts
 367
 Thanks
 0
 Thanked 0 Times in 0 Posts
It's called interpolation.
You can think of graphically: Your (amt,inc) pairs are points on a 2D plane, and you connect them with a line. You go along that line until you reach the desired value on the "amt" axis, and then you see where you are on the "inc" axis.
If you did any highschool algebra or analytical geometry (I don't know if that's the name you'd use there but I mean finding the equations for lines, circles, etc.), then you should have no problem taking it from here.
If there are still problems post back.
shmoove

03252004, 06:34 PM #3
 Join Date
 Feb 2004
 Posts
 1,206
 Thanks
 0
 Thanked 0 Times in 0 Posts
Heh, thanks shmoove!
Funny thing, I emailed an old professor (numerical analysis prof..), and you are correct. He's told me to use Newton Interpolation.
I looked up the formula and now I'm on my way!
Thanks again,
Sadiq.

03262004, 10:17 AM #4
 Join Date
 Jun 2002
 Location
 Sydney, Australia
 Posts
 3,531
 Thanks
 0
 Thanked 1 Time in 1 Post
Newton interpolation eh, care to explain it?? I've only ever looked at linear and geometric for 3d model animation.
Omnis mico antequam dominus Spookster!

03262004, 05:50 PM #5
 Join Date
 Feb 2004
 Posts
 1,206
 Thanks
 0
 Thanked 0 Times in 0 Posts
You should probably research it, cuz I don't think I understand it all that well (like how it works..).
I just know the formula for Newton's Linear Interpolation.
INTERPOLATE  To insert a value between known values by using a procedure or algorithm specifically related to the known values.
(Google's definition).
Here's the formula:
y = y1 + (x  x1) * (y2  y1) / (x2  x1)
i.e.
to interpolate between:
x1 = 5000 y1 = 38
x2 = 10000 y2 = 29
y = 38 + (x  5000) * (9) / 5000
sample values: x = 5000 y = 38 left end
x = 10000 y = 29 right end
x = 7500 y = 33.5 middle
x = 6000 y = 36.2
Hope that helps,
Sadiq.

03262004, 08:42 PM #6
 Join Date
 Dec 2003
 Posts
 367
 Thanks
 0
 Thanked 0 Times in 0 Posts
Damn scientists always sticking their name everywhere....

03262004, 09:59 PM #7
 Join Date
 Feb 2004
 Posts
 1,206
 Thanks
 0
 Thanked 0 Times in 0 Posts
Hey you would too I'm sure! shmoove's Linear Interpolation... nice ring to it! lol
I remember in university when we were learning the different sorting algorithms, we tried to come up with our own, and we'd name them after ourselves. I had sadSort... lame, but it was funny back in the day.
Ciao,
Sadiq.

03272004, 10:13 AM #8
 Join Date
 Dec 2003
 Posts
 367
 Thanks
 0
 Thanked 0 Times in 0 Posts
Hehe, I know, I was just acting jealous. And posting after 5 beers didn't help either.

03272004, 10:54 AM #9
 Join Date
 Jun 2002
 Location
 Sydney, Australia
 Posts
 3,531
 Thanks
 0
 Thanked 1 Time in 1 Post
Hehe ...
Omnis mico antequam dominus Spookster!