আমার কাছে এক্স, ওয়াই অবস্থান, উচ্চতা এবং প্রস্থ এবং একটি এলোমেলোভাবে পজিশন পয়েন্ট সহ একটি 2 ডি আয়তক্ষেত্র রয়েছে।
নির্দিষ্ট দুরত্বের কাছাকাছি থাকলে এই পয়েন্টটি আয়তক্ষেত্রের সাথে সংঘর্ষ হতে পারে কিনা তা দেখার কোনও উপায় আছে? Point বিন্দুটির বাইরে একটি অদৃশ্য ব্যাসার্ধ কল্পনা করে বললাম আয়তক্ষেত্রের সাথে সংঘর্ষ হয়। এটি কেবল বর্গক্ষেত্র নয় বলে আমার সমস্যা আছে!
উত্তর:
যদি (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, পাই), আয়তক্ষেত্র = (আরএক্স, আর, রউইথ, রাইট) // (উপরের বাম কোণে, মাত্রা)
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 টি কোণে পরীক্ষা করা এড়াতে স্ট্যাকওভারফ্লোতে এখানে নথিভুক্ত করা হয়েছে
আপনি এই জাতীয় কিছু ব্যবহার করতে পারেন:
