Skip to content

Morestandardstencils #38

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 4 commits into
base: main
Choose a base branch
from
Open

Morestandardstencils #38

Changes from 2 commits
Commits
Show all changes
4 commits
Select commit Hold shift + click to select a range
3ee0239
added jacobi, guassian, and possion 1d, 2d, and 3d stencils in standa…
MichaelSBU Jan 28, 2025
377e1c8
fixed errors and formatting
MichaelSBU Jan 30, 2025
306e40e
Update standard_stencils.rs
MichaelSBU Feb 1, 2025
d1432bf
Update standard_stencils.rs
MichaelSBU Feb 1, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
218 changes: 218 additions & 0 deletions src/standard_stencils.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,5 +1,7 @@
use crate::stencil::*;

// Heat stencils in 1D, 2D, and 3D

pub fn heat_1d(
dt: f64,
dx: f64,
Expand Down Expand Up @@ -69,3 +71,219 @@ pub fn heat_3d(
},
)
}

// Jacobi (Average) stencisl in 1D, 2D, and 3D
Copy link
Collaborator

@SallySoul SallySoul Jan 31, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can we replace '//' with a doc comment '///' and remove the extra line, that way this can appear in the documentation.


pub fn jacobi_1d(
weight: f64,
) -> StencilF64<impl StencilOperation<f64, 3>, 1, 3> {
Stencil::new([[-1], [0], [1]], move |args: &[f64; 3]| {
let center = args[1];
let weighted_sum = weight * (args[0] + args[2]);
weighted_sum + (1.0 - weight) * center
})
}

pub fn jacobi_2d(
weight: f64,
) -> StencilF64<impl StencilOperation<f64, 9>, 2, 9> {
Stencil::new(
[
[-1, -1],
[-1, 0],
[-1, 1],
[0, -1],
[0, 0],
[0, 1],
[1, -1],
[1, 0],
[1, 1],
],
move |args: &[f64; 9]| {
let center = args[4];
let weighted_sum = weight
* (args[0]
+ args[1]
+ args[2]
+ args[3]
+ args[5]
+ args[6]
+ args[7]
+ args[8]);
weighted_sum + (1.0 - weight) * center
},
)
}

pub fn jacobi_3d(
weight: f64,
) -> StencilF64<impl StencilOperation<f64, 27>, 3, 27> {
Stencil::new(
[
[-1, -1, -1],
[-1, -1, 0],
[-1, -1, 1],
[-1, 0, -1],
[-1, 0, 0],
[-1, 0, 1],
[-1, 1, -1],
[-1, 1, 0],
[-1, 1, 1],
[0, -1, -1],
[0, -1, 0],
[0, -1, 1],
[0, 0, -1],
[0, 0, 0],
[0, 0, 1],
[0, 1, -1],
[0, 1, 0],
[0, 1, 1],
[1, -1, -1],
[1, -1, 0],
[1, -1, 1],
[1, 0, -1],
[1, 0, 0],
[1, 0, 1],
[1, 1, -1],
[1, 1, 0],
[1, 1, 1],
],
move |args: &[f64; 27]| {
let center = args[13];
let weighted_sum = weight
* args
.iter()
.enumerate()
.filter(|(i, _)| *i != 13)
.map(|(_, &val)| val)
.sum::<f64>();
weighted_sum + (1.0 - weight) * center
},
)
}

// Guassian Blur stencils in 1D, 2D, and 3D
Copy link
Collaborator

@SallySoul SallySoul Jan 31, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ditto here


pub fn gaussian_blur_1d() -> StencilF64<impl StencilOperation<f64, 3>, 1, 3> {
Stencil::new([[-1], [0], [1]], move |args: &[f64; 3]| {
let kernel = [1.0, 2.0, 1.0];
let weighted_sum: f64 =
args.iter().zip(kernel.iter()).map(|(a, k)| a * k).sum();
weighted_sum / 4.0
})
}

pub fn gaussian_blur_2d() -> StencilF64<impl StencilOperation<f64, 9>, 2, 9> {
Stencil::new(
[
[-1, -1],
[0, -1],
[1, -1],
[-1, 0],
[0, 0],
[1, 0],
[-1, 1],
[0, 1],
[1, 1],
],
move |args: &[f64; 9]| {
let kernel = [1.0, 2.0, 1.0, 2.0, 4.0, 2.0, 1.0, 2.0, 1.0];
let weighted_sum: f64 =
args.iter().zip(kernel.iter()).map(|(a, k)| a * k).sum();
weighted_sum / 16.0
},
)
}

pub fn gaussian_blur_3d() -> StencilF64<impl StencilOperation<f64, 27>, 3, 27> {
Stencil::new(
[
[-1, -1, -1],
[-1, -1, 0],
[-1, -1, 1],
[-1, 0, -1],
[-1, 0, 0],
[-1, 0, 1],
[-1, 1, -1],
[-1, 1, 0],
[-1, 1, 1],
[0, -1, -1],
[0, -1, 0],
[0, -1, 1],
[0, 0, -1],
[0, 0, 0],
[0, 0, 1],
[0, 1, -1],
[0, 1, 0],
[0, 1, 1],
[1, -1, -1],
[1, -1, 0],
[1, -1, 1],
[1, 0, -1],
[1, 0, 0],
[1, 0, 1],
[1, 1, -1],
[1, 1, 0],
[1, 1, 1],
],
move |args: &[f64; 27]| {
let kernel = [
1.0, 2.0, 1.0, 2.0, 4.0, 2.0, 1.0, 2.0, 1.0, 2.0, 4.0, 2.0,
4.0, 8.0, 4.0, 2.0, 4.0, 8.0, 4.0, 1.0, 2.0, 1.0, 2.0, 4.0,
2.0, 1.0, 2.0, 1.0,
];
let weighted_sum: f64 =
args.iter().zip(kernel.iter()).map(|(a, k)| a * k).sum();
weighted_sum / 64.0
},
)
}

// Linear possion (discrete Laplacian operator) stencils in 1D, 2D, and 3D
Copy link
Collaborator

@SallySoul SallySoul Jan 31, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

And here


pub fn poisson_1d() -> StencilF64<impl StencilOperation<f64, 3>, 1, 3> {
Stencil::new([[-1], [0], [1]], move |args: &[f64; 3]| {
let left = args[0];
let center = args[1];
let right = args[2];
-2.0 * center + left + right
})
}

pub fn poisson_2d() -> StencilF64<impl StencilOperation<f64, 5>, 2, 5> {
Stencil::new(
[[-1, 0], [1, 0], [0, -1], [0, 1], [0, 0]],
move |args: &[f64; 5]| {
let left = args[0];
let right = args[1];
let bottom = args[2];
let top = args[3];
let center = args[4];
-4.0 * center + left + right + bottom + top
},
)
}

pub fn poisson_3d() -> StencilF64<impl StencilOperation<f64, 7>, 3, 7> {
Stencil::new(
[
[-1, 0, 0],
[1, 0, 0],
[0, -1, 0],
[0, 1, 0],
[0, 0, -1],
[0, 0, 1],
[0, 0, 0],
],
move |args: &[f64; 7]| {
let left = args[0];
let right = args[1];
let bottom = args[2];
let top = args[3];
let front = args[4];
let back = args[5];
let center = args[6];
-6.0 * center + left + right + bottom + top + front + back
},
)
}
Loading