נוסחת השרוך

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

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

ערך מחפש מקורות
רובו של ערך זה אינו כולל מקורות או הערות שוליים, וככל הנראה, הקיימים אינם מספקים.

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

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

הנוסחה

שטחו של מצולע A בעל n קודקודים, שכל אחד מהם הוא מהצורה xi, yi), i = 1, 2,..., n), היא:

𝐀=12|i=1n1xiyi+1+xny1i=1n1xi+1yix1yn|=12|x1y2+x2y3++xn1yn+xny1x2y1x3y2xnyn1x1yn|

או בצורת כיתוב שונה:

𝐀=12|i=1nxi(yi+1yi1)|=12|i=1nyi(xi+1xi1)|=12|i=1nxiyi+1xi+1yi|=12|i=1ndet(xixi+1yiyi+1)|

כאשר xn+1 = x1, x0 = xn, yn+1 = y1 ו-y0 = yn.

דוגמאות

על פי הנוסחה ניתן לחשב את הנוסחה עבור משולש כאשר n הוא 3:

𝐀tri.=12|x1y2+x2y3+x3y1x2y1x3y2x1y3|

עבור מרובע כאשר n הוא 4:

𝐀quad.=12|x1y2+x2y3+x3y4+x4y1x2y1x3y2x4y3x1y4|

ועבור מחומש כאשר n הוא 5:

𝐀pent.=12|x1y2+x2y3+x3y4+x4y5+x5y1x2y1x3y2x4y3x5y4x1y5|

דוגמה ספציפית

דיאגרמה של הדוגמה הספציפית

שטח הצורה שקדקודיה הם (3,4), (5,11), (12,8), (9,5) ו-(5,6) היא:

𝐀=12|3×11+5×8+12×5+9×6+5×44×511×128×95×56×3|=602=30

מקור השם

מקור השם הוא בחישוב השטח על ידי מטריצה. לדוגמה, ניקח את הצורה שקדקודיה הם {(2,4),(1,2),(3,-8)}, אז ניתן לרשום את המצולע בתור המטריצה הבאה:

[24381224]

עכשיו נצייר קווים אלכסוניים ימניים:

ואז נצייר קווים אלכסוניים שמאליים:

אם נכפל את כל הקווים שהאלכסונים נפגשים, נחבר את כל אלה עם הקווים הימניים: (2 × −8) + (3 × 2) + (1 × 4) = −6 ונחסר מזה את הסכום של אלה עם הקווים השמאליים: (4 × 3) + (−8 × 1) + (2 × 2) = 8 ונוציא ערך מוחלט: −6 )−( 8)| = 14)|, נקבל את השטח, שהוא מחצית הערך המוחלט, כפי שניתן לקבל בנוסחה, שהוא 7.[1]

הערות שוליים

  1. Robin Whitty, The Shoelace Formula, Theorem of the Day
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

נוסחת השרוך40816182Q3748369