Level of detail

[Eldemarkki]

Implement level of detail. One level per chunk.

[hongwangg]

Hi! Do you happen to have any idea on how to implement LOD in marching cubes? (I can't really figure it out myself so yeah)

[Eldemarkki]

Hey, I have not looked into this very much yet, but I think I have one idea of how this could maybe be implemented, but I have no idea if it would work. Here it is:

This representation is only in 2D, but it would work the same in 3D.
Every point represents a density point. Every green point is sampled, and every red point is just skipped. Essentially, the green points would just form a new and larger voxel to march. There would be a visible seam between chunks of different LODs, but (I think) that would be a relatively easy fix with some interpolation magic.

Images for different LODs (may cause headache: dense grid/dots)

LOD 0:

LOD 1:

LOD 2:

LOD 3:

[Whitebrim]

Hey, I have not looked into this very much yet, but I think I have one idea of how this could maybe be implemented, but I have no idea if it would work. Here it is:

This representation is only in 2D, but it would work the same in 3D.
Every point represents a density point. Every green point is sampled, and every red point is just skipped. Essentially, the green points would just form a new and larger voxel to march. There would be a visible seam between chunks of different LODs, but (I think) that would be a relatively easy fix with some interpolation magic.

Images for different LODs (may cause headache: dense grid/dots)

Octatree fill fit it, I think