Javaを使用して四角形内のピクセルポイントを見つけるにはどうすればよいですか？

私はいくつかの画像処理を行い、私は四角形の4点の座標を持っています。（台形のようなもの）どのようにして内部のすべてのピクセルの座標を取得できますか？私は途中でJavaを使用しています。ありがとう！Javaを使用して四角形内のピクセルポイントを見つけるにはどうすればよいですか？

ピクセル単位の領域、またはシェイプ内のすべての個々のピクセルのリストを意味しますか？まず最初に、4つのピクセルを表す座標を考えると、四辺形の領域を見つけるための式を検索して実装するだけです（Googleがこれを手助けします）。 –

スキャンラインポリゴンが必要です。ここで

は、対象のクイックPDFの講義です：

はここにいくつかのサンプルCコードおよび基本的な考え方の良いイラストを使用したWebページの例です：

ここに短い形式があります。あなたの四角い線を左と右にあるものに分けます。一定のY座標の行ごとに、左の線の交点を求めます。右の線の交点を求めます。 2つの交差点間のその行のすべてのピクセルは台形の内側にあります。

このようなことは、もともとソフトウェアで3Dシーンをレンダリングするために行われたものです。当時は違った名前だったと思いますが、思い出せません。ただし、実際にピクセルを描画する必要はありません。アルゴリズムは、ピクセルを描画するかどうかにかかわらずピクセルを与えます。

2011-02-08 16:17:59 jprete

http://wiki.processing.org/w/Find_which_side_of_a_line_a_point_is_onには、ポイントのある行のどの辺を見つけるかに関する擬似コードがあります。

あなたのクワッドがポイントによって定義されている場合は、あなたのポイントがAB、BC、CDとDAの '左'側にあるかどうかを確認することで答えが得られます。

編集：おっと、のようにあなたの質問を読んで、すべての点ではありません。これはまだ役に立ちます。

2011-02-08 16:05:33 bjornars

これは衝突検出の質問ですか？与えられた点が形の中にあるかどうかを知りたいですか？それともあなたはあなたの形の中のすべての点の座標を本当に望んでいますか？

2011-02-08 16:06:39 BigMac66

衝突検出の問題ではありません。私は与えられた図形の内部のすべての座標を知りたいので、このポリゴンの中の平均RGB値を計算することができます。 – orangebrainer

私はこの種の解決策を探しています。あなたは正しい方向に私を向けることができますか？ –

答えて