ユーザーが絵を描いてから、これらの絵をpdfに変換するアプリがあります。変換する前に空白を切り取ることができる必要があります。もともと私は最高と最低のxとyの値を追跡していました（http://stackoverflow.com/questions/13462088/cropping-out-whitespace-from-a-user-drawn-image）。これはしばらくの間は機能しましたが、今度はユーザーに消去機能を提供したいと思います。これは問題です。たとえば、ユーザーが最上部のポイントを消去すると、バウンディングボックスが変更されますが、ボックスの新しい寸法は変更されないためです。
現在、境界ボックスを決定するために、画像全体をピクセルごとに調べています。これは1つの画像にとっては悪くありませんが、70までは遅くなりますが、70には遅すぎます。また、すべてのピクセルを配列リストに保持することも考えましたが、それがうまく機能するとは思えません。 。
これを解決するのに役立つアルゴリズムはありますか？おそらく何かがすでに組み込まれていますか？私にとってスピードは正確さよりも重要です。両側に空白が残っていれば、それは悲劇ではありません。
どうもありがとう。