JAVA - 2つの点の間の配列要素を返します

Question

私は2つの指定された点の間にあるすべての配列要素を通過するコードを作成しようとしていましたが、私は立ち往生しています。 だが、それはそのような配列だとしましょう：

int[][] new_array = new int[100][100]; 

そして、どのように私はのは、これがどのような私です

new_array[17][2]; 

と

new_array[5][90]; 

を言わせて間を一直線にあるすべての要素を得るのですか実現したい：

Answer 1

あなたの配列はデカルト座標系のfirst quadrantだとしましょう。最初の列が軸Yにあり、最後の行が軸Xにあります。

この仮定を前提とすると、配列の2つの点の間の直線を表す関数を見つけることができます。

あなたは機能を解決する必要があります。

y = ax + b 

それは標準linear functionです。あなたはあなたの方程式（値はaとb）を見つけることを解決する2つのポイントがあります。

あなたが式を知っているときは、配列内の点をそれぞれx値で評価する必要があります。これを行うと、行の下/上/上にあるすべてのy値が見つかります。

Answer 2

@Marcin Pietraszekの回答機能は、このようにして得ることができる次の：（a、b）は、二つの点を考えると

及び（C、D）の両方の点を通る直線を

によって与えられます。

a + K * (x - a) = c AND b + K (y - b) = d 

Kはスカラー番号です。

そして、これはに解決：だから、この条件を満たしている任意の時点(x, y)が直線上になります

y=((d - b) * x - (d - b) * a + (c - a) * b)/(c - a)

。

マトリックスを通過して、1つずつチェックして、どのポイントが条件を満たすかを確認する必要があります。

セグメント内のポイントのみを必要とする場合は、さらに境界を確認する必要があります。