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

Reducing size of scan space of TILE when coloring a pixel #17

Open
AnanayG opened this issue May 26, 2022 · 0 comments
Open

Reducing size of scan space of TILE when coloring a pixel #17

AnanayG opened this issue May 26, 2022 · 0 comments
Assignees
Labels
Performance Improvement Improve things that run slower

Comments

@AnanayG
Copy link
Owner

AnanayG commented May 26, 2022

When a color is filled in at point (x,y) in the array,
all the points obeying the symmetry rules are calculated.

These points are recalculated when the input space is spanned over the full tile.
This span can be reduced to 2/2 or 1/4 or 1/8 of the tile if certain symmetry conditions are met.

This can potentially have a 2X/4X/8X improvement.

@AnanayG AnanayG added the Performance Improvement Improve things that run slower label May 26, 2022
@AnanayG AnanayG self-assigned this May 26, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Performance Improvement Improve things that run slower
Projects
None yet
Development

No branches or pull requests

1 participant