Skip to content
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.

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

Wrapping blue noise could maybe be generated faster #7

Open
benfrankel opened this issue Jan 6, 2021 · 0 comments
Open

Wrapping blue noise could maybe be generated faster #7

benfrankel opened this issue Jan 6, 2021 · 0 comments

Comments

@benfrankel
Copy link
Contributor

WrappingBlueNoise's algorithm is currently implemented as a minor variation on BlueNoise's algorithm, with sampling and distance calculations wrapping around the edges of the box. Since the distance calculation happens very frequently (up to 25 times per sample), it may be worthwhile to optimize it.

This could be done by putting a 2-thick border of cells around the grid, so that points near the edges of the grid are duplicated on the opposite edge. This would allow WrappingBlueNoise's distance calculations to be identical to those of BlueNoise. This approach would use more memory to make insert_point() slower and distance() faster.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant