Jump to content

  • Log In with Google      Sign In   
  • Create Account

Polygon based terrain LOD


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
4 replies to this topic

#1 3DModelerMan   Members   -  Reputation: 1068

Like
0Likes
Like

Posted 01 February 2014 - 07:27 PM

I'm working on the terrain system for my game, and I want to use a polygon based terrain system. Heightfields don't support caves/overhangs, and voxels take up too much memory. What I'm planning to do is generate polygon based terrain meshes using marching cubes (I want to keep the convenience of voxels for the art pipeline). Then I want to load the polygon based terrain meshes into the engine and render them using dynamic LOD to only load the high resolution version for the closer terrain tiles. The problem I'm having is how to handle seams. If I just load in the low resolution terrain mesh and tile it next to the high res version, then there will be cracks and seams in the edges. What would be the best way to do this? I was also considering using hardware tessellation and just loading a massive ultra low resolution version of the terrain, but that requires support for hardware tessellation, which I can't rely on.



Sponsor:

#2 mark ds   Members   -  Reputation: 1475

Like
2Likes
Like

Posted 01 February 2014 - 08:31 PM

I started with your approach, but I then gave it up! The simple reason is that the only way to avoid the seams is to create skirts (which involves lots of sudden popping of terrain).

 

So I now use (subject to change!) a normal heightmap, with LOD built into it via a PVS.

 

With respect to 'gaps' in your terrain for tunnels, you can simply omit to draw a certain patch and render it with a drop in model/mesh replacement. Of course, LOD presents certain problems in itself, but certainly not overcomeable, like this!

 

lod.jpg?psid=1



#3 Ohforf sake   Members   -  Reputation: 1832

Like
2Likes
Like

Posted 02 February 2014 - 05:03 AM

Since you start out with voxel data, have you considered this modified marching cubes algorithm that allows for LODing without cracks?

 

http://www.terathon.com/voxels/



#4 C0lumbo   Crossbones+   -  Reputation: 2496

Like
2Likes
Like

Posted 02 February 2014 - 06:05 AM

There's a fairly old series of articles by Jonathon Blow about doing LOD for environmental triangle soups. Doesn't sound like it's simple to implement.

 

http://number-none.com/product/Unified%20Rendering%20LOD,%20Part%201/

http://number-none.com/product/Unified%20Rendering%20LOD,%20Part%202/

http://number-none.com/product/Unified%20Rendering%20LOD,%20Part%203/

http://number-none.com/product/Unified%20Rendering%20LOD,%20Part%204/

http://number-none.com/product/Unified%20Rendering%20LOD,%20Part%205/

 

Parts 1 and 2 talk about heightfield lodding, then it starts getting into more general 3D model cases in parts 3, 4 and 5.



#5 3DModelerMan   Members   -  Reputation: 1068

Like
0Likes
Like

Posted 02 February 2014 - 08:47 AM

I like the transvoxel algorithm so far. What's the best voxel compression algorithm so far? Because that looks like an algorithm that I could use while keeping the terrain data in voxel format for the final game instead of converting my map into a mesh during preprocessing. 






Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS