בשער-קהילה אקדמית למען החברה בישראל בשער בפייסבוק - קהילה אקדמית למען החברה בישראל בשער - קהילה אקדמית למען החברה בישראל בשער - קהילה אקדמית למען החברה בישראל
 
 
 > שלח שאלה למומחה
 
 
 
     כל התחומים
     
     
     אסטרופיזיקה
     אפיגנטיקה
     אקלים
     ארכיאולוגיה
     ביוטכנולוגיה
     ביוכימיה
     ביולוגיה
     ביולוגיה
     ביולוגיה
     גנטיקה
     הנדסת חשמל
     הנדסת מזון
     השכלה גבוהה
     וטרינרי
     חינוך
     כימיה
     כימיה
     מדעי המוח
     מדעי כדור הארץ
     מיקרוביולוגיה
     מנהל עסקים
     פסיכולוגיה
     פרקינסון
     קרימינולוגיה
     קרקע ומים
     ננוטכנולוגיה
     הנדסה
     מדעי המחשב
     כימיה
     ביולוגיה
     פיזיקה
     רפואה
     מתמטיקה
     מדעי הסביבה
     גיאוגרפיה
     מוט"ב
     הוראת המדעים
     אזרחות
     כלכלה
     היסטוריה
     משפטים
     פסיכולוגיה
     תנ"ך
 
 
 
 
שאלה מספר 10675 - אלגוריתם bressenham תאריך: 1/12/2021
תחומי דעת:  מדעי המחשב  
שלום. רציתי לשאול איך האלגוריתם שציינתי בכותרת עובד בהקשר של שפת סף.
תשובה מאת: פרופ' גרשון אלבר
   


 

The Bresenham algorithm draws lines and employs integer arithmetic.  Further, many of its operations are increments and/or decrements by one, or multiplications by two (shift left in hardware).  This makes it very simple to implement using assembly languages as well as in hardware.  Virtually all computer graphics hardware nowadays implements some variant(s) of the Bresenham algorithm to draw lines (and more complex shapes like circles).  See one implementation of the Bresenham algorithm for (dx > 0, dy > 0, dx > dy) lines, below.

 

פרופ' גרשון אלבר
הפקולטה למדעי המחשב
הטכניון

The Bresenham algorithm draws lines and employs integer arithmetic.  Further, many of its operations are increments and/or decrements by one, or multiplications by two (shift left in hardware).  This makes it very simple to implement using assembly languages as well as in hardware.  Virtually all computer graphics hardware nowadays implements some variant(s) of the Bresenham algorithm to draw lines (and more complex shapes like circles).  See one implementation of the Bresenham algorithm for (dx > 0, dy > 0, dx > dy) lines, below.

 

הוסף תגובה הדפס שאלה      שלח לחבר      שאלות מועדפות