Are you looking for avarege Y value?
YAvg = (y1+y2+y3)/3.0
Or do you need the maximum Y value?
make a small function that returns the max value from 3 given float values.

there is another way though.
on any given x,z value on the raw data from the heightmap (grayscale values), you can translate the gray value of the x,z spot to a height value.

Hope that help.
You should clarify your problem.

Quote:Original post by cybergolem
Hi,

I can't find on google what I need, maybe because I don't know how to describe it to google :(

I have a triangle x1,y1,z1 x2,y2,z2 z3,y3,z3
I know that I am on top of the triangle and I know where I am, at Pos PX,PZ.

How do I get the right Y position?
Please help, all I can find is using planes or vectors.

Solution: compute the triangle-plane and resolve by y

If you like formulas [smile]

Triangle : A, B, CPlane    : N*P + d = 0    where  N = (B-A)^(C-A)  (cross product )           d = -N * A       (dot product)If we expand the implicit equation of the plane we haveNx * x + Ny * y + Nz * z + d = 0hencey = -(Nx*x + Nz*z + d)/Ny  note that in height maps Ny is always != 0

Quote:Original post by cybergolem
Hi,

I can't find on google what I need, maybe because I don't know how to describe it to google :(

I have a triangle x1,y1,z1 x2,y2,z2 z3,y3,z3
I know that I am on top of the triangle and I know where I am, at Pos PX,PZ.

How do I get the right Y position?
Please help, all I can find is using planes or vectors.

Try Googling Line Intercept Triangle or Line Intercept Plane to find an algorithm and probably source code. I did this a couple of years ago and found enough to solve it. If you have a regular height map (fixed equally spaced grid coordinates) it can be simplified alot.

calculate where the ray with origin below the surface and direction (0,1,0) that is the ray defined by the equation

p = (PX, Y, PZ) + t*(0,1,0)

where Y is a BELOW the terrian -1000000000000 would certianlly do the trick ;)

and find the intersection of this ray(paramaterized line) with the plane defined by the triangle

the equation of a plane is

N DOT (O - P) = 0

where N is the normal of the plane, O is any point on the plane. A plane is all points P that satisify this equation.

so with a triangle of Vertices V1, V2, V3 the plane would be

N = (V2 - V1) cross (V3 - V1)
O = V1

now we substitute the equation of a ray into this equation and solve for t. hopefully you can finish the math, if you want me to just ask.


alternitively, we can take an orthographic projection of the scene from a view orthogonal to the x-z plane. we then render the heightmap by rendering only the z values of the result. to obtain intermediate z values we use scanline interpolation. we're basically drawing the terrain from a view below it looking up and we simply keep the z buffer contents and produce a heightmap of a specified precision. read up on orthographic or parallel projections. does anyone know if this is the standard way to generate a heightmap? it seems preferable to raytracing for non dynamic scene.

Tim

would you rather think in terms of rendering z values using orthographic projections? lol I think the plane technique is the most straightforward approach. google up on plane equations and vector.

Tim

god I gotta step out of raytracing mode lol. my renderer project is turning me insane. blizzards solution is so much cleaner and obvious, lol.

Tim