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

কম্পিউটার গ্রাফিক্স কম্পিউটার স্ক্রিনে ছবি এবং গ্রাফিক্স আঁকা নিয়ে কাজ করে। এখানে, আমরা স্ক্রিনকে একটি ২-D কোঅর্ডিনেট সিস্টেম হিসেবে বিবেচনা করি। এই কোঅর্ডিনেট সিস্টেম টপ-লেফট (0,0) থেকে শুরু হয় এবং বটম-রাইটে শেষ হয়।

ভিউইং প্লেন হলো কম্পিউটার গ্রাফিক্সে গ্রাফিক্স আঁকার জন্য নির্ধারিত এলাকা। বা স্ক্রিনের দৃশ্যমান এলাকা।

ক্লিপিং হলো ভিউইং প্লেনের বাইরে থাকা পয়েন্ট বা গ্রাফিক্স ডিলিট করা।

উদাহরণ:

এখানে পয়েন্ট C এবং D ক্লিপ হবে কারণ সেগুলো নীল রঙে চিহ্নিত ভিউইং প্লেনের বাইরে।

কম্পিউটার গ্রাফিক্সে একটি পয়েন্ট ক্লিপ করতে, আমাদের ভিউইং প্লেসের কোঅর্ডিনেট জানতে হবে অর্থাৎ (X_min, Y_min) এবং (X_max, Y_max)। তারপর পয়েন্টের কোঅর্ডিনেট এই কোঅর্ডিনেটের সাথে তুলনা করব।

যদি (X_min, Y_min) ≤ (X_point, Y_point) ≤ (X_max, Y_max) হয়, তবে পয়েন্টটি ভিউইং প্লেনের ভিতরে অবস্থিত, অন্যথায় এটি ক্লিপ অফ হবে।

উদাহরণ

পয়েন্ট ক্লিপিং ইলাস্ট্রেশন প্রোগ্রাম:

#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)