কম্পিউটার

C++ এ কম্পিউটার গ্রাফিক্সে পয়েন্ট ক্লিপিং অ্যালগরিদম


কম্পিউটার গ্রাফিক্স একটি কম্পিউটার স্ক্রিনে ছবি এবং গ্রাফিক্স আঁকার সাথে সম্পর্কিত। এখানে, আমরা স্ক্রীনকে একটি 2-D সমন্বয় ব্যবস্থা হিসাবে বিবেচনা করি। এই স্থানাঙ্ক সিস্টেমটি উপরের-বাম থেকে শুরু হয় (0,0) এবং নীচে-ডানে শেষ হয়৷

বিমান দেখছেন৷ কম্পিউটার গ্রাফিক্সে গ্রাফিক্স আঁকার জন্য সংজ্ঞায়িত এলাকা। অথবা পর্দার দৃশ্যমান এলাকা।

ক্লিপিং সেই পয়েন্ট বা গ্রাফিক্স মুছে দিচ্ছে যা দেখার সমতলের বাইরে রয়েছে।

ক্লিপিং বোঝার জন্য একটি উদাহরণ নেওয়া যাক।

C++ এ কম্পিউটার গ্রাফিক্সে পয়েন্ট ক্লিপিং অ্যালগরিদম

এখানে পয়েন্ট C এবং D ক্লিপ করা হবে কারণ তারা নীল রঙে চিহ্নিত প্লেনের বাইরে রয়েছে।

কম্পিউটার গ্রাফিক্সে একটি বিন্দু ক্লিপ করার জন্য। আমাদের দেখার স্থানের স্থানাঙ্কগুলি জানতে হবে যেমন (Xmin , Yমিনিট ) এবং (Xmax, Ymax)। তারপর আমরা এই স্থানাঙ্কের সাথে বিন্দুর স্থানাঙ্ক তুলনা করব।

যদি (Xমিনিট , Yমিনিট ) <=(এক্সপয়েন্ট, ওয়াই পয়েন্ট) <=(Xসর্বোচ্চ , Yসর্বোচ্চ ), তারপর বিন্দুটি দেখার সমতলের ভিতরে থাকে অন্যথায় এটি কেটে ফেলা হবে।

উদাহরণ

পয়েন্ট ক্লিপিং চিত্রিত করার জন্য প্রোগ্রাম,

#include <iostream>
using namespace std;
void pointClipping(int points[][2], int n, int Xmin, int Ymin, int Xmax, int Ymax) {
   cout<<"Points that are removed by Point clipping Algorithm are :"<<endl;
   for (int i = 0; i < n; i++){
      if ((points[i][0] < Xmin) || (points[i][0] > Xmax))
         cout<<"("<<points[i][0]<<","<<points[i][1]<<")\t";
      else if ((points[i][1] < Ymin) || (points[i][1] > Ymax))
         cout<<"("<<points[i][0]<<","<<points[i][1]<<")\t";
   }
}
int main() {
   int points[6][2] = {{0, 0}, {-10, 10}, {1000, 1000}, {100, 900}, {501, 311}, {250, 250}};
   int Xmin = 0;
   int Xmax = 500;
   int Ymin = 0;
   int Ymax = 500;
   pointClipping(points, 6, Xmin, Ymin, Xmax, Ymax);
   return 0;
}

আউটপুট

Points that are removed by Point clipping Algorithm are :
(-10,10) (1000,1000) (100,900) (501,311)

  1. কপারস্মিথ ফ্রেইভাল্ডের অ্যালগরিদম বাস্তবায়নের জন্য C++ প্রোগ্রাম

  2. এডমন্ডস-কার্প অ্যালগরিদম বাস্তবায়নের জন্য C++ প্রোগ্রাম

  3. নিকটতম প্রতিবেশী অ্যালগরিদম বাস্তবায়নের জন্য C++ প্রোগ্রাম

  4. বর্ধিত ইউক্লিডীয় অ্যালগরিদম বাস্তবায়নের জন্য C++ প্রোগ্রাম