Как найти границы рисунка?

Question

[Ensiouel]

Не совсем уверен в корректности вопроса, но все же, как можно найти границы какого либо изображения на прозрачном фоне?
В пример приведу Aseprite, он линии заключил в прямоугольник, и мне нужно найти способ найти координаты этого прямоугольника, можно просто сказать правильное название этого случая.

Answer 1

[arsenty]

ImageMagick
convert image.png -trim image_new.png

Comments

[Ensiouel]

Мне нужен именно алгоритм

[arsenty]

Ensiouel, ну так гуглите trim transparent bitmap и смотрите примеры. Или у того же ImageMagick подсмотрите, есть порты на разных языках: https://imagemagick.org/script/develop.php

Answer 2

[Developer]

Вариантов для ответа у меня несколько. Чтобы выбрать ответ, нужно конкретизировать вопрос.

Comments

[Ensiouel]

В Unity есть подобное, ты ему даешь изображение со спрайтами, а он все отдельные спрайты "нарезает" и дает тебе возможность выбрать нужные, и сделать анимацию

Answer 3

[Egor Padalka]

Чего там изобретать, построчно пробежаться по пикселам пока не попадется первая строка с данными. Потом обратно с нижнего конца. Ну и слева на право тоже.