ポイントが正方形内にあるかどうかをJavaで調べる方法はありますか？

Question

ポイントが正方形の中にあるかどうかを調べたいと思います。私は正方形の対角線の終点座標を与えられており、他の対角の終点座標を見つけました。

私が考えることのできる方法の1つは、外接円の性質を使用して解決することでした。私は四角形の外接円内にすべての点を含めましたが、余分な点を除外する方法は考えられません。

エッジは座標軸と平行ではありません。

javaで行う方法はありますか？コードの

相続人は私の一部：

if(distance(x1,y1,x2,y2,j,i)<=dd) 
     A[i][j]=1;   
    else 
     A[i][j]=0; 

X1、Y1、X2、Y2は正方形とDDの対角の座標では、対角線の長さであり、i、jは座標で0より大きい100未満です。 私は条件を満たす点を格納するために配列を使用しています。

Answer 1

この場合、ポイントからマンハッタンの中心までの距離をプログラムし、マンハッタンの距離と正方形の中心から角の1つまでの距離を比較することができます（距離、中心）<距離（中心、制限）

Answer 2

Javaで行う方法はありませんが、単純な計算です。

ラインの式は、

a * x + b * y = c1 (1) 

これに平行な直線の方程式は、

a * x + b * y = c2 (2) 

これらに直交する2つのラインの式は、次のとおり

-b * x + a * y = c3 (3) 
-b * x + a * y = c4 (4) 

これは四角形の四辺の方程式です。

あなたの四角形の上の方程式（a、b、c1..c4）の係数を決定します。

min(c1, c2) <= a * x + b*y <= max(c1, c2) 
min(c3, c4) <= -b * x + a * y <= max(c3, c4)