guillermo/perlin-noise
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

si

Browse Source
This commit is contained in:
Guilleag01
2023-11-17 08:36:32 +01:00
commit 2dd4f4e940
8 changed files with 558 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
.gitignore vendored Normal file
View File

@@ -0,0 +1 @@
/target

309
Cargo.lock generated Normal file
View File

@@ -0,0 +1,309 @@
# This file is automatically @generated by Cargo.
# It is not intended for manual editing.
version = 3
[[package]]
name = "autocfg"
version = "1.1.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "d468802bab17cbc0cc575e9b053f41e72aa36bfa6b7f55e3529ffa43161b97fa"
[[package]]
name = "bitflags"
version = "1.3.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "bef38d45163c2f1dde094a7dfd33ccf595c92905c8f8f4fdc18d06fb1037718a"
[[package]]
name = "bitflags"
version = "2.4.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "327762f6e5a765692301e5bb513e0d9fef63be86bbc14528052b1cd3e6f03e07"
[[package]]
name = "cfg-if"
version = "1.0.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "baf1de4339761588bc0619e3cbc0120ee582ebb74b53b4efbf79117bd2da40fd"
[[package]]
name = "crossterm"
version = "0.27.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "f476fe445d41c9e991fd07515a6f463074b782242ccf4a5b7b1d1012e70824df"
dependencies = [
"bitflags 2.4.1",
"crossterm_winapi",
"libc",
"mio",
"parking_lot",
"signal-hook",
"signal-hook-mio",
"winapi",
]
[[package]]
name = "crossterm_winapi"
version = "0.9.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "acdd7c62a3665c7f6830a51635d9ac9b23ed385797f70a83bb8bafe9c572ab2b"
dependencies = [
"winapi",
]
[[package]]
name = "getrandom"
version = "0.2.10"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "be4136b2a15dd319360be1c07d9933517ccf0be8f16bf62a3bee4f0d618df427"
dependencies = [
"cfg-if",
"libc",
"wasi",
]
[[package]]
name = "libc"
version = "0.2.149"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "a08173bc88b7955d1b3145aa561539096c421ac8debde8cbc3612ec635fee29b"
[[package]]
name = "lock_api"
version = "0.4.11"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "3c168f8615b12bc01f9c17e2eb0cc07dcae1940121185446edc3744920e8ef45"
dependencies = [
"autocfg",
"scopeguard",
]
[[package]]
name = "log"
version = "0.4.20"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "b5e6163cb8c49088c2c36f57875e58ccd8c87c7427f7fbd50ea6710b2f3f2e8f"
[[package]]
name = "mio"
version = "0.8.8"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "927a765cd3fc26206e66b296465fa9d3e5ab003e651c1b3c060e7956d96b19d2"
dependencies = [
"libc",
"log",
"wasi",
"windows-sys",
]
[[package]]
name = "parking_lot"
version = "0.12.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "3742b2c103b9f06bc9fff0a37ff4912935851bee6d36f3c02bcc755bcfec228f"
dependencies = [
"lock_api",
"parking_lot_core",
]
[[package]]
name = "parking_lot_core"
version = "0.9.9"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "4c42a9226546d68acdd9c0a280d17ce19bfe27a46bf68784e4066115788d008e"
dependencies = [
"cfg-if",
"libc",
"redox_syscall",
"smallvec",
"windows-targets",
]
[[package]]
name = "perlin-noise"
version = "0.1.0"
dependencies = [
"crossterm",
"rand",
]
[[package]]
name = "ppv-lite86"
version = "0.2.17"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "5b40af805b3121feab8a3c29f04d8ad262fa8e0561883e7653e024ae4479e6de"
[[package]]
name = "rand"
version = "0.8.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "34af8d1a0e25924bc5b7c43c079c942339d8f0a8b57c39049bef581b46327404"
dependencies = [
"libc",
"rand_chacha",
"rand_core",
]
[[package]]
name = "rand_chacha"
version = "0.3.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "e6c10a63a0fa32252be49d21e7709d4d4baf8d231c2dbce1eaa8141b9b127d88"
dependencies = [
"ppv-lite86",
"rand_core",
]
[[package]]
name = "rand_core"
version = "0.6.4"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "ec0be4795e2f6a28069bec0b5ff3e2ac9bafc99e6a9a7dc3547996c5c816922c"
dependencies = [
"getrandom",
]
[[package]]
name = "redox_syscall"
version = "0.4.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "4722d768eff46b75989dd134e5c353f0d6296e5aaa3132e776cbdb56be7731aa"
dependencies = [
"bitflags 1.3.2",
]
[[package]]
name = "scopeguard"
version = "1.2.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "94143f37725109f92c262ed2cf5e59bce7498c01bcc1502d7b9afe439a4e9f49"
[[package]]
name = "signal-hook"
version = "0.3.17"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "8621587d4798caf8eb44879d42e56b9a93ea5dcd315a6487c357130095b62801"
dependencies = [
"libc",
"signal-hook-registry",
]
[[package]]
name = "signal-hook-mio"
version = "0.2.3"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "29ad2e15f37ec9a6cc544097b78a1ec90001e9f71b81338ca39f430adaca99af"
dependencies = [
"libc",
"mio",
"signal-hook",
]
[[package]]
name = "signal-hook-registry"
version = "1.4.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "d8229b473baa5980ac72ef434c4415e70c4b5e71b423043adb4ba059f89c99a1"
dependencies = [
"libc",
]
[[package]]
name = "smallvec"
version = "1.11.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "942b4a808e05215192e39f4ab80813e599068285906cc91aa64f923db842bd5a"
[[package]]
name = "wasi"
version = "0.11.0+wasi-snapshot-preview1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "9c8d87e72b64a3b4db28d11ce29237c246188f4f51057d65a7eab63b7987e423"
[[package]]
name = "winapi"
version = "0.3.9"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "5c839a674fcd7a98952e593242ea400abe93992746761e38641405d28b00f419"
dependencies = [
"winapi-i686-pc-windows-gnu",
"winapi-x86_64-pc-windows-gnu",
]
[[package]]
name = "winapi-i686-pc-windows-gnu"
version = "0.4.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "ac3b87c63620426dd9b991e5ce0329eff545bccbbb34f3be09ff6fb6ab51b7b6"
[[package]]
name = "winapi-x86_64-pc-windows-gnu"
version = "0.4.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "712e227841d057c1ee1cd2fb22fa7e5a5461ae8e48fa2ca79ec42cfc1931183f"
[[package]]
name = "windows-sys"
version = "0.48.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "677d2418bec65e3338edb076e806bc1ec15693c5d0104683f2efe857f61056a9"
dependencies = [
"windows-targets",
]
[[package]]
name = "windows-targets"
version = "0.48.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "9a2fa6e2155d7247be68c096456083145c183cbbbc2764150dda45a87197940c"
dependencies = [
"windows_aarch64_gnullvm",
"windows_aarch64_msvc",
"windows_i686_gnu",
"windows_i686_msvc",
"windows_x86_64_gnu",
"windows_x86_64_gnullvm",
"windows_x86_64_msvc",
]
[[package]]
name = "windows_aarch64_gnullvm"
version = "0.48.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "2b38e32f0abccf9987a4e3079dfb67dcd799fb61361e53e2882c3cbaf0d905d8"
[[package]]
name = "windows_aarch64_msvc"
version = "0.48.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "dc35310971f3b2dbbf3f0690a219f40e2d9afcf64f9ab7cc1be722937c26b4bc"
[[package]]
name = "windows_i686_gnu"
version = "0.48.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "a75915e7def60c94dcef72200b9a8e58e5091744960da64ec734a6c6e9b3743e"
[[package]]
name = "windows_i686_msvc"
version = "0.48.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "8f55c233f70c4b27f66c523580f78f1004e8b5a8b659e05a4eb49d4166cca406"
[[package]]
name = "windows_x86_64_gnu"
version = "0.48.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "53d40abd2583d23e4718fddf1ebec84dbff8381c07cae67ff7768bbf19c6718e"
[[package]]
name = "windows_x86_64_gnullvm"
version = "0.48.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "0b7b52767868a23d5bab768e390dc5f5c55825b6d30b86c844ff2dc7414044cc"
[[package]]
name = "windows_x86_64_msvc"
version = "0.48.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "ed94fce61571a4006852b7389a063ab983c02eb1bb37b47f8272ce92d06d9538"

10
Cargo.toml Normal file
View File

@@ -0,0 +1,10 @@
[package]
name = "perlin-noise"
version = "0.1.0"
edition = "2021"
# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
[dependencies]
crossterm = "0.27.0"
rand = "0.8.5"

45
src/grid.rs Normal file
View File

@@ -0,0 +1,45 @@
use std::usize;
use rand::{self, Rng};
#[derive(Clone)]
pub struct Grid {
size: (usize, usize),
grid: Vec<Vec<[f32; 2]>>,
}
impl Grid {
pub fn new(size: (usize, usize)) -> Self {
let mut rng = rand::thread_rng();
// rng.gen_range(-1.0..1.0), rng.gen_range(-1.0..1.0)
// let v = vec![vec![[0.0, 0.0]; size.1]; size.0];
// for i in 0..size.0 {
// for j in 0..size.1 {}
// }
let grid = (0..size.0)
.map(|_| {
(0..size.1)
.map(|_| [rng.gen_range(-1.0..1.0), rng.gen_range(-1.0..1.0)])
.collect()
})
.collect();
Self { size, grid }
}
pub fn get_size(&self) -> (usize, usize) {
self.size
}
pub fn get_grid(&self) -> Vec<Vec<[f32; 2]>> {
self.grid.to_owned()
}
pub fn get_vec(&self, pos: (usize, usize)) -> [f32; 2] {
self.grid[pos.0][pos.1]
}
pub fn get_mat(&self) -> &Vec<Vec<[f32; 2]>> {
&self.grid
}
}

3
src/lib.rs Normal file
View File

@@ -0,0 +1,3 @@
pub mod grid;
pub mod renderer;
pub mod util;

18
src/main.rs Normal file
View File

@@ -0,0 +1,18 @@
use perlin_noise::grid::Grid;
use perlin_noise::renderer::Renderer;
fn main() {
let grid_size = (5, 10); // (height, width)
let grid = Grid::new(grid_size);
// println!("{:?}", grid.get_grid());
let renderer = Renderer::new(grid);
renderer
.start()
.expect("An error occurred while starting the screen");
renderer.render().unwrap();
renderer.wait_for_key();
renderer.stop().unwrap();
}

83
src/renderer.rs Normal file
View File

@@ -0,0 +1,83 @@
use crossterm::{
cursor::{Hide, MoveTo, Show},
event::{
read, KeyboardEnhancementFlags, PopKeyboardEnhancementFlags, PushKeyboardEnhancementFlags,
},
execute, queue,
style::Print,
terminal,
terminal::{Clear, ClearType, EnterAlternateScreen, LeaveAlternateScreen},
};
use crate::grid::Grid;
use crate::util::*;
use std::io::{stdout, Result};
pub struct Renderer {
screen_size: (usize, usize), // (height, width)
grid: Grid,
_offset: (usize, usize),
}
impl Renderer {
pub fn new(grid: Grid) -> Self {
let s = terminal::size().unwrap();
Self {
screen_size: (s.0 as usize, s.1 as usize),
grid,
_offset: (0, 0),
}
}
pub fn start(&self) -> Result<()> {
terminal::enable_raw_mode()?;
queue!(
stdout(),
Clear(ClearType::All),
EnterAlternateScreen,
PushKeyboardEnhancementFlags(KeyboardEnhancementFlags::DISAMBIGUATE_ESCAPE_CODES),
PushKeyboardEnhancementFlags(KeyboardEnhancementFlags::REPORT_ALL_KEYS_AS_ESCAPE_CODES),
Hide,
MoveTo(0, 0)
)?;
execute!(stdout())?;
Ok(())
}
pub fn stop(&self) -> Result<()> {
terminal::disable_raw_mode()?;
execute!(
stdout(),
Show,
LeaveAlternateScreen,
PopKeyboardEnhancementFlags,
PopKeyboardEnhancementFlags
)?;
Ok(())
}
// .:-=+*#%@
pub fn render(&self) -> Result<()> {
for i in 0..self.screen_size.0 {
for j in 0..self.screen_size.1 {
let value = get_value_at_point((i, j), &self.grid, self.screen_size);
// println!("{}", value);
let char = " .:-=+*#%@"
.chars()
.nth(((value + 1.0) * 4.5) as usize)
.unwrap();
queue!(stdout(), MoveTo(i as u16, j as u16), Print(char))?;
}
}
execute!(stdout())?;
Ok(())
}
pub fn wait_for_key(&self) {
read().unwrap();
}
}

89
src/util.rs Normal file
View File

@@ -0,0 +1,89 @@
use crate::grid::Grid;
#[inline(always)]
pub fn vector_dot_product(v1: [f32; 2], v2: [f32; 2]) -> f32 {
v1[0] * v2[0] + v1[1] * v2[1]
}
pub fn get_value_at_point(point: (usize, usize), grid: &Grid, screen_size: (usize, usize)) -> f32 {
let translated_point = (
(point.0 * (grid.get_size().0 - 1)) as f32 / (screen_size.0 - 1) as f32,
(point.1 * (grid.get_size().1 - 1)) as f32 / (screen_size.1 - 1) as f32,
);
let local_pos = (
translated_point.0 - translated_point.0.floor(),
translated_point.1 - translated_point.1.floor(),
);
// println!("{:?}", point);
let vecs = [
[
grid.get_vec((
translated_point.0.floor() as usize,
translated_point.1.floor() as usize,
)),
grid.get_vec((
translated_point.0.ceil() as usize,
translated_point.1.floor() as usize,
)),
],
[
grid.get_vec((
translated_point.0.floor() as usize,
translated_point.1.ceil() as usize,
)),
grid.get_vec((
translated_point.0.ceil() as usize,
translated_point.1.ceil() as usize,
)),
],
];
// println!("{:?}", local_pos);
let off_vecs = get_off_vecs(local_pos);
// println!("{:?}", off_vecs);
let dot_prods = get_dot_prods(vecs, off_vecs);
interpolate(dot_prods, local_pos)
}
pub fn get_off_vecs(point: (f32, f32)) -> [[[f32; 2]; 2]; 2] {
// let mut off_vecs = [[[0.0; 2]; 2]; 2];
// for i in 0..vecs.len() {
// for j in 0..vecs[i].len() {
// off_vecs[i][j] = [vecs[i][j][0] - point.0, vecs[i][j][1] - point.1];
// }
// }
// off_vecs
[
[[point.0, point.1], [point.0 + -1.0, point.1]],
[[point.0, point.1 + -1.0], [point.0 + -1.0, point.1 + -1.0]],
]
}
pub fn get_dot_prods(vecs: [[[f32; 2]; 2]; 2], off_vecs: [[[f32; 2]; 2]; 2]) -> [[f32; 2]; 2] {
let mut dot_prods = [[0.0; 2]; 2];
for i in 0..vecs.len() {
for j in 0..vecs[i].len() {
dot_prods[i][j] = vector_dot_product(vecs[i][j], off_vecs[i][j]);
}
}
dot_prods
}
pub fn interpolate(dot_prods: [[f32; 2]; 2], point: (f32, f32)) -> f32 {
let int_1 = interpolate_2(dot_prods[0][0], dot_prods[0][1], point.0);
let int_2 = interpolate_2(dot_prods[1][0], dot_prods[1][1], point.0);
interpolate_2(int_1, int_2, point.1)
}
// Smootherstep https://en.wikipedia.org/wiki/Smoothstep
fn interpolate_2(a0: f32, a1: f32, x: f32) -> f32 {
let res = (a1 - a0) * ((x * (x * 6.0 - 15.0) + 10.0) * x * x * x) + a0;
match (res < -1.0, res > 1.0) {
(true, _) => -1.0,
(_, true) => 1.0,
_ => res,
}
}