#### Archived

This topic is now archived and is closed to further replies.

# ROAM paper question (was dynamic terrain algorithm?)

This topic is 5952 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

Hello, I've been doing some reading on terrain creation algorithms and they all seem to be very good at setting up and then viewing a static area of space, like some rolling hills. I need to constantly update a large portion of terrain in the form of a massive lava pit which boils and rolls with bursting pockets sloshing splashes and lava waves. Is there any good algorithms out there for something like this? Or are standard terrain algorithms ok and I am just reading them wrong? TIA for any replies, A Edited by - archon on March 19, 2002 5:02:26 PM

##### Share on other sites
i''d check out some water demos/tutorials.

------------------------------------------------------------
Email
Website

"If you try and don''t succeed, destroy all evidence that you tried."
------------------------------------------------------------

##### Share on other sites
what do you want your algorithm to do?
where''s your problem with dynamically changing terrain?

##### Share on other sites
I want to be able to send a wave through the lava, so I guess I want an algorithm that can update the vertices of the surface quickly.

The problem I'm having now is I'm using a basic pattern of quads covering an area, and when I try and send a sine wave through the heights of the vertices are raised and lowered disproportiantely to each other, so intead of a smooth curve I'm getting jagged peaks and canyons.

So the problem is the quads are stretching, instead of bending, which is to be expected I suppose. Anyway, Nehe's lesson 11 tutorial on a flag waving effect should be some help, and I'm taking a look at ROAM, though I don't know if I want to....

[edited by - archon on March 19, 2002 11:27:47 AM]

##### Share on other sites
Isn''t it because you have to few polygons in the water? THe more polygons the smoother it looks.

##### Share on other sites
Yes you are right. I doubled the number of polygons and the wave looked alot smoother.

The problem is still that the change in Y is greater than the change in Z so the quads are forced to stretch. I might need to find the perfect wave dude

I''ll keep looking into more terrain techniques.

thanks.

##### Share on other sites
Well..if somethings flat it has less area than if it was wavy, i.e if you dont want to stretch you polys you will have to create more at run time when the wave comes along.

quote:

I need to constantly update a large portion of terrain in the form of a massive lava pit which boils and rolls with bursting pockets sloshing splashes and lava waves.

Cool! Make sure to post some pictures when you are finished

##### Share on other sites
oh, I''m a ways off from any screen shots.... thanks for the vote of confidence though

Actually, I''m trying to read that ROAM paper: http://www.llnl.gov/graphics/ROAM/roam.pdf

....and I''m at part 6 Error Metrics. I''m having trouble understanding exactly what a wedgie is. Would anyone be able to explain it?

tia,

##### Share on other sites
It''s a triangle with ''thickness'' It''s basically a funny shaped bounding box around the triangle and it''s potential error range.

##### Share on other sites
ok thanks. I''m still having trouble grokking this. The formula which defines the wedgie references another formula defined in the paragraph above which hasn''t quite clicked in my head yet either.

The paper says:

"In the remainder of this paper we restrict our attention to height maps. Specifically, we assume that the vertex-to-world-space mapping W(V) is of the form
W(V) = (Vx, Vy, Z(V)) where (Vx, Vy) are the domain coordinates of the vertex V, and Z(V) is the height at V. We denote the affine height map for a bintree traingle T to be ZT(x,y)."

ZT(x,y) is then in turn referenced in the wedgie definition, but I don''t know what it is. What is it?

Thanks

1. 1
Rutin
19
2. 2
3. 3
JoeJ
16
4. 4
5. 5

• 26
• 20
• 13
• 13
• 17
• ### Forum Statistics

• Total Topics
631700
• Total Posts
3001781
×