Instant flood fill with HTML Canvas

Re:Instant flood fill with HTML Canvas by kragen on Tuesday May 23, 2023 @05:40PM (#36051194)

you say

> If a wasm algorithm can run in under 16ms for arbitrarily large images that would be amazing

that would indeed be amazing, because nothing that might change every pixel can run in any fixed period of time for arbitrarily large images; it's necessarily linear time in the worst case, if not worse

i think you are trolling

[ Parent | on HN ]

Re:Instant flood fill with HTML Canvas by shaneos on Tuesday May 23, 2023 @06:06PM (#36051430)

Not trolling. I haven’t played with wasm at all. Perhaps if it can fill a 2k x 2k pixel image super fast it would be indistinguishable from my solution. If someone had coded this and open sourced it I’d love to use it

[ Parent | on HN ]

Re:Instant flood fill with HTML Canvas by gfd on Tuesday May 23, 2023 @06:28PM (#36051655)

i used opencv.js a few years ago and it was fast enough to process videos frame by frame for stuff way more complicated than just floodfill. See https://docs.opencv.org/4.7.0/d5/d10/tutorial_js_root.html

[ Parent | on HN ]

Re:Instant flood fill with HTML Canvas by kragen on Tuesday May 23, 2023 @09:31PM (#36052956)

probably fill rates of 240 megapixels per second are going to be hard to reach consistently in javascript but 60 (1k × 1k) seems likely achievable without much in the way of tricks

[ Parent | on HN ]