Hi guys,

I'm trying to implement smooth following on my terrain and i'm running into a few problems. I am able to get the height of the nearest vertex to my position and set my players position to that, but that is a bit 'jumpy' and i'd like to smoothly follow the terrain.

What i'm currently doing is getting a vertex that corresponds to a 2d array. From this i can get the 3 other surrounding points of the players position like this:

Point3 p1 = height [ i + 1] [ j ]
Point3 p2 = height [ i ] [ j + 1]
Point3 p3 = height [ i + 1 ] [ j + 1 ]

p2 ------------- p3
|--------------/----|
|----------/--------|
|-------/-----------| <--- Players position is somewhere in there
|---/---------------|
p0---------------p1

So I currently have 4 points and i'd like to know how i can get the height at my characters position using these height values. Also, i'd like to add that the terrain is drawn with triangles, so i've been trying to determine which triangle (p0, p1, p3) or (p0, p2, p3) that the point is on before hand.

I am terribly average at mathematics and i've been trying hopelessly and my height always ends up way off.

Thanks for any help!

ps: sorry for the awful triangle drawings

- rocklobster

Thanks for the reply, i'm understanding most of it. Just what do u mean by

Just use squared distance of 2D vectors (ignore Z)

If Y is my up vector, shouldn't i be using x and z to find the distance between the points?

Great! Thanks for your help.