Transformation-I

Definition of Transformation (ট্রান্সফরমেশনের সংজ্ঞা)

কম্পিউটার গ্রাফিক্স এবং অ্যানিমেশনে ট্রান্সফরমেশন (Transformation) হলো এমন একটি গাণিতিক অপারেশন, যা কোনো অবজেক্টের জ্যামিতিক বৈশিষ্ট্য—যেমন তার অবস্থান (Position), দিক বা ঘূর্ণন (Orientation), আকার (Size), কিংবা আকৃতি (Shape)—পরিবর্তন করে।

গাণিতিক ভাষায়, ট্রান্সফরমেশন হলো ইউক্লিডিয়ান স্পেসের একটি নির্দিষ্ট পয়েন্ট $P(x, y)$-কে একটি নিয়মের মাধ্যমে নতুন পয়েন্ট $P'(x', y')$-এ রূপান্তর করা:

$T: P(x, y) \longrightarrow P'(x', y')$

গ্রাফিক্স ইঞ্জিনে কোনো অবজেক্ট নড়াচড়া করলে বা বড়-ছোট হলে সম্পূর্ণ অবজেক্ট নতুন করে আঁকা হয় না। বরং অবজেক্টটি যে মূল বিন্দুগুলো (Vertices) দিয়ে গঠিত, সেগুলোর ওপর গাণিতিক ফাংশন বা ম্যাট্রিক্স গুণ করে নিমেষেই নতুন কোঅর্ডিনেট বের করে নেওয়া হয়।

---

Need for Transformations in Computer Graphics (কম্পিউটার গ্রাফિક્সে রূপান্তরের প্রয়োজনীয়তা)

কম্পিউটার গ্রাফিক্স, ভিডিও গেম ডেভেলপমেন্ট এবং ৩ডি অ্যানিমেশন পাইপলাইনে ট্রান্সফরমেশন কেন অপরিহার্য ভিত্তি?

---

2D Geometric Transformation (২ডি জ্যামিতিক রূপান্তর)

২ডি জ্যামিতিক রূপান্তর হলো দ্বিমাত্রিক কার্তেসীয় তলে ($\mathbb{R}^2$) অবস্থিত যে কোনো জ্যামিতিক উপাদান (পয়েন্ট, লাইন, বহুভুজ, কার্ভ)-এর ওপর প্রযুক্ত রূপান্তর।

মৌলিক ২ডি জ্যামিতিক রূপান্তরগুলো হলো:

1. Translation (স্থানান্তর / সরণ): অবজেক্টকে সোজা পথে এক স্থান থেকে অন্য স্থানে সরিয়ে নেওয়া।
2. Scaling (আকার পরিবর্তন / স্কেলিং): অবজেক্টের দৈর্ঘ্য ও প্রস্থ বড় বা ছোট করা।
3. Rotation (ঘূর্ণন): নির্দিষ্ট কোনো বিন্দুর সাপেক্ষে নির্দিষ্ট কোণে অবজেক্টকে ঘোরানো।
4. Reflection (প্রতিফলন): কোনো অক্ষের সাপেক্ষে অবজেক্টের আয়না প্রতিবিম্ব তৈরি করা।
5. Shearing (মোচড় / শিয়ারিং): অবজেক্টের এক পাশ স্থির রেখে অন্য পাশ কোণাকুণি বিকৃত করা।

অ্যানিমেশন মুভির যে কোনো জটিল চলন—যেমন একটি পাখির ডানা ঝাপটে উড়ে যাওয়ার দৃশ্য—এই মৌলিক রূপান্তরগুলোর ধারাবাহিক সংযোজনের মাধ্যমেই বাস্তবায়িত হয়।

---

Object Transformation vs Coordinate Transformation (অবজেক্ট বনাম কোঅর্ডিনেট রূপান্তর)

কম্পিউটার গ্রাফিক্সের জগতে রূপান্তরকে দুটি দৃষ্টিভঙ্গি থেকে দেখা যায়: Object Transformation এবং Coordinate Transformation। স্ক্রিনে উভয়ের আউটপুট একই রকম মনে হলেও এদের কাজের ধরন ও ম্যাট্রিক্স দিক পরস্পর বিপরীত।

---

Transformation of Points from $P(x,y)$ to $P'(x',y')$ (পয়েন্ট রূপান্তরের গাণিতিক ভিত্তি)

কম্পিউটার স্ক্রিনের যে কোনো আকৃতি মূলত কতগুলো শীর্ষবিন্দু (Vertices)-র সমন্বয়ে গঠিত। সুতরাং সম্পূর্ণ শেপ রূপান্তর করার অর্থ হলো তার প্রতিটি বিন্দু $P(x, y)$-কে নতুন বিন্দু $P'(x', y')$-এ রূপান্তর করা।

একটি পয়েন্টকে কলাম ভেক্টর (Column Vector) হিসেবে প্রকাশ করলে:

$P = \begin{bmatrix} x \\ y \end{bmatrix}, \quad P' = \begin{bmatrix} x' \\ y' \end{bmatrix}$

যে কোনো ২ডি রৈখিক রূপান্তরকে (Linear Transformation) সমীকরণ জোটের সাহায্যে লেখা যায়:

$x' = a \cdot x + b \cdot y$

$y' = c \cdot x + d \cdot y$

ম্যাট্রিক্স আকারে প্রকাশ করলে দাঁড়ায়:

$\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} a & b \\ c & d \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix}$

যেখানে ম্যাট্রিক্সের মানগুলোর ওপর ভিত্তি করে রূপান্তরের ধরন নির্ধারিত হয়:

• $a = S_x, d = S_y, b = c = 0 \implies$ স্কেলিং (Scaling)
• $a = \cos\theta, b = -\sin\theta, c = \sin\theta, d = \cos\theta \implies$ ঘূর্ণন (Rotation)

তবে ট্রান্সলেশন বা স্থানান্তরের ক্ষেত্রে যোগ অপারেশন প্রয়োজন হয়, যা নিচে বিশদভাবে আলোচনা করা হলো।

---

Translation (স্থানান্তর / সরণ)

১. সরলরৈখিক গতি ও শিফট ভেক্টর ($d_x, d_y$)

ট্রান্সলেশন (Translation) হলো কোনো অবজেক্টকে সরলরেখা বরাবর এক স্থান থেকে অন্য স্থানে সরিয়ে নিয়ে যাওয়ার প্রক্রিয়া। এতে অবজেক্টের আকার বা আকৃতির কোনো পরিবর্তন ঘটে না, কেবল অবস্থান পরিবর্তিত হয়।

যদি আদি বিন্দু $P(x, y)$-কে শিফট ভেক্টর বা অফসেট ভেক্টর $T = (d_x, d_y)$ (অথবা $(t_x, t_y)$) দ্বারা সরানো হয়, তবে নতুন বিন্দুর স্থানাঙ্ক হবে:

$x' = x + d_x$

$y' = y + d_y$

যেখানে:

• $d_x$ ($t_x$) হলো $X$-অক্ষ বরাবর সরণ (ডানে গেলে ধনাত্মক, বায়ে গেলে ঋণাত্মক)।
• $d_y$ ($t_y$) হলো $Y$-অক্ষ বরাবর সরণ (উপরে গেলে ধনাত্মক, নিচে গেলে ঋণাত্মক)।

২. ট্রান্সলেশনের ম্যাট্রিক্স রিপ্রেজেন্টেশন

স্ট্যান্ডার্ড ২ডি কার্তেসীয় স্থানাঙ্কে ট্রান্সলেশন মূলত ভেক্টর যোগফল হিসেবে কাজ করে:

$\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} x \\ y \end{bmatrix} + \begin{bmatrix} d_x \\ d_y \end{bmatrix}$

বা সংক্ষেপে:

$P' = P + T$

---

Scaling (আকার পরিবর্তন / স্কেলিং)

১. স্কেলিংয়ের মূল ধারণা ও স্কেল ফ্যাক্টর ($S_x, S_y$)

স্কেলিং (Scaling) অপারেশন কোনো অবজেক্টের স্থানাঙ্ক মানগুলোকে নির্দিষ্ট গুণক দ্বারা গুণ করে তার সাইজ বড় বা ছোট করে।

মূলবিন্দু $(0, 0)$-এর সাপেক্ষে কোনো বিন্দু $P(x, y)$-কে স্কেল করলে:

$x' = x \cdot S_x$

$y' = y \cdot S_y$

ম্যাট্রিক্স আকারে:

$\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} S_x & 0 \\ 0 & S_y \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix}$

$P' = S \cdot P$

যেখানে:

• $S_x$ হলো $X$-অক্ষ বরাবর স্কেলিং ফ্যাক্টর।
• $S_y$ হলো $Y$-অক্ষ বরাবর স্কেলিং ফ্যাক্টর।

২. Uniform বনাম Differential Scaling

---

Effect of Scaling Factors (স্কেলিং ফ্যাক্টরের মানের প্রভাব)

$S_x$ এবং $S_y$-এর বিভিন্ন মানের জন্য অবজেক্টের ওপর দৃশ্যমান প্রভাব:

---

Interactive 2D Transformation Explorer (ইন্টারেক্টিভ ডেমো)

নিচের সিমুলেটরে স্লাইডার নাড়িয়ে ট্রান্সলেশন, ইউনিফর্ম ও ডিফারেনশিয়াল স্কেলিং এবং ঘূর্ণনের প্রভাব সরাসরি দেখুন। পাশাপাশি লাইভ ম্যাট্রিক্স সমীকরণ কীভাবে পরিবর্তন হচ্ছে তা লক্ষ্য করুন:

---

Worked Examples: 2D Translation, Scaling, and Rotation (হাতে-কলমে গাণিতিক উদাহরণ)

পরীক্ষায় আসার মতো কিছু গুরুত্বপূর্ণ স্টেপ-বাই-স্টেপ গাণিতিক সমস্যা সমাধান:

উদাহরণ ১: ত্রিভুজের ২ডি ট্রান্সলেশন

সমস্যা: একটি ত্রিভুজের শীর্ষবিন্দু তিনটি হলো $A(2, 1)$, $B(5, 1)$ এবং $C(3, 4)$। ত্রিভুজটিকে শিফট ভেক্টর $T = (d_x = 3, d_y = 4)$ দ্বারা স্থানান্তর করো।

সমাধান: সূত্র: $x' = x + d_x$ এবং $y' = y + d_y$

• $A(2, 1)$ বিন্দুর জন্য: $x'_A = 2 + 3 = 5, \quad y'_A = 1 + 4 = 5 \implies A'(5, 5)$

• $B(5, 1)$ বিন্দুর জন্য: $x'_B = 5 + 3 = 8, \quad y'_B = 1 + 4 = 5 \implies B'(8, 5)$

• $C(3, 4)$ বিন্দুর জন্য: $x'_C = 3 + 3 = 6, \quad y'_C = 4 + 4 = 8 \implies C'(6, 8)$

সুতরাং স্থানান্তরিত ত্রিভুজের শীর্ষবিন্দুগুলো হলো $A'(5, 5), B'(8, 5), C'(6, 8)$।

---

উদাহরণ ২: আয়তক্ষেত্রের ডিফারেনশিয়াল স্কেলিং

সমস্যা: মূলবিন্দুর সাপেক্ষে একটি আয়তক্ষেত্রের চারটি শীর্ষবিন্দু $A(1, 1), B(4, 1), C(4, 3), D(1, 3)$। স্কেল ফ্যাক্টর $S_x = 2$ এবং $S_y = 0.5$ প্রয়োগ করে নতুন স্থানাঙ্ক নির্ণয় করো।

সমাধান: স্কেলিং ম্যাট্রিক্স সমীকরণ: $\begin{bmatrix} x' \\ y' \end{bmatrix} = \begin{bmatrix} 2 & 0 \\ 0 & 0.5 \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix}$

• $A'(1 \cdot 2, 1 \cdot 0.5) = A'(2, 0.5)$
• $B'(4 \cdot 2, 1 \cdot 0.5) = B'(8, 0.5)$
• $C'(4 \cdot 2, 3 \cdot 0.5) = C'(8, 1.5)$
• $D'(1 \cdot 2, 3 \cdot 0.5) = D'(2, 1.5)$

ফলাফল বিশ্লেষণ: আয়তক্ষেত্রটির প্রস্থ দ্বিগুণ ($3 \to 6$) হয়েছে, কিন্তু উচ্চতা অর্ধেক ($2 \to 1$) হয়ে চ্যাপ্টা আকার ধারণ করেছে।

---

উদাহরণ ৩: বিন্দুর ২ডি ঘূর্ণন

সমস্যা: মূলবিন্দু $(0, 0)$-এর সাপেক্ষে $P(4, 3)$ বিন্দুকে ঘড়ির কাঁটার বিপরীত দিকে (Counter-Clockwise) $\theta = 90^\circ$ কোণে ঘোরাও।

সমাধান: ঘূর্ণনের সূত্র: $x' = x \cos\theta - y \sin\theta$ $y' = x \sin\theta + y \cos\theta$

যেহেতু $\theta = 90^\circ$, তাই $\cos(90^\circ) = 0$ এবং $\sin(90^\circ) = 1$: $x' = 4 \cdot 0 - 3 \cdot 1 = -3$ $y' = 4 \cdot 1 + 3 \cdot 0 = 4$

সুতরাং নতুন বিন্দু $P'(x', y') = (-3, 4)$।

---

Applying Multiple Transformations Sequentially (ধারাবাহিক যৌগিক রূপান্তর)

বাস্তব অ্যানিমেশনে বা গেমের জগতে কখনোই একটি মাত্র রূপান্তর প্রয়োগ করা হয় না। বরং একের পর এক একাধিক রূপান্তর ধাপে ধাপে প্রয়োগ করা হয়, যাকে Composite (বা Concatenated) Transformation বলা হয়।

রূপান্তরের ক্রম অত্যন্ত সংবেদনশীল (Non-Commutative)

কোড ইমপ্লিমেন্টেশন

আধুনিক ২ডি গ্রাফিক্স ও গেম ইঞ্জিনে ভেক্টর রূপান্তর যেভাবে কোড করা হয়:

typescript

Copy

---

University Exam Questions & Solutions (বিশ্ববিদ্যালয়ের সম্ভাব্য প্রশ্ন ও পূর্ণাঙ্গ সমাধান)

বিশ্ববিদ্যালয় সেমিস্টার পরীক্ষায় 2D Transformation (Translation, Scaling, Basic Transformations) থেকে আসা গুরুত্বপূর্ণ থিওরিটিক্যাল ও গাণিতিক সমস্যাগুলোর পূর্ণাঙ্গ সমাধান নিচে দেওয়া হলো।

১. থিওরিটিক্যাল প্রশ্ন ও উত্তর (Theoretical Questions & Answers)

---

---

---

২. গাণিতিক সমস্যা ও পূর্ণাঙ্গ সমাধান (Mathematical Problems with Step-by-Step Solutions)

সমস্যা ১: ত্রিভুজের ২ডি ট্রান্সলেশন (সরণ)

প্রশ্ন: একটি ত্রিভুজের তিনটি শীর্ষবিন্দু হলো $A(2, 1)$, $B(5, 1)$, এবং $C(3, 4)$। ত্রিভুজটিকে $X$-অক্ষ বরাবর $4$ একক এবং $Y$-অক্ষ বরাবর $-3$ একক স্থানান্তরিত করো। নতুন শীর্ষবিন্দুগুলোর স্থানাঙ্ক নির্ণয় করো।

সমাধান:

• প্রদত্ত ট্রান্সলেশন ভেক্টর: $d_x = 4, \quad d_y = -3$
• ট্রান্সলেশন সমীকরণ: $x' = x + d_x, \quad y' = y + d_y$

ধাপে ধাপে শীর্ষবিন্দু রূপান্তর:

1. বিন্দু $A(2, 1)$: $x'_A = 2 + 4 = 6, \quad y'_A = 1 + (-3) = -2 \implies A'(6, -2)$
2. বিন্দু $B(5, 1)$: $x'_B = 5 + 4 = 9, \quad y'_B = 1 + (-3) = -2 \implies B'(9, -2)$
3. বিন্দু $C(3, 4)$: $x'_C = 3 + 4 = 7, \quad y'_C = 4 + (-3) = 1 \implies C'(7, 1)$

উত্তর: স্থানান্তরিত নতুন ত্রিভুজের শীর্ষবিন্দুগুলো হলো $A'(6, -2), B'(9, -2), C'(7, 1)$।

---

সমস্যা ২: আয়তক্ষেত্রের স্কেলিং ও ক্ষেত্রফলের পরিবর্তন

প্রশ্ন: একটি আয়তক্ষেত্রের শীর্ষবিন্দু চারটি হলো $A(1, 1), B(4, 1), C(4, 3), D(1, 3)$। (ক) $S_x = 2, S_y = 2$ দ্বারা স্কেল করো। (খ) আদি ক্ষেত্রফল ও চূড়ান্ত ক্ষেত্রফলের অনুপাত কত?

সমাধান:

• আদি আয়তক্ষেত্রের বাহুর দৈর্ঘ্য: $\text{দৈর্ঘ্য (Length)} = x_B - x_A = 4 - 1 = 3$ $\text{প্রস্থ (Width)} = y_D - y_A = 3 - 1 = 2$ $\text{আদি ক্ষেত্রফল } (\text{Area}_1) = 3 \times 2 = 6 \text{ বর্গ একক}$

• স্কেলিং সমীকরণ ($S_x = 2, S_y = 2$): $x' = x \cdot S_x, \quad y' = y \cdot S_y$

  • $A(1, 1) \longrightarrow A'(1 \cdot 2, 1 \cdot 2) = A'(2, 2)$
  • $B(4, 1) \longrightarrow B'(4 \cdot 2, 1 \cdot 2) = B'(8, 2)$
  • $C(4, 3) \longrightarrow C'(4 \cdot 2, 3 \cdot 2) = C'(8, 6)$
  • $D(1, 3) \longrightarrow D'(1 \cdot 2, 3 \cdot 2) = D'(2, 6)$

• চূড়ান্ত ক্ষেত্রফল নির্ণয়: $\text{নতুন দৈর্ঘ্য} = 8 - 2 = 6, \quad \text{নতুন প্রস্থ} = 6 - 2 = 4$ $\text{চূড়ান্ত ক্ষেত্রফল } (\text{Area}_2) = 6 \times 4 = 24 \text{ বর্গ একক}$

• ক্ষেত্রফলের পরিবর্তন সূত্র: $\text{Area}_{\text{new}} = |S_x \cdot S_y| \cdot \text{Area}_{\text{old}} = (2 \times 2) \times 6 = 24 \text{ বর্গ একক}$ $\text{ক্ষেত্রফল বৃদ্ধি} = \frac{\text{Area}_2}{\text{Area}_1} = \frac{24}{6} = 4 \text{ গুণ।}$

---

সমস্যা ৩: রূপান্তরের ক্রমের প্রভাব প্রমাণ (Non-Commutative Proof)

প্রশ্ন: একটি বিন্দু $P(2, 3)$-এর ওপর দুটি রূপান্তর প্রয়োগ করতে হবে:

• স্কেলিং $S(S_x = 2, S_y = 3)$
• ট্রান্সলেশন $T(d_x = 3, d_y = 1)$

(ক) ক্রম ১: আগে Scaling, পরে Translation প্রয়োগ করো। (খ) ক্রম ২: আগে Translation, পরে Scaling প্রয়োগ করো। (গ) উভয় ফলাফল তুলনা করো।

সমাধান:

• ক্রম ১ (Scale then Translate):

  1. প্রথমে স্কেলিং: $P_1 = (2 \times 2, 3 \times 3) = (4, 9)$
  2. এরপর ট্রান্সলেশন: $P' = (4 + 3, 9 + 1) = \mathbf{(7, 10)}$

• ক্রম ২ (Translate then Scale):

  1. প্রথমে ট্রান্সলেশন: $P_2 = (2 + 3, 3 + 1) = (5, 4)$
  2. এরপর স্কেলিং: $P'' = (5 \times 2, 4 \times 3) = \mathbf{(10, 12)}$

• ফলাফল: $P'(7, 10) \neq P''(10, 12)$। সুতরাং প্রমাণিত হলো যে রূপান্তরের ক্রম পরিবর্তন করলে আউটপুট পরিবর্তিত হয়ে যায়।

---

৩. অনুশীলন সমস্যা ও পূর্ণাঙ্গ সমাধান (Practice Problems with Step-by-Step Solutions)

অনুশীলন ১: সরলরেখার স্থানান্তর

প্রশ্ন: একটি সরলরেখার প্রান্তবিন্দুদ্বয় $P(1, 2)$ এবং $Q(6, 7)$। ভেক্টর $T(-3, 4)$ দ্বারা রেখাটিকে স্থানান্তরিত করলে নতুন প্রান্তবিন্দু কত হবে এবং রেখার দৈর্ঘ্য কি পরিবর্তিত হবে?

সমাধান:

• নতুন বিন্দুদ্বয়: $P'(1 - 3, 2 + 4) = P'(-2, 6)$ $Q'(6 - 3, 7 + 4) = Q'(3, 11)$
• আদি দৈর্ঘ্য: $\sqrt{(6-1)^2 + (7-2)^2} = \sqrt{25 + 25} = \sqrt{50} = 5\sqrt{2}$
• নতুন দৈর্ঘ্য: $\sqrt{(3 - (-2))^2 + (11 - 6)^2} = \sqrt{5^2 + 5^2} = 5\sqrt{2}$
• সিদ্ধান্ত: ট্রান্সলেশন একটি Rigid-Body রূপান্তর হওয়ায় অবজেক্টের দৈর্ঘ্য ও আকার অপরিবর্তিত থাকে।

---

অনুশীলন ২: ডিফারেনশিয়াল স্কেলিং

প্রশ্ন: $A(0, 0), B(3, 0), C(0, 4)$ বিন্দুত্রয় দ্বারা গঠিত সমকোণী ত্রিভুজের ওপর $S_x = 0.5, S_y = 2$ স্কেলিং প্রয়োগ করো।

সমাধান:

• $A'(0 \cdot 0.5, 0 \cdot 2) = A'(0, 0)$
• $B'(3 \cdot 0.5, 0 \cdot 2) = B'(1.5, 0)$
• $C'(0 \cdot 0.5, 4 \cdot 2) = C'(0, 8)$
• আদি ক্ষেত্রফল: $\frac{1}{2} \times 3 \times 4 = 6$ বর্গ একক।
• নতুন ক্ষেত্রফল: $\frac{1}{2} \times 1.5 \times 8 = 6$ বর্গ একক ($|S_x \cdot S_y| = 0.5 \times 2 = 1$, তাই মোট ক্ষেত্রফল স্থির রয়েছে কিন্তু আকৃতি সংকুচিত ও দীর্ঘায়িত হয়েছে)।

---

Test Your Understanding (নিজের দক্ষতা যাচাই করো)

---

Summary & What's Next (সারসংক্ষেপ ও পরবর্তী অধ্যায়)