טרנספורמציה אפינית

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
Gnome-edit-clear.svg ערך זה זקוק לעריכה: הסיבה לכך היא: תרגום קלוקל. כמו כן, יש לבצע תיקונים טכניים לנוסחאות, ולהוסיף הפניות למקורות.
אתם מוזמנים לסייע ולתקן את הבעיות, אך אנא אל תורידו את ההודעה כל עוד לא תוקן הדף. אם אתם סבורים כי אין בדף בעיה, ניתן לציין זאת בדף השיחה.
תמונה של שרך פרקטלי, המציג דמיון אפיני. ניתן לקבל את כל אחד מעלי השרך מכל עלה אחר על ידי טרנספורמציה אפינית. כך, למשל, העלה האדום יכול להפוך לעלה הכחול-כהה על ידי שילוב של שיקוף, סיבוב, שינוי קנה מידה והזזה; בנוסף, הוא יכול להפוך באותה דרך גם לעלה הכחול הבהיר (הגדול).

בגאומטריה, טרנספורמציה אפינית או העתקה אפיניתלטינית, affinis, "מחובר עם") היא פונקציה בין מרחבים אפינים אשר משמרת נקודות, קווים ישרים ומישורים. כמו כן, קבוצות של קוים מקבילים נשארים מקבילים לאחר טרנספורמציה אפינית. טרנספורמציה אפינית לא בהכרח שומרת על זוויות בין ישרים או מרחק בין נקודות אבל היא משמרת יחס מרחק בין נקודות שנמצאות על אותו ישר.

דוגמאות לטרנספורמציה אפינית כוללות: הזזה, שינוי קנה מידה, שיקוף, סיבוב, גזירה והרכבה שלהן בכל סדר שהוא.

אם X ו-Y הם מרחבים אפיניים, אז כל טרנספורמציה אפינית היא מהצורה , כאשר M היא העתקה לינארית מ-X ל-Y, ו-b הוא וקטור ב-Y. כאשר , ההעתקה אינה משמרת את איבר האפס, וזאת בניגוד להעתקה לינארית. מכך נובע שהעתקה אפינית היא הכללה של ההעתקה הלינארית.

כל המרחבים האוקלידיים הם אפיניים, אבל יש מרחבים אפיניים שאינם אוקלידיים. בקואורדינטות אפיניות, ובכללן קואורדינטות קרטזיות במרחבים אוקלידיים, כל קואורדינטת פלט של העתקה אפינית היא צירוף לינארי של כל קואורדינטות הקלט וסקלר אחד. דרך נוספת להציג טרנספורמציה אפינית היא לבחור את נקודות המוצא, ואז כל העתקה אפינית שווה להעתקה לינארית (של וקטורי המיקום במרחב) ואחריה ההזזה.

הגדרה מתמטית[עריכת קוד מקור | עריכה]

העתקה אפינית בין שני מרחבים אפיניים היא פונקציה על הנקודות שמתנהגות באופן לינארי על הווקטורים (כלומר, וקטורים בין נקודות במרחב).[1] למשל, מגדירה טרנספורמציה לינארית , כך שעבור כל זוג של נקודות :

או

.

ניתן לתת מובן אינטואיטיבי יותר להגדרה זו אם נבחר את ראשית הצירים , ו- הוא התמונה שלה, אז עבור כל וקטור :

.

כלומר, באופן אינטואיטיבי, מורכבת מהזזה ומהעתקה לינארית.

הגדרה חלופית[עריכת קוד מקור | עריכה]

בהינתן שני מרחבים אפיניים ו- מעל אותו השדה, פונקציה היא העתקה אפינית, אם ורק אם עבור כל משפחה של נקודות משוקללות ב- המקיימות

,

אז בהכרח[2]

.

במילים אחרות, משמר מרכז כובד.

ייצוג[עריכת קוד מקור | עריכה]

כאמור, טרנספורמציה אפינית היא ההרכבה של שתי פונקציות: הזזה והעתקה לינארית. אלגברה וקטורית רגילה משתמשת בכפל מטריצות לייצג מיפוי לינארי, והוספת וקטורים לייצוג הזזות. באופן פורמלי, במקרה בעל מספר סופי של ממדים, אם ההעתקה הלינארית מיוצגת ככפל במטריצה וההזזה מיוצגת כחיבור וקטור , ניתן לייצג העתקה אפינית הפועלת על וקטור בצורה

מטריצה מורחבת[עריכת קוד מקור | עריכה]

ניתן לבצע טרנספורמציה אפינית על מישור (דו-ממדי) כהעתקה לינארית בשלושה ממדים. ההזזה מתבצעת על ידי הפעלת מאמץ גזירה בניצב לציר Z, והסיבוב מתבצע סביב ציר Z.

ניתן לייצג גם את ההזזה ואת המיפוי הלינארי באמצעות כפל מטריצות בודד, אם מרחיבים הן את הווקטורים והן את המטריצות: לווקטורים מוסיפים שורה אחרונה ובה המספר 1, ולכל המטריצות מוסיפים שורה של אפסים בתחתית, ועמודה נוספת (וקטור ההזזה) מימין, שבתחתיתה המספר 1. כך, למשל, אם מטריצה,

שווה לפעולה

המטריצה המורחבת המוזכרת לעיל נקראת מטריצת טרנספורמציה אפינית.

ייצוג זה מציג את הקבוצה של כל הטרנספורמציות האפיניות ההפיכות כמו מכפלה חצי ישרה של ו-. זו חבורה תחת פעולת ההרכבה של פונקציות, שנקראת החבורה האפינית.

כפל רגיל בין מטריצה לוקטור תמיד מעביר את הראשית לראשית, ולכן הוא אינו יכול לייצג הזזה, שכן הזזה מעבירה בהכרח את הראשית לנקודה אחרת. התוצאה של צירוף קואורדינטת "1" לכל וקטור היא שהמרחב שממפים אליו הופך להיות תת-מרחב של מרחב עם מימד נוסף. במרחב הזה, המרחב המקורי תופס תת-קבוצה שבה הקואורדינטה הנוספת היא 1. לפיכך הראשית של המרחב המקורי נמצאת ב. , ולכן הזזה בתוך המרחב המקורי על ידי העתקה לינארית מממד גבוה יותר אפשרית.

היתרון בשימוש בקואורדינטות הומוגניות הוא שניתן להרכיב כל שילוב של טרנספורמציות אפיניות לטרנספורמציה אחת, על ידי הכפלה של המטריצות המתאימות. מאפיין זה משמש בהרחבה בגרפיקה ממוחשבת, בראייה ממוחשבת וברובוטיקה.

מטריצה מורחבת לדוגמה[עריכת קוד מקור | עריכה]

אם הווקטורים הם הבסיס של המרחב של הטלי וקטור מקום, ואם הם הווקטורים המתאימים במרחב וקטורי נוסף אז המטריצה המורחבת שהיא הטרנספורמציה האפינית הזו:

היא

.

הנוסחה הזו עובדת בלי להתחשב במספר הממדים של המרחב, המרחב הנוסף או התמונה. לדוגמה, טרנספורמציה אפינית של מישור וקטורי מוגדר ביחידות מהידע של המיקום של שלושה קודקודים של משולש ולאן הם ממופים.

מאפיינים[עריכת קוד מקור | עריכה]

טרנספורמציה אפינית משמרת:

  1. את הקשר בין נקודות על אותו קו; כלומר, שלוש נקודות (או יותר) אשר נמצאות על אותו קו ימשיכו להיות על אותו קו לאחר השינוי.
  2. יחס של וקטורים לאורך קו; כלומר, עבור נקודות הנמצאות על אותו קו, היחס בין ובין זהה ליחס בין ובין .
  3. באופן כללי יותר, היא משמשת את מרכז הכובד של אוסף משוקלל של נקודות.

טרנספורמציה אפינית היא הפיכה אם ורק אם המטריצה המייצגת שלה A היא הפיכה וההמטריצה ההופכית היא

הטרנספורמציות האפיניות ההפיכות (ממרחב אפיני לעצמו) הן החבורה האפינית. אם הממד של המרחב הוא n, החבורה הלינארית הכללית ממעלה n היא תת חבורה של החבורה האפינית, והחבורה האפינית עצמה היא תת-חבורה של החבורה הלינארית הכללית מממעלה n+1.

טרנספורמציות הדמיון מגדירות תת-חבורה שבה היא מטריצה אורתוגונלית המוכפלת בסקלר. לדוגמה, אם הטרנספורמציה האפינית פועלת על מישור, ואם הדטרמיננטה של היא 1 או ‎-1 אז ההעתקה משמרת שטח. העתקות אלו מגדירות תת-חבורה שנקראת החבורה האקווי-אפינית. טרנספורמציה שהיא גם אקווי-אפינית וגם טרנספורמציית דמיון היא קונגרואנציה של המישור עם מרחק אוקלידי.

לכל אחת מהחבורות שנמנו לעיל יש תת-חבורה של טרנספורמציות שמשמרות כיווניות: חבורות שבהן הדטרמיננטה של היא חיובית. עבור קונגרואציות של המרחב התלת-ממדי עם מטריקה אוקלידית, זוהי חבורת התנועות של גוף קשיח: הזזות במרחב וסיבובים.

אם קיימת נקודה קבועה במרחב, ניתן לבחור אותה כראשית הצירים, והטרנספורמציה האפינית מצטמצמת לטרנספורמציה לינארית. בחירה כזו עשויה, כתלות בהקשר, להקל על סיווג והבנה של הטרנספורמציה. לדוגמה, תיאור של טרנספורמציה כסיבוב סביב ציר מסוים בזווית מסוימת יתן רעיון כללי טוב יותר להתנהגות הכללית של הטרנספורמציה מאשר לתאר את הטרנספורמציה כצירוף של הזזות וסיבוב.

טרנספורמציה אפינית על המישור[עריכת קוד מקור | עריכה]

מרכזי התרחבות. המשולשים A1B1Z, A1C1Z, B1C1Z ממופה כדי A2B2Z, A2C2Z, B2C2Z, בהתאמה.

טרנספורמציה אפינית בשני ממדים כוללת

  • הזזות
  • שינוי קנה מידה בכיוון מסוים, ביחס לקו בכיוון אחר (לא בהכרח בניצב), בשילוב עם הזזה, שאינה בהכרח בכיוון שינוי קנה המידה. ניתן להכליל טרנספורמציות אלו, אם ניתן לקנה המידה להיות אפס (הקרנה) או שלילי; עבור קנה מידה שהוא בדיוק ‎-1, זהו שיקוף, ובשילוב עם הזזה, מתקבלת חבורה של שיקופי הזזה (Glide reflections),
  • סיבוב בשילוב עם הזזה,
  • גזירה בשילוב עם הזזה ושינוי קנה מידה, או
  • סחיטה (אנ'), בשילוב עם הזזה ושינוי קנה מידה.

להמחשת פעולתה של הטרנספורמציה האפינית הכללית של המישור האוקלידי, ניתן לבחור שתי מקביליות ABCD ו-A'B'C'D'. ללא תלות במיקומן של הנקודות, קיימת טרנספורמציה אפינית T של המישור, שמעבירה כל נקודה במקבילית הראשונה לנקודה המתאימה לה במקבילית השנייה. אם לא כוללים את המקרה המנוון שבו לABCD יש שטח 0, אז הטרנספורמציה האפינית T היא יחידה.

טרנספורמציות אפיניות לא משמרות אורכים או זוויות; הן מכפילות שטח בגורם קבוע, .

טרנספורציה T נתונה עשוי להיות ישירה (משמרת אוריינטציה), או עקיפה (כיוון הפוך). ניתן לזהות את סוג האוריטציה, על ידי בחינת השפעתה על שטח בעל סימן (למשל, תוצאתה של מכפלה וקטורית).

דוגמאות של טרנספורמציות אפיניות[עריכת קוד מקור | עריכה]

טרנספורמציות אפיניות מעל הממשיים[עריכת קוד מקור | עריכה]

פונקציות עם ו קבועים, הן טרנספורמציות אפיניות נפוצות.

טרנספורמציות אפיניות מעל שדה סופי[עריכת קוד מקור | עריכה]

המשוואה הבאה מבטאת טרנספורמציה אפינית מעל GF (28‎):

כאשר היא מטריצה ו- הוא וקטור, והם מוגדרים כך:
 :

למשל, טרנספורמציה אפינית של אלמנט בסדר בתים בינארי מחושב כדלקמן:

לפיכך, .

טרנספורמציה אפינית במישור גאומטרי[עריכת קוד מקור | עריכה]

טרנספורמציה אפינית פשוטה על מישור.
השפעות של מגוון טרנספורמציות אפיניות בדו מימד על ריבוע היחידה. שימו לב שמטריצות ההשתקפות הן מקרה מיוחד של מטריצות של שינוי קנה המידה

ב ℝ2, השינוי שמוצג מימין מושג באמצעות ההעתקה הנתונה על ידי:

העתקה של שלוש הנקודות במשולש המקורי (באדום) נותנת שלוש נקודות חדשות היוצרות משולש חדש (כחול). הטרנספורמציה הזו מעוותת ומזיזה את המשולש המקורי.

למעשה, ניתן לקבל כל משולש מכל משולש אחר על ידי טרנספורמציות אפיניות. זה נכון גם עבור כל המקביליות, אבל לא עבור כל המרובעים.

ראו גם[עריכת קוד מקור | עריכה]

לקריאה נוספת[עריכת קוד מקור | עריכה]

קישורים חיצוניים[עריכת קוד מקור | עריכה]

ויקישיתוף מדיה וקבצים בנושא טרנספורמציה אפינית בוויקישיתוף

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Berger, Marcel (1987), p. 38.
  2. ^ Schneider, Philip K. & Eberly, David H. (2003). Geometric Tools for Computer Graphics. Morgan Kaufmann. עמ' 98. ISBN 978-1-55860-594-7.