আপনার অনুমান কক্ষগুলি সন্ধান করার জন্য অগত্যা নয় তবে এটি এই গ্রিডে যে লাইনগুলি পেরিয়েছে।
উদাহরণস্বরূপ আপনার চিত্র গ্রহণের জন্য আমরা কক্ষগুলি নয়, গ্রিডের রেখাগুলি হাইলাইট করতে পারি:
এরপরে এটি দেখায় যে এটি যদি গ্রিড লাইনটি অতিক্রম করে তবে এই লাইনের উভয় পাশের ঘরগুলি ভরাট রয়েছে।
আপনার ভাসমান পয়েন্ট লাইনটি পয়েন্টগুলিতে আপনার পয়েন্টগুলি স্কেল করে এগুলি অতিক্রম করবে কিনা তা জানতে আপনি ছেদটি অ্যালগরিদম ব্যবহার করতে পারেন। আপনার যদি ভাসমান স্থানাঙ্কগুলির একটি 1.0: 1 অনুপাত থাকে: পিক্সেল তখন আপনার বাছাই করা হয় এবং আপনি কেবল এটি সরাসরি অনুবাদ করতে পারেন। লাইন বিভাগটি ছেদ অ্যালগরিদম ব্যবহার করে আপনি নীচের বাম রেখাটি (1,7) (2,7) আপনার লাইনের (1.3,6.2) (6.51,2.9) সাথে ছেদ করেছে কিনা তা পরীক্ষা করতে পারেন। http://alienryderflex.com/intersect/
সি থেকে সি # তে কিছু অনুবাদের প্রয়োজন হবে তবে আপনি এই কাগজটি থেকে ধারণাটি পেতে পারেন। আমি লিঙ্ক বিরতি ক্ষেত্রে কোড নীচে রাখব।
// public domain function by Darel Rex Finley, 2006
// Determines the intersection point of the line defined by points A and B with the
// line defined by points C and D.
//
// Returns YES if the intersection point was found, and stores that point in X,Y.
// Returns NO if there is no determinable intersection point, in which case X,Y will
// be unmodified.
bool lineIntersection(
double Ax, double Ay,
double Bx, double By,
double Cx, double Cy,
double Dx, double Dy,
double *X, double *Y) {
double distAB, theCos, theSin, newX, ABpos ;
// Fail if either line is undefined.
if (Ax==Bx && Ay==By || Cx==Dx && Cy==Dy) return NO;
// (1) Translate the system so that point A is on the origin.
Bx-=Ax; By-=Ay;
Cx-=Ax; Cy-=Ay;
Dx-=Ax; Dy-=Ay;
// Discover the length of segment A-B.
distAB=sqrt(Bx*Bx+By*By);
// (2) Rotate the system so that point B is on the positive X axis.
theCos=Bx/distAB;
theSin=By/distAB;
newX=Cx*theCos+Cy*theSin;
Cy =Cy*theCos-Cx*theSin; Cx=newX;
newX=Dx*theCos+Dy*theSin;
Dy =Dy*theCos-Dx*theSin; Dx=newX;
// Fail if the lines are parallel.
if (Cy==Dy) return NO;
// (3) Discover the position of the intersection point along line A-B.
ABpos=Dx+(Cx-Dx)*Dy/(Dy-Cy);
// (4) Apply the discovered position to line A-B in the original coordinate system.
*X=Ax+ABpos*theCos;
*Y=Ay+ABpos*theSin;
// Success.
return YES; }
আপনার যদি কেবলমাত্র (এবং কোথায়) লাইন বিভাগগুলি ছেদ করে তা খুঁজে বের করতে হবে তবে আপনি ফাংশনটি নিম্নরূপে সংশোধন করতে পারেন:
// public domain function by Darel Rex Finley, 2006
// Determines the intersection point of the line segment defined by points A and B
// with the line segment defined by points C and D.
//
// Returns YES if the intersection point was found, and stores that point in X,Y.
// Returns NO if there is no determinable intersection point, in which case X,Y will
// be unmodified.
bool lineSegmentIntersection(
double Ax, double Ay,
double Bx, double By,
double Cx, double Cy,
double Dx, double Dy,
double *X, double *Y) {
double distAB, theCos, theSin, newX, ABpos ;
// Fail if either line segment is zero-length.
if (Ax==Bx && Ay==By || Cx==Dx && Cy==Dy) return NO;
// Fail if the segments share an end-point.
if (Ax==Cx && Ay==Cy || Bx==Cx && By==Cy
|| Ax==Dx && Ay==Dy || Bx==Dx && By==Dy) {
return NO; }
// (1) Translate the system so that point A is on the origin.
Bx-=Ax; By-=Ay;
Cx-=Ax; Cy-=Ay;
Dx-=Ax; Dy-=Ay;
// Discover the length of segment A-B.
distAB=sqrt(Bx*Bx+By*By);
// (2) Rotate the system so that point B is on the positive X axis.
theCos=Bx/distAB;
theSin=By/distAB;
newX=Cx*theCos+Cy*theSin;
Cy =Cy*theCos-Cx*theSin; Cx=newX;
newX=Dx*theCos+Dy*theSin;
Dy =Dy*theCos-Dx*theSin; Dx=newX;
// Fail if segment C-D doesn't cross line A-B.
if (Cy<0. && Dy<0. || Cy>=0. && Dy>=0.) return NO;
// (3) Discover the position of the intersection point along line A-B.
ABpos=Dx+(Cx-Dx)*Dy/(Dy-Cy);
// Fail if segment C-D crosses line A-B outside of segment A-B.
if (ABpos<0. || ABpos>distAB) return NO;
// (4) Apply the discovered position to line A-B in the original coordinate system.
*X=Ax+ABpos*theCos;
*Y=Ay+ABpos*theSin;
// Success.
return YES; }
