Sign in to follow this  
AlexanderAntonov

Huge territories.

Recommended Posts

I want to create huge territories. Preferably generated (POLYGONAL, NO CUBES), builded like Vue's , or Dreamscapes's, based on real world.

What i want to avoid is huge numbers problem. Like in minecraft if you go to what they call "Far lands", due to

pos_x 120123123.12312301239 , everything goes into astral and bug/glitches/probably lags.

 

I assume i can switch player local coords parent, rebinding it to terrain pieces (2km square for example), this will cut lags to some level.

But still, terrain will have world coords. So i imagine i must create different root's, for each 100km^2 for example.

And switch them under player.

Any thoughts on that?

Share this post


Link to post
Share on other sites

If you move your position up high over the area you must do something to display the adjacent areas.

The recalculation of the positions, even if it is only addition of values, may take a long time according to the amount of data you must re-root.

 

So one of the questions to answer is the amount of data you have to manage

Share this post


Link to post
Share on other sites
If you move your position up high over the area you must do something to display the adjacent areas.

The recalculation of the positions, even if it is only addition of values, may take a long time according to the amount of data you must re-root.

 

So one of the questions to answer is the amount of data you have to manage

 

 

huge. Planning to have that tradeoff, so player will wait for region to load.

The problem is not rendering landscape, i can render that.

Also i think paged geometry will solve some performance issues, objects

will load/unload in 3 squares radius. I think it's solved, i don't think loading

screen will be an issue.

Share this post


Link to post
Share on other sites

Several languages and libraries have support for arbitrary-precision arithmetic.  That gives you a theoretically infinite resolution at the cost of a performance hit in your computations.  I think the far lands are an artifact of older versions of minecraft using floating-point precision for coordinates, causing issues at very large numbers, or at least that's my guess.

 

You'll need to retrofit all of your procedural generation functions to operate on the new bignum-ish constructs instead of float/double primitives, but that's not terribly difficult.

 

Like you said, you can bind larger chunks of terrain to a smaller coordinate resolution, but that just curbs the issue.  If you're that hell-bent on not having rendering issues at extremely far-out distances, I don't think you'll be satisfied there.

 

EDIT:  If you do use an arbitrary-precision arithmetic library, you'll probably need to simulate your floats.  That is, one number for the integer, another for the mantissa.

Edited by SeraphLance

Share this post


Link to post
Share on other sites

The single most important thing to learn when "huge" and "coordinate" coincide is that floating point is usually the wrong tool. And no, using double precision doesn't make it better.

Use integers (with fixed precision). With 64 bit integers, you can represent 1013 kilometers at 1 millimeter precision. This is a size close to the size of our galaxy.

No rounding, no "glitches", no unexpected stuff.

Interesting read: A matter of precision.

Share this post


Link to post
Share on other sites
The single most important thing to learn when "huge" and "coordinate" coincide is that floating point is usually the wrong tool. And no, using double precision doesn't make it better.

Use integers (with fixed precision). With 64 bit integers, you can represent 1013 kilometers at 1 millimeter precision. This is a size close to the size of our galaxy.

You can use doubles to get 1012 kilometers at 1 millimeter precision too... I would argue that using double precision does make it better, seeing as a float only gives you 103 kilometers at 1 millimeter precision.

Edited by Cornstalks

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this