मेरे पास x, y स्थिति, ऊंचाई और चौड़ाई के साथ 2D आयत है, और पास में एक बेतरतीब ढंग से स्थित बिंदु है।
क्या यह जांचने का कोई तरीका है कि क्या यह बिंदु आयत से टकरा सकता है यदि यह एक निश्चित दूरी से अधिक निकट है? उस आयत के बाहर एक अदृश्य त्रिज्या की कल्पना करें जो उक्त आयत से टकरा रही है। मुझे इस से समस्या है क्योंकि यह एक वर्ग नहीं है!
जवाबों:
यदि (x,y)आयत का केंद्र है, तो एक बिंदु (px,py)से आयत की सीमा तक की वर्ग दूरी की गणना इस प्रकार की जा सकती है:
dx = max(abs(px - x) - width / 2, 0);
dy = max(abs(py - y) - height / 2, 0);
return dx * dx + dy * dy;यदि वह वर्ग दूरी शून्य है, तो इसका मतलब है कि बिंदु स्पर्श करता है या आयत के अंदर है।
मुझे लगता है कि आपकी आयत एक्सिस-संरेखित है।
आपको बस बिंदु को आयत में "दबाना" पड़ता है और फिर दबे हुए बिंदु से दूरी की गणना करनी होती है।
बिंदु = (px, py), आयत = (rx, ry, rwidth, rheight) // (शीर्ष बाएं कोने, आयाम)
function pointRectDist (px, py, rx, ry, rwidth, rheight)
{
var cx = Math.max(Math.min(px, rx+rwidth ), rx);
var cy = Math.max(Math.min(py, ry+rheight), ry);
return Math.sqrt( (px-cx)*(px-cx) + (py-cy)*(py-cy) );
}यदि आप एक आयत के किनारे पर एक बिंदु से दूरी जानने की कोशिश कर रहे हैं, तो आयत द्वारा बनाए गए नौ क्षेत्रों में से प्रत्येक के साथ काम करना सबसे तेज़ तरीका हो सकता है:
function pointRectangleDistance(x, y, x1, y1, x2, y2) {
var dx, dy;
if (x < x1) {
dx = x1 - x;
if (y < y1) {
dy = y1 - y;
return Math.sqrt(dx * dx + dy * dy);
}
else if (y > y2) {
dy = y - y2;
return Math.sqrt(dx * dx + dy * dy);
}
else {
return dx;
}
}
else if (x > x2) {
dx = x - x2;
if (y < y1) {
dy = y1 - y;
return Math.sqrt(dx * dx + dy * dy);
}
else if (y > y2) {
dy = y - y2;
return Math.sqrt(dx * dx + dy * dy);
}
else {
return dx;
}
}
else {
if (y < y1) {
return y1 - y;
}
else if (y > y2) {
return y - y2;
}
else {
return 0.0; // inside the rectangle or on the edge
}
}
}[टिप्पणियों के आधार पर संशोधित उत्तर]
यदि आप यह देखना चाहते हैं कि बिंदु 10 इकाइयों के भीतर है या नहीं, यदि नीचे दी गई छवि में ग्रे आयत है, तो आप जांचते हैं कि बिंदु किसी में है या नहीं
inside=false;
bluerect.x=oldrect.x-10;
bluerect.y=oldrect.y;
bluerect.width=oldrect.width;
bluerect.height=oldrect.height+20;
if( point.x >=bluerect && point.x <=redrect.x+bluerect.width &&
point.y >=bluerect && point.y <=redrect.y+bluerect.height){
//now point is side the blue rectangle
inside=true;
}
redrect.x=oldrect.x;
redrect.y=oldrect.y-10;
redrect.width=oldrect.width+20;
redrect.height=oldrect.height;
if( point.x >=redrect&& point.x <=redrect.x+redrect.width &&
point.y >=redrect&& point.y <=redrect.y+redrect.height){
//now point is side the redrectangle
inside=true;
}
d1= distance(point, new point(oldrect.x, oldrect.y)) //calculate distance between point and (oldrect.x, oldrect.y)
d2= distance(point, new point(oldrect.x+10, oldrect.y))
d3= distance(point, new point(oldrect.x, oldrect.y+10))
d4= distance(point, new point(oldrect.x+10, oldrect.y+10))
if (d1 < 10 || d2 <10 || d3 < 10 || d4 <10){
inside=true;
}
//inside is now true if the point is within 10 units of rectangleयह दृष्टिकोण थोड़ा असभ्य है। एक समान विधि जो आयताकार समरूपता का उपयोग करके सभी 4 कोनों का परीक्षण करने से बचती है, यहां स्टैकओवरफ्लो पर दस्तावेज किया गया है
आप कुछ इस तरह का उपयोग कर सकते हैं:
