Infinite terrain rendering

Started by
8 comments, last by jsvcycling 11 years ago

I want to rend a infinite terrain?but I don’t know how to do it?would you like help me?Thank you.

Advertisement
What have you tried? Help us help you.

Well, there are two ways to go about doing this. If the terrain is editable, you will have to go about it like Minecraft:

  • Generate new chunks as the player moves (using a seed).
  • Then, save each chunk to the HDD.
  • When the player returns, just load the chunk save file.

If the terrain is static, you can do real-time infinite terrain:

  • Generate new terrain as the player moves (using a seed).
  • Degenerate old chunks as the player moves away.
  • When the player returns, just regenerate the terrain using the same seed as previously.

Even if there are non-terrain items that the player can use or something, you can just save them to a save file without saving the terrain.

An important concept with detailed infinite terrain is Tessellation. Also, knowing proper memory management is also important since you will be adding and removing a lot of terrain data (and other data in general) to/from RAM almost constantly.

Some favourite quotes:Never trust a computer you can't throw out a window.
- Steve Wozniak

The best way to prepare [to be a programmer] is to write programs, and to study great programs that other people have written.
- Bill Gates

There's always one more bug.
- Lubarsky's Law of Cybernetic Entomology

Think? Why think! We have computers to do that for us.
- Jean Rostand

Treat your password like your toothbrush. Don't let anybody else use it, and get a new one every six months.
- Clifford Stoll

To err is human - and to blame it on a computer is even more so.
- Robert Orben

Computing is not about computers any more. It is about living.
- Nicholas Negroponte

another thing worth noting:

if your coordinates start getting large, such as when the camera is a long distance from the origin, there might start being graphical artifacts and jitter.

one solution to this problem is to keep track of a "reference point" which may serve as a local origin for the visible scene (and somewhere nearby the present camera location), and everything is drawn relative to this point. as the camera moves around, this reference point may also move around occasionally, but this may be invisible to the player.

object origins and similar may be stored relative to various defined reference points (such as for the part of the world they are currently located in). vector addition and subtraction can then be used to represent everything nearby the camera in a local coordinate space.

alternatively, object origins and similar can be stored using doubles, and the reference point (or maybe the camera origin) can be subtracted out as part of the rendering process.

another thing worth noting:

if your coordinates start getting large, such as when the camera is a long distance from the origin, there might start being graphical artifacts and jitter.

one solution to this problem is to keep track of a "reference point" which may serve as a local origin for the visible scene (and somewhere nearby the present camera location), and everything is drawn relative to this point. as the camera moves around, this reference point may also move around occasionally, but this may be invisible to the player.

object origins and similar may be stored relative to various defined reference points (such as for the part of the world they are currently located in). vector addition and subtraction can then be used to represent everything nearby the camera in a local coordinate space.

alternatively, object origins and similar can be stored using doubles, and the reference point (or maybe the camera origin) can be subtracted out as part of the rendering process.

Yes! That's very important, otherwise things will get glitchy really fast.

One concept that I've read about is place the camera (and player) at the "world origin" and move/rotate the world around the player rather that moving the player/camera around the world. I've never tried it, so I have no experience with it. One problem with the concept is that it might not be as efficient as moving the player around the world (rather than calculating the position of just a few things (player, camera, etc.) you need to calculate the position of everything but the player/camera).

Some favourite quotes:Never trust a computer you can't throw out a window.
- Steve Wozniak

The best way to prepare [to be a programmer] is to write programs, and to study great programs that other people have written.
- Bill Gates

There's always one more bug.
- Lubarsky's Law of Cybernetic Entomology

Think? Why think! We have computers to do that for us.
- Jean Rostand

Treat your password like your toothbrush. Don't let anybody else use it, and get a new one every six months.
- Clifford Stoll

To err is human - and to blame it on a computer is even more so.
- Robert Orben

Computing is not about computers any more. It is about living.
- Nicholas Negroponte

I know almost nothing about terrain programming so I'm reading the book Focus On 3D Terrain Programming,and I want to rend a Infinite terrain just like the Flight Simulator Screensaver does,which you can download from this paper:http://www.longgame.com/download.htm

What have you tried? Help us help you.

I want to rend a terrain by program algorithm, instead of loading the file.

How to Generate new chunks? I know something about Fractal,but it seems to be unreal.

Well, there are two ways to go about doing this. If the terrain is editable, you will have to go about it like Minecraft:

  • Generate new chunks as the player moves (using a seed).
  • Then, save each chunk to the HDD.
  • When the player returns, just load the chunk save file.

If the terrain is static, you can do real-time infinite terrain:

  • Generate new terrain as the player moves (using a seed).
  • Degenerate old chunks as the player moves away.
  • When the player returns, just regenerate the terrain using the same seed as previously.

Even if there are non-terrain items that the player can use or something, you can just save them to a save file without saving the terrain.

An important concept with detailed infinite terrain is Tessellation. Also, knowing proper memory management is also important since you will be adding and removing a lot of terrain data (and other data in general) to/from RAM almost constantly.

Thanks for you help, In my application,the camera maybe moves a long distance from the origin indeed.

another thing worth noting:

if your coordinates start getting large, such as when the camera is a long distance from the origin, there might start being graphical artifacts and jitter.

one solution to this problem is to keep track of a "reference point" which may serve as a local origin for the visible scene (and somewhere nearby the present camera location), and everything is drawn relative to this point. as the camera moves around, this reference point may also move around occasionally, but this may be invisible to the player.

object origins and similar may be stored relative to various defined reference points (such as for the part of the world they are currently located in). vector addition and subtraction can then be used to represent everything nearby the camera in a local coordinate space.

alternatively, object origins and similar can be stored using doubles, and the reference point (or maybe the camera origin) can be subtracted out as part of the rendering process.

How to Generate new chunks? I know something about Fractal,but it seems to be unreal.

Well, there are two ways to go about doing this. If the terrain is editable, you will have to go about it like Minecraft:

  • Generate new chunks as the player moves (using a seed).
  • Then, save each chunk to the HDD.
  • When the player returns, just load the chunk save file.

If the terrain is static, you can do real-time infinite terrain:

  • Generate new terrain as the player moves (using a seed).
  • Degenerate old chunks as the player moves away.
  • When the player returns, just regenerate the terrain using the same seed as previously.

Even if there are non-terrain items that the player can use or something, you can just save them to a save file without saving the terrain.

An important concept with detailed infinite terrain is Tessellation. Also, knowing proper memory management is also important since you will be adding and removing a lot of terrain data (and other data in general) to/from RAM almost constantly.

There are many ways to go about doing this. Fractal and Simplex are probably the two most popular. You just need to make sure you use the same seed (keyword) and algorithm for each and every chunk, otherwise you'll get some weird issues where chunks won't line up properly.

Some favourite quotes:Never trust a computer you can't throw out a window.
- Steve Wozniak

The best way to prepare [to be a programmer] is to write programs, and to study great programs that other people have written.
- Bill Gates

There's always one more bug.
- Lubarsky's Law of Cybernetic Entomology

Think? Why think! We have computers to do that for us.
- Jean Rostand

Treat your password like your toothbrush. Don't let anybody else use it, and get a new one every six months.
- Clifford Stoll

To err is human - and to blame it on a computer is even more so.
- Robert Orben

Computing is not about computers any more. It is about living.
- Nicholas Negroponte

This topic is closed to new replies.

Advertisement