Jump to content

[1.10.2][Project] Designing/defining Regions, drawing visible world in 2d.


Recommended Posts



At this point everything I do pretty much converges to defining regions (regions - e.g: cities, guilds zones or non-/pvp zones and zone-based mob-spawning which is pretty much key in MMO Engines.)


I am here for brainstorming and maybe even finding someone in doing mod/api with me :)


1. Let's define some stuff:

* Regions are defined in X/Y coords with bottom and top (y1,y2) creating prism.

* Rectangle ((x1,y1),(x2,y2)) - self explanatory.

* Polygon (List<xi,yi>) - where polygon is only viable if its area is not 0 (which ensures that it has 3+ vertexes) and its sides don't intersect (those prerequisites will be handled internally on creation).

* Circle - in future, so i'll skip it.


2. Let's bring idea into play:

* Most of you probably know WorldGuard and unless something changed there, I don't want to do it like they do - running with wand around, but with a nice GUI (admin only tool).

* Basic idea is to open editor GUI which will display currently loaded world and will request all visible (in range) regions and draw them using simple vertex based GL.

* GUI will have creation and edition tools and will send update packets to server on demand (on change).

* Regions will be saved mostly server side, unless needed otherwise - e.g (again admin tool) - we would want to render their sides inside world.


3. Let's bring image into play:



...and define some stuff:

* GLOBAL will be region of world.

* Regions will be tree based (I think).

In image above we have:

// Obvious tree structure:
DESERT 1 (orange)
FOREST (purple)
	RIVER (blue)
		LAGOON (brown)
	STRUCTURE (dark red)
DESERT 2 (dark orange)
// Not so obvious:
CITY (red)
LAKE (yellow)


Okay so: "obvious tree" (B+ tree maybe) can be created because we have direct parent-child relations.

* Note: We assume that RIVER is fully contained in FOREST (because on image it is not visible).


The "not so obvious" refers to regions which are harder to assign.

Now - how would one assign them?

3.1. Extend parent - region will have one assigned parent and will extends parent reach to borders of itself.

* Problem - what if we want city to be partially in forest and desert, not just extend one of them?

Here comes 3.2:

3.2. Have one parent region (the one drawn) and then internally split region into split-regions and assign them to proper parents.

* Well, everything seems nice, we could have:

// Obvious tree structure:
DESERT 1 (orange)
FOREST (purple)
	RIVER (blue)
		LAGOON (brown)
	STRUCTURE (dark red)
DESERT 2 (dark orange)
CITY (red)
LAKE (yellow)

...but we kinda lose parent-child structure as split-region would have 2 parent.

Okay so 3.3:

3.3. How about make it like 3.2. but also add "SplitRegion extends Region" that would be that "internal structure" and would have Region#parent and SplitRegion#parentInternal

LAKE (yellow)
LAKE 1 // parent = FOREST, parentInternal = LAKE
LAKE 2 // parent = DESERT 2, parentInternal = LAKE

...which seems like we got it?

In case of finding where we are, we would recursively climb by Region#parent so e.g: (LAKE 1, FOREST, GLOBAL}, while LAKE 1 could have #getName=LAKE.getName (fallback to parentInternal).


4. Algorithms and tracking:

Okay so regions exist for us to know where we are (naming) and for all sorts of checks like spawning specific mobs with specific stats and in specific numbers.

4.1. Entity containment: (everything would be server side, and client would receive final form like one mentioned: (LAKE 1, FOREST, GLOBAL})

@Capability would hold current Region.

4.1.1. On 1st assign we would have to scan all regions in world to find ourselves, so basically big recursion.

4.1.2 On tick we would check if Entity#pos changed and then make all sorts of checks:

* Entity leaves sub-region into parent-region.

* Entity leaves sub-region and number of parent regions (number because we can have many recursive regions on border of something big).

* Entity joins adjacent region or internal region.

* Other shit that we have to account for...

Note: Holy shit, we are closing in to big-ass data structures (if we want to have some speed).


4.2 Other shit I will probably mention in posts to come.


5. Minecraft problems:

* How do you render visible world in a smart way? How could one make leveled rendering? (display everything from Y to 0, so I can e.g see cross section of high-ass tower and define floor sub-regions).

* How do you render borders in world (vanilla does it, so easy to find, yet - ideas are appreciated).

* How know what Regions to send to display on GUI? Heck, check all the Regions!

* Other shit, idk.


Okay - why does this thread even exist?

The hell if I know... I kinda of started designing some of this and then even re-thought while writing this post.

Basically - if anyone has some ideas (as to not only how to write, but what to write), some references, some algorithms (well, I know most), some polygonal smart-conversions (e.g converting self-intersecting polygon to a closed one, which will be used on poly creation), or anything of sorts - post it, right here! 8)


Also as mentioned before - if someone would be interested in coding it with me - feel free to say so and I will make open repo.


Thanks for input :)


P.S: Seriously - ANYTHING that comes to your mind, MC source is big and its easy to overlook some stuff.



Note - image shows 2 regions have shared border - I plan on writing algorithm that will auto expand region to adjacent ones (if possible) and also bucket tool for defining regions that are surrounded by others.



If you look at LAKE - it will obviously have more internal splits than {1,2} as it is being split multiple times.



5.1. What if visible world is not covering the region we want to create? How could one force sending to client? How to prevent chunks to auto-unload? Maybe generate simple image on server and send it to client?

1.7.10 is no longer supported by forge, you are on your own.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


  • Recently Browsing

    • No registered users viewing this page.
  • Posts

    • Keep this post up just in case but I'm using the curseforge launcher and it's working  IM SOO HAPPY
    • Post logs as per https://forums.minecraftforge.net/topic/125488-rules-and-frequently-asked-questions-faq/ They may have information that will answer these questions.
    • I was left reeling when a glitch on a cryptocurrency exchange caused me to lose $166,000 worth of my hard-earned savings. It felt like my entire world had crumbled in the blink of an eye, leaving me with a sense of hopelessness. Determined not to give up, I delved into research on recovery options, unsure of what to expect. That's when I stumbled upon I was left reeling when a glitch on a cryptocurrency exchange caused me to lose $166,000 worth of my hard-earned savings. It felt like my entire world had crumbled in the blink of an eye, leaving me with a sense of hopelessness. Determined not to give up, I delved into research on recovery options, unsure of what to expect. That's when I stumbled upon DIGITAL HACK RECOVERY, a beacon of hope in my darkest hour. Despite my initial doubts, I decided to take a leap of faith and give them a shot as a final lifeline. The experts at DIGITAL HACK RECOVERY proved to be masters of their craft, guiding me through their exclusive process with precision and expertise. Utilizing cutting-edge blockchain analysis methods, they were able to track down the elusive trail of my missing funds and identify the exact point of failure. Their forensic talents were unparalleled as they tirelessly combed through the intricate web of blockchain data to locate my cryptocurrency. With each step they took, they kept me informed of their progress, never wavering in their belief that my funds could be rescued. After several painstaking weeks, DIGITAL HACK RECOVERY finally located and restored my $166,000 worth of cryptocurrency. I was awestruck that they were able to salvage what I had thought was lost forever. The whole experience restored my faith in the crypto space and proved that even in the worst situations, recovery is possible with the right experts on your side. I will be forever grateful to DIGITAL HACK RECOVERY for giving me back my life savings when I needed it most. Their tireless efforts and technical mastery turned what could have been a devastating loss into an uplifting success story. Book a time with DIGITAL HACK RECOVERY through: digital hack recovery @ techie . com &  +12018871705
    • public class ParticleReboundRecipe implements Recipe<CraftingContainer> { private List<ParticleReboundIngredient> inputs; private ParticleReboundFuel fuel; private ItemStack output; public ParticleReboundRecipe(List<ParticleReboundIngredient> inputs, ParticleReboundFuel fuel, ItemStack output) { this.inputs = inputs; this.fuel = fuel; this.output = output; } // TODO: Implement interface ... // TODO: Move to separate file if desired public record ParticleReboundIngredient(Ingredient ingredient, int count) { public static final Codec<ParticleReboundIngredient> CODEC = RecordCodecBuilder.create( builder -> builder.group( Ingredient.CODEC.fieldOf("ingredient").forGetter((i) -> i.ingredient), Codec.INT.fieldOf("count").forGetter(i -> i.count) ).apply(builder, ParticleReboundIngredient::new) ); } // TODO: Move to separate file if desired public record ParticleReboundFuel(String tag) { public static final Codec<ParticleReboundFuel> CODEC = RecordCodecBuilder.create( builder -> builder.group(Codec.STRING.fieldOf("tag").forGetter(f -> f.tag)).apply(builder, ParticleReboundFuel::new) ); public boolean isFuel(ItemStack stack) { // TODO: Check if fuel item matches the tag } } public class Serializer implements RecipeSerializer<ParticleReboundRecipe> { public static final Codec<ParticleReboundRecipe> CODEC = RecordCodecBuilder.create( builder -> builder.group( ParticleReboundIngredient.CODEC.listOf().fieldOf("inputs").forGetter(r -> r.inputs), ParticleReboundFuel.CODEC.fieldOf("fuel").forGetter(r -> r.fuel), ItemStack.CODEC.fieldOf("output").forGetter(r -> r.output) ).apply(builder, ParticleReboundRecipe::new) ); @Override public @NotNull Codec<ParticleReboundRecipe> codec() { return CODEC; } // TODO: The rest ... } }   ?
  • Topics

  • Create New...

Important Information

By using this site, you agree to our Terms of Use.