נוסחת השרוך

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

הנוסחה

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

$\begin{array}{rl}\mathbf{𝐀}& =\frac{1}{2}|\sum _{i=1}^{n-1}{x}_i{y}_{i+1}+x_n{y}_1-\sum _{i=1}^{n-1}{x}_{i+1}{y}_i-x_1{y}_n|\\ & =\frac{1}{2}|x_1{y}_2+x_2{y}_3+\cdots +x_{n-1}{y}_n+x_n{y}_1-x_2{y}_1-x_3{y}_2-\cdots -x_n{y}_{n-1}-x_1{y}_n|\\ \end{array}$

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

$\mathbf{𝐀}=\frac{1}{2}|\sum _{i=1}^n{x}_i(y_{i+1}-y_{i-1})|=\frac{1}{2}|\sum _{i=1}^n{y}_i(x_{i+1}-x_{i-1})|=\frac{1}{2}|\sum _{i=1}^n{x}_i{y}_{i+1}-x_{i+1}{y}_i|=\frac{1}{2}|\sum _{i=1}^n\det \left(\begin{array}{cc}{x}_i& x_{i+1}\\ y_i& y_{i+1}\end{array}\right)|$

כאשר x_n+1 = x₁, x₀ = x_n, y_n+1 = y₁ ו-y₀ = y_n.

דוגמאות

קובץ:Polygon area formula (English).svg

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

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

${\mathbf{𝐀}}_{\text{tri.}}=\frac{1}{2}|x_1{y}_2+x_2{y}_3+x_3{y}_1-x_2{y}_1-x_3{y}_2-x_1{y}_3|$

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

${\mathbf{𝐀}}_{\text{quad.}}=\frac{1}{2}|x_1{y}_2+x_2{y}_3+x_3{y}_4+x_4{y}_1-x_2{y}_1-x_3{y}_2-x_4{y}_3-x_1{y}_4|$

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

${\mathbf{𝐀}}_{\text{pent.}}=\frac{1}{2}|x_1{y}_2+x_2{y}_3+x_3{y}_4+x_4{y}_5+x_5{y}_1-x_2{y}_1-x_3{y}_2-x_4{y}_3-x_5{y}_4-x_1{y}_5|$

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

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

$\begin{array}{rl}\mathbf{𝐀}& =\frac{1}{2}|3\times 11+5\times 8+12\times 5+9\times 6+5\times 4\\ & -4\times 5-11\times 12-8\times 9-5\times 5-6\times 3|\\ & =\frac{60}{2}=30\end{array}$

מקור השם

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

$\left[\begin{array}{cc}2& 4\\ 3& -8\\ 1& 2\\ 2& 4\end{array}\right]$

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

קובץ:ShoelaceMatrix2.GIF

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

קובץ:ShoelaceMatrix3.GIF

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

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

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