- 828 名前:デフォルトの名無しさん mailto:sage [2011/05/11(水) 12:00:00.47 ]
- >>823
が言いたいことはGraham捜査で全ての点を包含する凸包の点を取得し、 その集合からXYそれぞれについての最上、最下の座標を探せば言いよってことなんじゃねえかと。 まあ全ピクセルを捜査してXYの各座標について最小、最大を 見つけるたびに書き換えてあげれば目的の長方形の見つかると思う。 ただし重いw もしデータを書き込むところから制御できるなら、書き込むたびに XYについて最小値、最大値を書き換えてあげば簡単に見つかると思う。
|

|