Procedurally generate regions on islandHuge procedurally generated 'wilderness' worldsProcedurally generated terrain map. Blend Transitions between terrain typesHow can I identify feature regions in a procedurally generated world?Correct way to “randomly” generate flowing terrainMethod for procedurally creating spawn pointsHow do I procedurally generate level like in Dino Run, or Tiny Wings?Using L-Systems to procedurally generate citieshow to 'Scale up' my procedurally generated island/continent without losing its uniqueness?Procedurally generate rivers for 2-d heightmap terrainProcedurally generating non tile based top down 2d game worlds
Do sudoku answers always have a single minimal clue set?
Is there a short way to compare many values mutually at same time without using multiple 'and's?
Is this one of the engines from the 9/11 aircraft?
Architecture of networked game engine
Symbolic equivalent of chmod 400
STM Microcontroller burns every time
How can I set command-line parameters through `.emacs` file?
Procedurally generate regions on island
How come I was asked by a CBP officer why I was in the US?
Short story with brother-sister conjoined twins as protagonists?
Every infinite linearly ordered set has two disjoint infinite subsets
Why does the A-4 Skyhawk sit nose-up when on ground?
How could mana leakage be dangerous to a elf?
Can a US president have someone sent to prison?
Does image quality of the lens affect "focus and recompose" technique?
Averting Real Women Don’t Wear Dresses
What do you call the action of someone tackling a stronger person?
How should I behave to assure my friends that I am not after their money?
Should I declare a faux wood object to customs when entering Australia?
Should I hide continue button until tasks are completed?
The use of "I" and "we" used in the same sentence and other questions
What is the line crossing the Pacific Ocean that is shown on maps?
Pull-up sequence accumulator counter
MH370 blackbox - is it still possible to retrieve data from it?
Procedurally generate regions on island
Huge procedurally generated 'wilderness' worldsProcedurally generated terrain map. Blend Transitions between terrain typesHow can I identify feature regions in a procedurally generated world?Correct way to “randomly” generate flowing terrainMethod for procedurally creating spawn pointsHow do I procedurally generate level like in Dino Run, or Tiny Wings?Using L-Systems to procedurally generate citieshow to 'Scale up' my procedurally generated island/continent without losing its uniqueness?Procedurally generate rivers for 2-d heightmap terrainProcedurally generating non tile based top down 2d game worlds
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
I currently have islands that look like this:
And I want to procedurally subdivide it into regions, like this:
What algorithm does what I'm looking for? Do you have suggestions on how to create coherent regions like in the bottom picture. Your help is appreciated.
procedural-generation terrain
asked 8 hours ago
domisumdomisum
61 bronze badge
New contributor
domisum is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
I currently have islands that look like this:
And I want to procedurally subdivide it into regions, like this:
What algorithm does what I'm looking for? Do you have suggestions on how to create coherent regions like in the bottom picture. Your help is appreciated.
procedural-generation terrain
asked 8 hours ago
domisumdomisum
61 bronze badge
New contributor
domisum is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
$begingroup$
How did you get that island image in the first place? Did you generate it, and if so, how did you achieve it?
$endgroup$
– Alexandre Vaillancourt♦
2 hours ago
add a comment |
$begingroup$
I currently have islands that look like this:
And I want to procedurally subdivide it into regions, like this:
What algorithm does what I'm looking for? Do you have suggestions on how to create coherent regions like in the bottom picture. Your help is appreciated.
procedural-generation terrain
asked 8 hours ago
domisumdomisum
61 bronze badge
New contributor
domisum is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
I currently have islands that look like this:
And I want to procedurally subdivide it into regions, like this:
What algorithm does what I'm looking for? Do you have suggestions on how to create coherent regions like in the bottom picture. Your help is appreciated.
procedural-generation terrain
procedural-generation terrain
asked 8 hours ago
domisumdomisum
61 bronze badge
New contributor
domisum is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 8 hours ago
domisumdomisum
61 bronze badge
New contributor
domisum is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 8 hours ago
domisumdomisum
61 bronze badge
New contributor
domisum is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 8 hours ago
domisumdomisum
61 bronze badge
asked 8 hours ago
domisumdomisum
61 bronze badge
61 bronze badge
New contributor
domisum is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
domisum is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$begingroup$
How did you get that island image in the first place? Did you generate it, and if so, how did you achieve it?
$endgroup$
– Alexandre Vaillancourt♦
2 hours ago
add a comment |
$begingroup$
How did you get that island image in the first place? Did you generate it, and if so, how did you achieve it?
$endgroup$
– Alexandre Vaillancourt♦
2 hours ago
$begingroup$
How did you get that island image in the first place? Did you generate it, and if so, how did you achieve it?
$endgroup$
– Alexandre Vaillancourt♦
2 hours ago
$begingroup$
How did you get that island image in the first place? Did you generate it, and if so, how did you achieve it?
$endgroup$
– Alexandre Vaillancourt♦
2 hours ago
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
In the real world, those provincial borders will often be following geological features like rivers.
So maybe a good approach would be to model the geology of the island and have the borders fall out of this?
Red Blob Games has some good articles on this subject, with nice looking results.
His approach seems to involve using Voronoi tessellation, and define the rivers as the boundaries between the cells.
Check out the other articles on his site, he has done a lot of writing on the subject of map generation.
answered 6 hours ago
BramBram
2,47510 silver badges15 bronze badges
$endgroup$
add a comment |
$begingroup$
I would solve this problem with two passes of Vornonoi diagrams.
The first pass would use a somewhat sparce distribution of points (i.e. the distance between the points should be relatively large) in order to roughly divide the island into regions. If you want relatively evenly sized regions I would use a Poisson disc distribution to generate the points. Next generate a Voronoi diagram based on these points. This will divide the island into polygonal regions around each point.
Now that the island has been divided into regions, then next step is to 'rough up' the boundries between them. To do so, generate a new layer of points using a more compact distribution of points (i.e. the distance between points should be small) and again use these points to create another Voronoi diagram. Next for each smaller region, assign it to a larger region by checking its 'seed' point. This will result in a more jagged boundaries between the larger subdivisions.
In terms of point generatation, I like using a Poisson disc distribution in order to get a realtively nice & even distribution of points.
Admittedly, this answer would benefit greatly from some diagrams, but I'm limited to tablet right now & don't have a way to add decent illustrations. I should be able to edit & add images in a day or two.
answered 6 hours ago
PikalekPikalek
6,7431 gold badge23 silver badges37 bronze badges
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "53"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
domisum is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fgamedev.stackexchange.com%2fquestions%2f173105%2fprocedurally-generate-regions-on-island%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
In the real world, those provincial borders will often be following geological features like rivers.
So maybe a good approach would be to model the geology of the island and have the borders fall out of this?
Red Blob Games has some good articles on this subject, with nice looking results.
His approach seems to involve using Voronoi tessellation, and define the rivers as the boundaries between the cells.
Check out the other articles on his site, he has done a lot of writing on the subject of map generation.
answered 6 hours ago
BramBram
2,47510 silver badges15 bronze badges
$endgroup$
add a comment |
$begingroup$
In the real world, those provincial borders will often be following geological features like rivers.
So maybe a good approach would be to model the geology of the island and have the borders fall out of this?
Red Blob Games has some good articles on this subject, with nice looking results.
His approach seems to involve using Voronoi tessellation, and define the rivers as the boundaries between the cells.
Check out the other articles on his site, he has done a lot of writing on the subject of map generation.
answered 6 hours ago
BramBram
2,47510 silver badges15 bronze badges
$endgroup$
add a comment |
$begingroup$
In the real world, those provincial borders will often be following geological features like rivers.
So maybe a good approach would be to model the geology of the island and have the borders fall out of this?
Red Blob Games has some good articles on this subject, with nice looking results.
His approach seems to involve using Voronoi tessellation, and define the rivers as the boundaries between the cells.
Check out the other articles on his site, he has done a lot of writing on the subject of map generation.
answered 6 hours ago
BramBram
2,47510 silver badges15 bronze badges
$endgroup$
In the real world, those provincial borders will often be following geological features like rivers.
So maybe a good approach would be to model the geology of the island and have the borders fall out of this?
Red Blob Games has some good articles on this subject, with nice looking results.
His approach seems to involve using Voronoi tessellation, and define the rivers as the boundaries between the cells.
Check out the other articles on his site, he has done a lot of writing on the subject of map generation.
answered 6 hours ago
BramBram
2,47510 silver badges15 bronze badges
answered 6 hours ago
BramBram
2,47510 silver badges15 bronze badges
answered 6 hours ago
BramBram
2,47510 silver badges15 bronze badges
answered 6 hours ago
BramBram
2,47510 silver badges15 bronze badges
2,47510 silver badges15 bronze badges
add a comment |
add a comment |
$begingroup$
I would solve this problem with two passes of Vornonoi diagrams.
The first pass would use a somewhat sparce distribution of points (i.e. the distance between the points should be relatively large) in order to roughly divide the island into regions. If you want relatively evenly sized regions I would use a Poisson disc distribution to generate the points. Next generate a Voronoi diagram based on these points. This will divide the island into polygonal regions around each point.
Now that the island has been divided into regions, then next step is to 'rough up' the boundries between them. To do so, generate a new layer of points using a more compact distribution of points (i.e. the distance between points should be small) and again use these points to create another Voronoi diagram. Next for each smaller region, assign it to a larger region by checking its 'seed' point. This will result in a more jagged boundaries between the larger subdivisions.
In terms of point generatation, I like using a Poisson disc distribution in order to get a realtively nice & even distribution of points.
Admittedly, this answer would benefit greatly from some diagrams, but I'm limited to tablet right now & don't have a way to add decent illustrations. I should be able to edit & add images in a day or two.
answered 6 hours ago
PikalekPikalek
6,7431 gold badge23 silver badges37 bronze badges
$endgroup$
add a comment |
$begingroup$
I would solve this problem with two passes of Vornonoi diagrams.
The first pass would use a somewhat sparce distribution of points (i.e. the distance between the points should be relatively large) in order to roughly divide the island into regions. If you want relatively evenly sized regions I would use a Poisson disc distribution to generate the points. Next generate a Voronoi diagram based on these points. This will divide the island into polygonal regions around each point.
Now that the island has been divided into regions, then next step is to 'rough up' the boundries between them. To do so, generate a new layer of points using a more compact distribution of points (i.e. the distance between points should be small) and again use these points to create another Voronoi diagram. Next for each smaller region, assign it to a larger region by checking its 'seed' point. This will result in a more jagged boundaries between the larger subdivisions.
In terms of point generatation, I like using a Poisson disc distribution in order to get a realtively nice & even distribution of points.
Admittedly, this answer would benefit greatly from some diagrams, but I'm limited to tablet right now & don't have a way to add decent illustrations. I should be able to edit & add images in a day or two.
answered 6 hours ago
PikalekPikalek
6,7431 gold badge23 silver badges37 bronze badges
$endgroup$
add a comment |
$begingroup$
I would solve this problem with two passes of Vornonoi diagrams.
The first pass would use a somewhat sparce distribution of points (i.e. the distance between the points should be relatively large) in order to roughly divide the island into regions. If you want relatively evenly sized regions I would use a Poisson disc distribution to generate the points. Next generate a Voronoi diagram based on these points. This will divide the island into polygonal regions around each point.
Now that the island has been divided into regions, then next step is to 'rough up' the boundries between them. To do so, generate a new layer of points using a more compact distribution of points (i.e. the distance between points should be small) and again use these points to create another Voronoi diagram. Next for each smaller region, assign it to a larger region by checking its 'seed' point. This will result in a more jagged boundaries between the larger subdivisions.
In terms of point generatation, I like using a Poisson disc distribution in order to get a realtively nice & even distribution of points.
Admittedly, this answer would benefit greatly from some diagrams, but I'm limited to tablet right now & don't have a way to add decent illustrations. I should be able to edit & add images in a day or two.
answered 6 hours ago
PikalekPikalek
6,7431 gold badge23 silver badges37 bronze badges
$endgroup$
I would solve this problem with two passes of Vornonoi diagrams.
The first pass would use a somewhat sparce distribution of points (i.e. the distance between the points should be relatively large) in order to roughly divide the island into regions. If you want relatively evenly sized regions I would use a Poisson disc distribution to generate the points. Next generate a Voronoi diagram based on these points. This will divide the island into polygonal regions around each point.
Now that the island has been divided into regions, then next step is to 'rough up' the boundries between them. To do so, generate a new layer of points using a more compact distribution of points (i.e. the distance between points should be small) and again use these points to create another Voronoi diagram. Next for each smaller region, assign it to a larger region by checking its 'seed' point. This will result in a more jagged boundaries between the larger subdivisions.
In terms of point generatation, I like using a Poisson disc distribution in order to get a realtively nice & even distribution of points.
Admittedly, this answer would benefit greatly from some diagrams, but I'm limited to tablet right now & don't have a way to add decent illustrations. I should be able to edit & add images in a day or two.
answered 6 hours ago
PikalekPikalek
6,7431 gold badge23 silver badges37 bronze badges
answered 6 hours ago
PikalekPikalek
6,7431 gold badge23 silver badges37 bronze badges
answered 6 hours ago
PikalekPikalek
6,7431 gold badge23 silver badges37 bronze badges
answered 6 hours ago
PikalekPikalek
6,7431 gold badge23 silver badges37 bronze badges
6,7431 gold badge23 silver badges37 bronze badges
add a comment |
add a comment |
domisum is a new contributor. Be nice, and check out our Code of Conduct.
domisum is a new contributor. Be nice, and check out our Code of Conduct.
domisum is a new contributor. Be nice, and check out our Code of Conduct.
domisum is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to Game Development Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fgamedev.stackexchange.com%2fquestions%2f173105%2fprocedurally-generate-regions-on-island%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
How did you get that island image in the first place? Did you generate it, and if so, how did you achieve it?
$endgroup$
– Alexandre Vaillancourt♦
2 hours ago