Computer Graphics
من التحويل إلى القصّ — بالرسم والحركة
شرح عميق بالعربية (RTL) مع كل المسائل والرياضيات باتجاه LTR وكسور حقيقية. ستركّز على Composite و Rotation حول نقطة و Reflection بأنواعها وثلاث خوارزميات Clipping + كل باقي المحاضرات.
مقدمة: Geometric Transformation
Geometric Transformation هي قواعد هندسية لتغيير شكل أو موقع أو اتجاه كيان (نقطة/خط/مضلع) — مثل تكبير/تصغير، إزاحة، دوران، انعكاس، قصّ. نستخدمها في Simulation & Animation.
الفكرة المحورية في المحاضرة: Image Matrix × Transformation Matrix
كل Action يُمثّل بمصفوفة Transformation Matrix (R). وكل شكل يُخزن كـ Image Matrix (I) — كل عمود زوج (x,y) كنقطة. ثم نضرب:
لو ضربت الصفوف في الصفوف: لو تضرب [x y 1] على اليسار (Row Vector) فالترتيب يختلف ويتعقد. لذلك نلتزم هنا Column Vector: X' = M × X في كل الصفحات.
• كل المسائل والمعادلات LTR داخل صناديق غامقة، والكسور والجذور مرسومة فعلياً.
• أسفل كل قسم يوجد Playground جرّبه ثم Quiz.
Translation (Shifting) — الإزاحة
ينقل النقطة أو الشكل من موقع لآخر بدون تغيير الحجم أو الشكل أو الاتجاه — مثل تحريك مربع على شاشة أو إزاحة شكل مع الحفاظ على أبعاده.
مثال 1 من المذكرة — ترجمة شكل بمقدار dx=2, dy=3
المثلث نقاطه: a(0,0), b(4,0), c(2,5) — صورة تعني a origin، و c عند x=2 و y=5.
Image M = [[0,4,2],[0,0,5],[1,1,1]]
M' = T × M = [[2,6,4],[3,3,8],[1,1,1]]
∴ a′ = (2,3) , b′ = (6,3) , c′ = (4,8)
Scaling (Resizing) — التحجيم
يُغيّر حجم الشكل (Enlarging / Stretching / Expanding أو Shrinking / Compressing) بإضافة وحدات لقيم x و y حسب عوامل Sx, Sy. لو كان العامل >1 يكبّر، ولو 0 < S < 1 يصغّر.
مثال 2 — مستطيل (0,0),(6,0),(6,5),(0,5) مع Sx=2, Sy=3
M = [[0,6,6,0],[0,0,5,5],[1,1,1,1]] ②
M' = [[0,12,12,0],[0,0,15,15],[1,1,1,1]]
∴ a′=(0,0), b′=(12,0), c′=(12,15), d′=(0,15)
Rotation — الدوران حول الأصل (والحالات المهمة)
يُدير الشكل حول نقطة محددة (مثل Origin) بزاوية θ. الاتجاه يختلف عما إذا كان Anti-clockwise (عكس العقارب) أو With-clockwise (مع العقارب).
مثال 3 — تدوير المثلث (0,0),(4,0),(2,2) بزاوية 45° Anti
M' = [[0, 2√2≈2.828, 0],[0, 2√2, 2√2],[1,1,1]]
∴ a′=(0,0), b′≈(2.83,2.83), c′=(0,2.83)
-sin. في الـ Anti تقع في (1,2)، وفي الـ With تقع في (2,1). الكثير من الأخطاء تأتي من هذا التبادل. احفظ المواقع: Anti = [c, -s; s, c] و With = [c, s; -s, c].Reflection (Mirroring) — الانعكاس
نعكس الشكل كمرآة حول خط أو محور. لو عكسنا حول x-axis نثبّت x ونغيّر إشارة y. حول y-axis نثبّت y ونغيّر إشارة x. حول الأصل نغيّر الإشارتين (مثل لف 180°).
Reflection حول y = x (القطر بزاوية 45°)
لأن الخط y=x فيه m=1 → θ=45°، الانعكاس هنا يكافئ تبديل الإحداثيات. المصفوفة الذهبية:
في المحاضرة صِيغت أيضاً كـ Composite: R_with(45°) × Reflect_X × R_anti(45°) — نفس النتيجة، وطريقة أبطأ. الأسهل والأسرع: المصفوفة أعلاه.
Reflection حول y = b (خط موازٍ لـ X-axis)
الخط y=b موازٍ لـ x-axis عند y=b و m=0 → θ=0°. لكي نعكس حوله:
b=4. النقطة (2,6) → (2,2) لأن y′=8-6=2. لاحظ أن x لا تتغير.Example: (0,0),(4,0),(2,6) reflect y=4 → (0,8),(4,8),(2,2) [لاحظ الصورة]
Reflection حول الخط العام y = mx + b ★ (الأصعب)
خط بميل m وزاوية θ = arctan(m) وY-Intercept = b (نقطة قطع محور Y). لعكس حوله، نحول السيناريو إلى Reflect-X بالدوران:
| الخط | الزاوية | الخطوات | ملاحظة |
|---|---|---|---|
| y = b (θ=0°) | 0° | ① T(0,-b) ② Reflect ③ T(0,b) | الخط الموازي الأفقي |
| y = x (m=1, b=0) | 45° | ① R_with(45°) ② Reflect ③ R_anti(45°) | يكافئ تبديل x↔y |
| y = mx + b (عام) | θ=arctan(m) | ① T(0,-b) ② R_with(θ) ③ Reflect ④ R_anti(θ) ⑤ T(0,b) | التحويل الكامل — الأثقل |
y=2 يعني m=0, θ=0, x=0, y=2 (حالة y=b). وميل الخط y=x هو 1 ⇒ θ=45°.مثال 4 — عكس المستطيل من مثال 2 حول X ثم حول Y
Reflect Y: [[-1,0,0],[0,1,0],[0,0,1]] × same = [[0,-6,-6,0],[0,0,5,5],[1,1,1,1]]
Shearing (Skewing) — القصّ والتشويه
يشوّه شكل الكائن لكنه يحفظ التوازي (لو كان متوازياً يبقى متوازياً). الفكرة: نزيح قيم x بمقدار يتناسب مع y، أو العكس.
تطبيق على السؤال Q1 — إثبات أن تكرار Scaling هو Scaling
يكفي الضرب عموداً بعمود (حاصل ضرب القطرين). هذا يؤدي إلى كل التطبيقات على الـ Composite.
Composite Transformation — التحويلات المركبة
عدة تحويلات متتالية على نفس الشكل في نفس الوقت — سواء كانت Scaling + Translation + Rotation + Reflection أو غيرها.
Action_1 ثم Action_2 ثم Action_3 نكتب لهم الصيغة 3 × 2 × 1 × Image لأن الأقصى يميناً (1) يُطبق أولاً. آخر تحديث في T يأتي لاحقاً، لكن الترتيب من اليمين لليسار. وبعض الطلاب يخطئ فيدير الأقصى يساراً أولاً — وهذا خطأ.مثال 5 — Composite: ① T[2,3] ② S[1,4] ③ T[5,6] على خط a(0,0)→b(5,5)
② S = [[1,0,0],[0,4,0],[0,0,1]]
③ T2 = [[1,0,5],[0,1,6],[0,0,1]]
M' = T2 × S × T1 × M
= [[1,0,5],[0,4,6],[0,0,1]] × [[1,0,2],[0,1,3],[0,0,1]] (T2×S) ...
= [[1,0,7],[0,4,18],[0,0,1]] × [[0,5],[0,5],[1,1]]
∴ a′ = (7,18) , b′ = (12,38)
Rotation حول نقطة C(cx,cy) — حالة خاصة من Composite ★
المحاضرة تؤكد: لا تستطيع الدوران حول أي نقطة إلا بتحويلها إلى Origin، ثم التدوير، ثم عكس التحويل. الخطوات الثلاث:
Translation by [-cx, -cy] — "To convert point to be the origin".
Rotation by θ — "Apply transformation needed" (Anti = موجب، With = سالب).
Translation by [cx, cy] — "To convert the rotated point back around [cx,cy]".
مثال 6 — تدوير المثلث (0,0),(4,0),(2,4) بزاوية 45° Anti حول النقطة [5,5]
❷ R = [[1/√2, -1/√2,0],[1/√2,1/√2,0],[0,0,1]]
❸ T2 = [[1,0,5],[0,1,5],[0,0,1]]
CMT = T2 × R × T1 = [[1/√2, -1/√2, 5],[1/√2,1/√2,5],[0,0,1]] (تقريباً)
ثم × [[0,4,2],[0,0,4],[1,1,1]]
النتيجة التقريبية (كما في المذكرة):
a′ ≈ (5, -2.07) , b′ ≈ (7.83, 0.76) , c′ ≈ (3.59, 2.17)
a′=(-5,-10), b′=(3,-10), c′=(-1,2). تذكّر دائماً الترتيب: آخر خطوات في الأقصى يساراً.مثال Q4 — Composite على القطع AB(3,4)→(10,15): ① T(2,3) ② S(3,4)
S = [[3,0,0],[0,4,0],[0,0,1]] ②
CMT = S × T = [[3,0,6],[0,4,12],[0,0,1]]
× [[3,10],[4,15],[1,1]] → [[15,36],[28,72],[1,1]]
∴ a′=(15,28), b′=(36,72)
CMT = ③ × ② × ① على المسودة قبل الضرب. خطأ ترتيب الأقواس = نتيجة خاطئة بالكامل.3D Geometric Transformation — لمحة سريعة
نفس الفكرة الانتقالية في 4×4: كل مصفوفة ثنائية تُمدد ببعد Z.
Bresenham Line & Circle — خوارزميات الأرقام الصحيحة
لرسم خط مائل على شاشة، نقطّع كل بكسل أقرب إلى الخط المستقيم. نستخدم floating points؟ لا — نحتاج أرقاماً صحيحة فقط (integers) لتسريع الحسابات. المفتاح: Decision Parameter (d) تقيس الخطأ بين البكسلات.
Line — الحالة الشائعة (|m| < 1، dx أكبر من dy)
دالة الأساس: d₀ = 2dy − dx (لنقطة البداية والنهاية).
إذا كان dᵢ < 0: لا نغيّر إلا x = x+1 (ثابت y) ثم dᵢ₊₁ = dᵢ + 2dy.
وإلا (dᵢ ≥ 0): نغيّر الاثنين x=x+1, y=y+1 ثم dᵢ₊₁ = dᵢ + 2(dy − dx).
الجدول: i=0→d=6→(21,11)، i=1→d=2→(22,12)، i=2→d=-2→(23,12)، ... حتى (30,18). لاحظ أن كل زيادة تتبدل.
Circle — على octant واحد ثم انعكاس
نتوقف عندما x == y (التقاطع مع خط y=x)، ثم نتولّد النقاط الثمانية بالانعكاس (Reflection) على 8 أثلاث 45° (octants).
Slope > 1 — حالة |m| > 1
لو كان الميل كبيراً (الخط أقرب للعمودي)، نتبادل أدوار dx و dy — نزيد y كل مرة ونقرر x:
Cohen-Sutherland Line Clipping — قصّ الخطوط
خوارزمية حجمية سريعة لقصّ الخطوط داخل Clipping Area (عادة مستطيل Viewport). تعتمد على Endpoints — تُشفّر كل نقطة بـ 4-bit Code يوضّح مكانها (Top/Bottom/Right/Left)، ثم Bitwise Operations (OR/AND) لتحديد القرار.
REGION Code — كيف نتّهم الـ bit؟
| الشرط | الـ bit | المعنى |
|---|---|---|
| If (ymax < y) then Top = 1 (8) | 1000 | النقطة فوق الـ viewport |
| If (ymin > y) then Bottom = 1 (4) | 0100 | تحت |
| If (xmax < x) then Right = 1 (2) | 0010 | يمين |
| If (xmin > x) then Left = 1 (1) | 0001 | يسار |
| Inside كل الحالات | 0000 | داخل تماماً |
Line Position — OR و AND هما الحكم
أولاً: OR بين كودي الطرفين. لو الناتج 0000 → Completely inside (قبول).
ثانياً: لو الناتج يحتوي 1، نحسب AND بينهما. لو الـ AND يحتوي 1 → Completely outside (رفض).
وإلا: إذا كان OR مهم وإلى خلق الخط؟ — لو AND هو 0000 → Partially inside → احسب الـ Intersection.
Intersection Cases (Top, Bottom, Right, Left)
أمثلة من المذكرة (راح تتكرر في الـ Playground)
P(15,15) → 0000 (Inside), Q(22,22) → 1010 (Top+Right) → Partially
Top: x=22+(20-22)/1=20, y=20 → (20,20)
Right: x=20, y=22+(20-22)*1=20 → (20,20) same point
Clipped line = (20,20) - (15,15)
P(30,60) → 1000 (Top), Q(60,25) → 0010 (Right) → Partially
Top: x=30+(50-60)/((25-60)/(60-30))=38.57, y=50 → (38.57,50)
Right: x=50, y=25 wait compute: y≈36.67 → (50,36.67)
Clipped = (38.57,50) - (50,36.67)
m الصحيح (الميل من الطرفين).• استخدام
(y_max - y) بدلاً من (y_max - y)/m في Top.• عدم تصليح ميل آخر بعد التقاطع الأول (الميل يثبت).
Cyrus-Beck Line Clipping — البارامترية
خوارزمية Parametric Algorithm لا تعتمد على حواف المستطيل بل على Clipping Area — تُعطينا الـ Viewport أو مضلع غير منتظم (Convex Polygon) بسهولة أكبر من Cohen. الفكرة: نُعطّف على الـ Endpoints حسابات بسيطة في دالة واحدة parametric function، ونقارن بارامتر t.
P(t) = P1 + (P2-P1)·t حيث t=0 عند P1 و t=1 عند P2. ثم لكل مضلع حواف، نحسب قيمة t حيث يتقاطع الخط: إذا كان t في [0,1] إذاً الخط يدخل/يخرج هنا. الـ t الأصغر دخول والـ t الأكبر خروج.الخطوات الثماني (من المذكرة — احفظها بالترتيب)
D = P2 − P1 — يمثل طول الخط والاتجاه (ثابت مش ثابت).
n — النورمال (العمودي) لضلع edge. يكون داخلياً (Inward) إذا كان داخل المضلع.
F — أول نقطة على الضلع الحالي (First point at the current edge).
W = P1 − F — الفرق بين أول نقطة في الخط وأول نقطة في الضلع.
t = − n·W / n·D — الـ parameter (البارامتر) حيث يقطع الخط الضلع.
إذا n·D > 0 (+) → t = t_lower (enter) و إذا n·D < 0 (−) → t = t_upper (leave).
بعد المرور على كل الحواف (عدد n)، خذ t_lower = max و t_upper = min. لو t_lower < t_upper → يوجد تقاطع → استخدم الدالة البارامترية.
I1 = P1 + D·t_lower , I2 = P1 + D·t_upper — الـ parametric function.
مثال ex1 — مضلع سداسي V1(3,0)…V6(1,2) والخط P1(-2,1)→P2(6,3)
V1V2: F=(3,0), n=(-1,1), W=(-5,1), n·D=-6 (<0 → upper), t=1 → t_u=1
V2V3: F=(5,2), n=(-1,0), W=(-7,-1), n·D=-8 → t=7/8 → t_u=7/8
V3V4: F=(5,4), n=(-1,-1), n·D=-10 → t=1 → t_u=1
V4V5: F=(3,6), n=(1,-1), n·D=6 (>0 → lower), t=0 → t_l=0
V5V6: F=(1,4), n=(1,0), n·D=8 → t=3/8 → t_l=3/8
V6V1: n=(1,1), n·D=10 → t=4/10 → t_l=max=4/10
∴ t_l=4/10 < t_u=7/8 → intersection exists!
I1 = (-2,1)+(8,2)*(4/10) = (1.2,1.8)
I2 = (-2,1)+(8,2)*(7/8) = (5,2.75)
t وتأخذ قراراً خاطئاً. تحقق دائماً: n·D>0 → enter و n·D<0 → leave.Sutherland-Hodgman Polygon Clipping — قصّ المضلعات
خوارزمية لقصّ Polygon (لا خط). نأخذ المضلع صاحب الحدود الأربعة (كل ضلع) ونقارن مضلعه بمربع قصّ (Clipping Area = مستطيل/مربع). نقوم بتوليد كل Case من الـ edge — ونُنتج Polygon جديد بدون تكرار: كل ضلع يُ قصّ على حدة، ويبقى الشكل مغلقاً.
الحالات الأربع (لكل Edge: S→E)
| Case | الوصف | action |
|---|---|---|
| Case 1 — Both inside | V1 و V2 كلاهما داخل | نحفظ V2 فقط (Only Save V2) |
| Case 2 — Both outside | كلاهما خارج | لا نحفظ شيئاً (Save Nothing) |
| Case 3 — In→Out | الأول داخل والثاني خارج | نحفظ نقطة التقاطع V′ فقط |
| Case 4 — Out→In | الأول خارج والثاني داخل | نحفظ V′ (التقاطع) + V2 |
كيف نطبق على 4 حواف؟
نكرر لجدول (Edge → Saved): لكل ضلع V1V2, V2V3, V3V4, V4V5, V5V1 نحفظ ما يخرج، ثم نُعيد تفسير الباقي كشكل واحد. الناتج في مثال المحاضرة:
V2V3: First outside, Second inside → Save V2′ (intersection) + V3
V3V4: First inside, Second outside → Save V3 (نقطة التقاطع؟ في المذكرة)
V4V5: First outside, Second inside → Save V4′ + V5
V5V1: Both inside → Save V1
∴ Clipped Polygon = V1′, V2′, V3, V4′, V5, V1
الخطوة الأمنية: تُعدّ كل ضلع مرة واحدة — ثم تطبق نفس الخطوات على كل ضلع آخر لحدود الأطراف.
Projection — الإسقاط 3D → 2D
نحوّل أي شكل ثلاثي الأبعاد إلى صورة مسطحة ثنائية. General Projection: تحويل نقطة من شكل n إلى شكل m حيث m < n. Computer Graphics Projection: تحويل كائن 3D إلى 2D.
Point A(1,2,3) → (1,2, -17/9) تقريباً → (x',y')=(1,2).
Playground التفاعلي — تحرّك وشاهد
هنا تطبق كل ما سبق عملياً. حرّك السلايدرز، اضغط تشغيل، وشاهد يدوّن خطواتي بسرعة. الشكل الأصلي رمادي، والمتحول ذهبي.
🎮 مختبر التحويلات (Transform)
Animation ON✂️ مختبر Cohen-Sutherland
4-bit Codes📐 مختبر Cyrus-Beck (البارامترية)
t = -n·W / n·D🔷 مختبر Sutherland-Hodgman
4 Cases⚡ مختبر Bresenham Line
Integer only⭕ مختبر Bresenham Circle
Octant + Reflectبنك الأسئلة — اختبر فهمك فوراً
30 سؤالاً MCQ يغطي كل المحاضرات + أسئلة إضافية (مثل معكوسة حول y=4 ومعكوسة حول خط عام). اختر إجابة واحصل على شرح فوري.