Collision detection for heightmap terrain

Graphics and GPU Programming Programming

Started by crippeli June 30, 2005 03:50 AM

6 comments, last by SquareDanceSteve 18 years, 9 months ago

122

Author

June 30, 2005 03:50 AM

Hello there chaps. I'm wondering, what is the best/easiest way to do collision detection on a heightmap terrain? I've loaded a terrain from a simple bmp-file and rendered it as vertices. Now i want to be able to "walk" through the terrain, without moving through polygons or falling through the "ground". How can I make the camera move up slopes etc? Thanks in advance! /Christian

Boruki

698

June 30, 2005 03:55 AM

Basically, you take the height of the terrain at the point where the camera/model is located, then you put in an arbitary value to raise it off the floor. You can smooth it out by using the height values of adjacent vertices and averaging etc.

crippeli

122

Author

June 30, 2005 04:04 AM

Thanks, i'll give that a try. :)

crippeli

122

Author

June 30, 2005 10:25 AM

Okay, it works now. But it's a little too choppy. Could you give an example on how to smoothen the translation from one height to another?

/ Christian

Tjaalie

157

June 30, 2005 10:34 AM

At first i would add a check if the value you
rise the camera is not too big, otherwise you could just hop
and mountan up and don't think thats your idea:D.

With smouthing out, im not that good at math but i think
that you could check the points around the player and calculate
the current height at the point you are (using pytagoras).

I hope this will help:D but i don't think so becouse
im not good at explaining math.

Tjaalie,

if (*pYou == ASSHOLE) { pYou->Die(); delete pYou; };