https://github.com/djorna/terrain-generation

An implementation of heightmap-based terrain generation algorithms.
https://github.com/djorna/terrain-generation

c-plus-plus opencv paper-implementations procedural-generation procedural-terrain unity3d

Last synced: about 1 year ago
JSON representation

An implementation of heightmap-based terrain generation algorithms.

• Host: GitHub
• URL: https://github.com/djorna/terrain-generation
• Owner: djorna
• License: mit
• Created: 2018-11-10T21:23:56.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2019-06-02T03:00:49.000Z (about 7 years ago)
• Last Synced: 2024-11-10T22:39:54.603Z (over 1 year ago)
• Topics: c-plus-plus, opencv, paper-implementations, procedural-generation, procedural-terrain, unity3d
• Language: C++
• Homepage:
• Size: 48.2 MB
• Stars: 33
• Watchers: 1
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Terrain Generation

Terrain Generation is an implementation of *Realitime Procedural Terrain Generation* for generating mountainous terrain as a C++ library using OpenCV. The program generates random height maps using a combination of midpoint displacement, Voronoi diagrams, simplex noise, thermal erosion, hydraulic erosion, and a custom erosion operation. With a little effort, the heightmap can be imported into Unity3D, Unreal Engine, Gazebo, or any other physics simulation environment to create 3D landscapes.

## References

**Jacob Olsen: Realtime Procedural Terrain Generation**, University of Southern Denmark, 2004. **[PDF](http://web.mit.edu/cesium/Public/terrain.pdf)**

**Simplex Noise Implementation:** https://github.com/SRombauts/SimplexNoise

## Dependencies

* OpenCV

* C++11

Refer to the following sources for instructions on installing OpenCV: [Windows](https://www.learnopencv.com/install-opencv3-on-windows/) and [Ubuntu](https://www.learnopencv.com/install-opencv3-on-ubuntu/).

*Note: Tested on Windows 10 and Ubuntu 16.04, but it should compile on any platform*

## Building

    mkdir build && cd build

    cmake -DBUILD_TESTS=ON -DBUILD_UNITY=OFF -DBUILDOpenMP=ON ..

    make -j8

## Running Demos

### Diamond-Square algorithm

    test_diamond_square 9 0.5 # Diamond-square algorithm with side lengths s = 2^9 + 1 = 513 and persistence = 0.5

![Diamond Square](examples/diamond_square.png)

### Voronoi Diagrams

    test_voronoi -1 1 20 # Voronoi diagram with c_1 =-1, c_2=1, and n_points=50

![Voronoi](examples/voronoi.png)

### Combination

    test_combine -1 1 20 

![DiamondSquare and Voronoi Combined](examples/combined.png)

### Perturbation Filter

    test_perturb 0.1 # Run perturbation with magnitude of 0.1

![Perturbation Filter](examples/perturb.png)

### Thermal Erosion

    test_thermal_erosion 50 # 50 Iterations of thermal erosion

![After Thermal Erosion](examples/thermal_erosion_eroded.png)

### Hydraulic Erosion

    test_hydraulic_erosion 50 0.1 0.1 0.5 0.1

![After Hydraulic Erosion](examples/hydraulic_erosion_eroded.png)

### Fast Erosion

    test_fast_erosion 50

![After Fast Erosion](examples/fast_erosion_eroded.png)