Example of subdividing the map into random regions (Poisson + BFS)

• fast-2d-poisson-disk-sampling

  1 28 0.0 JavaScript

  Fast 2D Poisson Disk Sampling based on a modified Bridson algorithm

1) Make a map (duh!), in our case it is Cellular Automata map 2) Generate some random points that will be our region centers. Those point should be evenly distributed across the map, and I used this Poisson algorithm to generate them https://github.com/kchapelier/fast-2d-poisson-disk-sampling. Amit also suggested that a jittered grid (https://www.redblobgames.com/x/1830-jittered-grid/) can be used. 3) Use BFS from each point to make Voronoi-like thing, much better explained and showed here https://www.redblobgames.com/pathfinding/distance-to-any/#region-growth

• SurveyJS

  surveyjs.io featured

  Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App. With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.

  

Suggest a related project