ポイント・イン・長方形の試験

Question

私はこの行列

/// as if the create a rectangle 
int [][] loc = { 
    {5, 15},//(x1, y1) 
    {5, 30}, // (x1, y2) 
    {20, 15},// (x2, y1) 
    {20, 30}, // (x2, y2) 
} 

// this are the point that i want to check if they are in the rectangular range or not 
int [] [] point = { 
    {6, 16}, //(x, y) 
    {3, 17}, //(x, y) 
} 

を持って、私はポイントを取ると、それLOCの範囲内かどうか x1<x<x2とy1<y<y2

Answer 1

Aを使用している場合、検索することができ、私の方法をしたいです点（x、y）は、矩形の内側にある（X1、Y1） - （X2、Y2）

（X1 < = X < = X2）と（Y1 < = Y場合（X1 <が= x2の場合にのみ動作すること

x1 = loc[0][0]; 
x2 = loc[2][0]; 
y1 = loc[0][1]; 
y2 = loc[2][1]; 
for (int i = 0; i < num_points; i++) { 
    if ((x1 <= point[i][0]) && (point[i][0] <= x2) && 
     (y1 <= point[i][1]) && (point[i][1] <= y2)) { 
    // This point is inside the rectangle - insert code here 
    } else { 
    // This point is not inside the rectangle - insert code here 
    } 
} 

注：= Y2）

あなたのコードは、この（これは実際にはCのコードですが、JavaScriptが異なるあまりすべきではない）のようになります。あなたはおそらく最初の4行を超える代わりにこれを使用して確認してください可能性がある）と（Y1 < = Y2）、よう：質問が広範囲に回答されているが

x1 = Math.Min(loc[0][0], loc[2][0]); 
x2 = Math.Max(loc[0][0], loc[2][0]); 
y1 = Math.Min(loc[0][1], loc[2][1]); 
y2 = Math.Max(loc[0][1], loc[2][1]); 

Answer 2

、私はコードの私の作品を共有したいですもっと直感的に見えるので高校時代の数学のように。念のために人々が理由在宅ワークのアップこの質問を見て:)

function between(min, p, max){ 
    result = false; 

    if (min < max){ 
    if (p > min && p < max){ 
     result = true; 
    } 
    } 

    if (min > max){ 
    if (p > max && p < min){ 
     result = true 
    } 
    } 

    if (p == min || p == max){ 
    result = true; 
    } 

    return result; 
} 

function point_in_rectagnle(x, y, left, top, right, bottom){ 
    result = false; 

    if (between(left,x,right) && between(top,y,bottom)){ 
    result = true; 
    } 
    return result; 
} 

Answer 3

問題のコードは、JavaやCまたは{}で配列リテラルを定義する他のいくつかの言語ですが、タグはJavascriptとこのですので、 GoogleのJavascriptに表示されますが、ここでJSの点矩形の交点を行う合理的な方法です。

function pointRectangleIntersection(p, r) { 
    return p.x > r.x1 && p.x < r.x2 && p.y > r.y1 && p.y < r.y2; 
} 

var point = {x: 1, y: 2}; 
var rectangle = {x1: 0, x2: 10, y1: 1, y2: 7}; 
pointRectangleIntersection(point, rectangle);