Реализация волшебной палочки для HTML5 <canvas>?

Question

Может ли кто-нибудь дать указания о том, как внедрить инструмент волшебной палочки для обрезки изображений (w/tolerance) с помощью элемента?

Идея состоит в том, чтобы дать пользователю возможность обрезать фон изображения, основываясь на значениях цвета, предоставляемых с определенным порогом.

Answer 1

Это будет очень похоже на Flood fill. Если вы решите реализовать один из связанных с алгоритмами, вы должны использовать нерекурсивную очередь, основанную на JavaScript, поскольку она не очень хороша для рекурсивных вызовов. Я не реализовал Flood, наполняющий себя, но это звучит очень похоже на Magic Wand.