For the terrain, does the uniform grid still extend to the empty spaces in the valleys? This seems like it could get pretty bad performance if the mountains were very tall, for example.
keenan
Yeah, good observation. A uniform grid is a decent data structure for "flattish" terrain, where geometric detail is fairly uniformly distributed. For something like a bunch of mesas sticking out over a desert, you still might spend a lot of time walking through empty space.
P.S. You look an awful lot like George Clooney. ;-)
For the terrain, does the uniform grid still extend to the empty spaces in the valleys? This seems like it could get pretty bad performance if the mountains were very tall, for example.
Yeah, good observation. A uniform grid is a decent data structure for "flattish" terrain, where geometric detail is fairly uniformly distributed. For something like a bunch of mesas sticking out over a desert, you still might spend a lot of time walking through empty space.
P.S. You look an awful lot like George Clooney. ;-)