terrain-forge 0.7.0

A modular procedural generation engine for terrain, dungeons, and maps
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

//! Morphological operations

use crate::{Grid, Tile};

/// Erodes floor tiles — removes isolated floors.
pub fn erode(grid: &mut Grid<Tile>, iterations: usize) {
    let (w, h) = (grid.width(), grid.height());
    for _ in 0..iterations {
        let snapshot: Vec<bool> = (0..w * h)
            .map(|i| grid[(i % w, i / w)].is_floor())
            .collect();
        for y in 1..h - 1 {
            for x in 1..w - 1 {
                let idx = y * w + x;
                if snapshot[idx] {
                    let has_wall = !snapshot[idx - 1]
                        || !snapshot[idx + 1]
                        || !snapshot[idx - w]
                        || !snapshot[idx + w];
                    if has_wall {
                        grid.set(x as i32, y as i32, Tile::Wall);
                    }
                }
            }
        }
    }
}

/// Dilates floor tiles — fills isolated walls.
pub fn dilate(grid: &mut Grid<Tile>, iterations: usize) {
    let (w, h) = (grid.width(), grid.height());
    for _ in 0..iterations {
        let snapshot: Vec<bool> = (0..w * h)
            .map(|i| grid[(i % w, i / w)].is_floor())
            .collect();
        for y in 1..h - 1 {
            for x in 1..w - 1 {
                let idx = y * w + x;
                if !snapshot[idx] {
                    let has_floor = snapshot[idx - 1]
                        || snapshot[idx + 1]
                        || snapshot[idx - w]
                        || snapshot[idx + w];
                    if has_floor {
                        grid.set(x as i32, y as i32, Tile::Floor);
                    }
                }
            }
        }
    }
}

/// Morphological opening (erode then dilate).
pub fn open(grid: &mut Grid<Tile>, iterations: usize) {
    erode(grid, iterations);
    dilate(grid, iterations);
}

/// Morphological closing (dilate then erode).
pub fn close(grid: &mut Grid<Tile>, iterations: usize) {
    dilate(grid, iterations);
    erode(grid, iterations);
}