Skip to content

Latest commit

 

History

History
30 lines (19 loc) · 939 Bytes

README.md

File metadata and controls

30 lines (19 loc) · 939 Bytes
Raw

stsmapgen_forSiv3D

The map generator was inspired by yurkth/stsmapgen. This is a port for use with OpenSiv3D.

Demo

demo

Method

  1. Set two points as start and end point.
  2. Make a circle with two points as its diameters.
  3. Set points within a circle by Poisson disk sampling.
  4. Find the shortest path using Dijkstra's algorithm.
  5. (permanently) Increase the cost of one edge in the path.
  6. Repeat steps No.4 to No.5.

License

stsmapgen_forSiv3D is provided under the MIT License. Please see the LICENCE file for details.

Library

stsmapgen_forSiv3D uses the following MIT licensed library.

Reference