Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[WiP][CR]Sectorless overmap generation #20833

Closed

Conversation

Projects
None yet
5 participants
@Coolthulhu
Copy link
Contributor

commented Apr 12, 2017

tl;dr Overmap generation that isn't limited to 144 specials per overmap

Initial work on new overmap generation system to replace the old sectioned one.

So far there is:

  • Brute forcing something similar to Voronoi diagram of city distances, except with smaller distances because cities are spheres. For city count below 10 it's fine to naive-brute it, above that we'd need something more. Or we could just cap city count at sensible number.
  • Making a map of oter_id to locations it "supports". That is, a "wilderness" location has forests and fields, so fields and forests map to wilderness, but fields also map to fields and forests to forests etc.
  • Map of points that support a location
  • Placing things on those supporting locations, but no way to look up if a thing will be supported yet

This is a workable, but not good overmap gen. The maps have most of the specials, lacking just the road stops, because road stops need existing roads and those are hard to get by randomly poking around.
For some weird reason road stops are mandatory.

Other problems:

  • Overmap specials are badly configured, because it looks like someone either tried to force "my features are too cool not to appear, it's better if others' features don't appear" or simply didn't understand how mapgen works. For example, there can be up to 30 anthills and up to 500 spider pits. This isn't Australia. New generator actually WILL place those.
  • City distance limits aren't enforced yet
  • No options to enable this new feature yet
  • Ugly code because I exposed internals and ids. Help with cleaning it up appreciated.
  • Support for overmap id blacklist is necessary for "land" location, but it isn't easy here. Can I drop it and just change it to a whitelist?
@DangerNoodle

This comment has been minimized.

Copy link
Contributor

commented Apr 12, 2017

This will be good to see.

@ZhilkinSerg

This comment has been minimized.

Copy link
Contributor

commented Apr 12, 2017

30 anthills and up to 500 spider pits

I've always wondered what are such big numbers for

@vache

This comment has been minimized.

Copy link
Contributor

commented Apr 13, 2017

Any thoughts on getting specials to spawn in cities?

@Coolthulhu

This comment has been minimized.

Copy link
Contributor Author

commented Oct 22, 2017

This is bitrotten beyond recovery and would need a rewrite anyway.

@Coolthulhu Coolthulhu closed this Oct 22, 2017

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.