Aaron J Yoder 9a07f9cdac PixelPaint: Speed up and improve memory usage of bucket fill tool ...

This algorithm utilizes a modified scanline method that takes advantage
of the fact that if you are filling rows starting from the top left and
going right, you do not need to check pixels very often except in
certain cases such as at the beginning or end of a row.

There are some tests on top of this that ensure correct filling in all
other cases. This leads to much-improved speed compared to the
4-directional queue method, and no heap allocations.

2022-06-08 21:53:06 +01:00

6.9 KiB

Raw Blame History

View Raw