تركيبة رباط الحذاء

صيغة رباط الحذاء ، والمعروفة أيضًا بصيغة غاوس للمساحة وصيغة المساح ، [ 1 ] هي خوارزمية رياضية لتحديد مساحة مضلع بسيط تُحدد رؤوسه بإحداثياتها الديكارتية في المستوى. [ 2 ] سُميت بصيغة رباط الحذاء نظرًا للضرب التبادلي الثابت للإحداثيات المكونة للمضلع، كما هو الحال في ربط أربطة الأحذية. [ 2 ] ولها تطبيقات في المساحة والغابات، [ 3 ] وغيرها من المجالات.
وصف ألبريشت لودفيج فريدريش مايستر (1724-1788) هذه الصيغة عام 1769 [ 4 ] ، وهي تستند إلى صيغة شبه المنحرف التي وصفها كارل فريدريش جاوس وسي جي جاكوبي [ 5 ] . ويمكن اعتبار صيغة المساحة المثلثية حالة خاصة من نظرية غرين .
يمكن تطبيق صيغة المساحة أيضًا على المضلعات المتداخلة ذاتيًا، إذ يظل معنى المساحة واضحًا حتى وإن لم تكن هذه المضلعات بسيطة في العادة . [ 6 ] علاوة على ذلك، قد يكون للمضلع المتداخل ذاتيًا تفسيرات متعددة، ولكن يمكن استخدام صيغة رباط الحذاء لإثبات أن مساحة المضلع ثابتة بغض النظر عن التفسير. [ 7 ]
صيغ حساب مساحة المضلع

المعطيات: مضلع بسيط مستوٍ ذو سلسلة من النقاط ذات اتجاه موجب (عكس اتجاه عقارب الساعة)في نظام إحداثيات ديكارتية . ولتبسيط الصيغ أدناه، من الملائم وضع.
الصيغ: يمكن التعبير عن مساحة المضلع المعطى بمجموعة متنوعة من الصيغ، والتي ترتبط بعمليات بسيطة (انظر أدناه): إذا كان المضلع سالب الاتجاه ، فإن النتيجةإحدى الصيغ سالبة. على أي حالهي المساحة المطلوبة للمضلع. [ 8 ]
صيغة شبه المنحرف
تُلخص صيغة شبه المنحرف سلسلة من المساحات الموجهةمن أشباه المنحرف معكأحد حوافها الأربعة (انظر أدناه):
صيغة المثلث
تركيبة رباط الحذاء

تُعد صيغة المثلث أساس صيغة رباط الحذاء الشائعة ، وهي عبارة عن مخطط يعمل على تحسين حساب مجموع المحددات 2×2 يدويًا:
في بعض الأحيان يتم تبديل هذا المحدد (كتابته عموديًا، في عمودين)، كما هو موضح في الرسم التخطيطي.
صيغ أخرى
الجبر الخارجي
يمكن تقديم صيغة موجزة للغاية للمعادلة بدلالة الجبر الخارجي . ليكنلتكن الرؤوس المتتالية للمضلع. توسيع الإحداثيات الديكارتية للجداء الخارجي بالنسبة إلى أساس المستوى المتعامد القياسي المرتب.أعطِوالمساحة الموجهة معطاة على النحو التالي. لاحظ أن المساحة معطاة كمضاعف لمساحة الوحدة.


مثال
بالنسبة لمنطقة الخماسي مع يحصل المرء
ميزة شكل رباط الحذاء: لا يلزم كتابة سوى 6 أعمدة لحساب المحددات الخمسة باستخدام 10 أعمدة.
اشتقاق الصيغ
صيغة شبه المنحرف

الحافةيحدد شبه المنحرفبمنطقتها الموجهة
في حالةالرقمسلبي، وإلا إيجابي أولوفي الرسم التخطيطي، يُشار إلى اتجاه الحافة بسهم. ويُشير اللون إلى إشارةاللون الأحمر يعني:يشير اللون الأخضر إلىفي الحالة الأولى، يُسمى شبه المنحرف سالبًا، وفي الحالة الثانية موجبًا . تُحذف أجزاء شبه المنحرف السالبة من أجزاء شبه المنحرف الموجبة التي تقع خارج المضلع. في حالة المضلع المحدب (كما في المثال العلوي في الرسم التوضيحي)، يكون هذا واضحًا: مساحة المضلع هي مجموع مساحات شبه المنحرف الموجبة (الحواف الخضراء) مطروحًا منها مساحات شبه المنحرف السالبة (الحواف الحمراء). أما في حالة المضلع غير المحدب، فيجب دراسة الوضع بعناية أكبر (انظر الرسم التوضيحي). في كلتا الحالتين، تكون النتيجة
الشكل المثلثي، شكل المحدد

حذف الأقواس واستخدام (انظر الاتفاقية) أعلاه)، نحصل على الصيغة المحددة لصيغة المساحة: لأن نصف المحدد رقم i هو المساحة الموجهة للمثلثيُطلق على هذا الإصدار من صيغة المساحة اسم صيغة المثلث .
صيغ أخرى
مع(انظر الاتفاقية) أعلاه) يحصل المرء بدمج المجموعين واستبعاديؤدي إلى بهويةيحصل المرء
بدلاً من ذلك، هذه حالة خاصة من نظرية غرين حيث يتم تعيين إحدى الدوال إلى 0 والأخرى إلى x، بحيث تكون المساحة هي تكامل xdy على طول الحدود.
التلاعب بالمضلع
يشير إلى المنطقة الموجهة للمضلع البسيطمع(انظر أعلاه).تكون القيمة موجبة/سالبة إذا كان اتجاه المضلع موجبًا/سالبًا. من صيغة المثلث لقانون المساحة أو الرسم البياني أدناه، يُلاحظ ما يلي:: في حالةينبغي أولاً تحريك المؤشرات.
لذلك:
- الانتقاليؤثر فقطويغادرلم يطرأ أي تغيير. لا يوجد تغيير في المساحة إذايتم تحريكها بالتوازي مع.
- تطهيريغير المساحة الإجمالية بمقداروالتي يمكن أن تكون إيجابية أو سلبية.
- نقطة الإدخالبينيغير المساحة الإجمالية بمقداروالتي يمكن أن تكون إيجابية أو سلبية.
مثال:

باستخدام الترميز المذكور أعلاه لمخطط رباط الحذاء، نحصل على المنطقة الموجهة من
- المضلع الأزرق :
- المثلث الأخضر :
- المثلث الأحمر :
- مضلع أزرق ناقص نقطة:
- مضلع أزرق زائد نقطةبين:
يتم التحقق من صحة المعادلات التالية:
تعميم
في الأبعاد الأعلى، يمكن حساب مساحة المضلع من رؤوسه باستخدام الصيغة الجبرية الخارجية لصيغة رباط الحذاء (على سبيل المثال، في ثلاثة أبعاد، مجموع الضرب الاتجاهي المتتالي ):(عندما لا تكون الرؤوس في مستوى واحد، فإن هذا يحسب مساحة المتجه المحصورة داخل الحلقة، أي المساحة المسقطة أو "الظل" في المستوى الذي تكون فيه أكبر ما يمكن).
يمكن تعميم هذه الصيغة لحساب حجم متعدد السطوح ذي الأبعاد n من إحداثيات رؤوسه، أو بدقة أكبر، من شبكة سطحه الفائق . [ 10 ] على سبيل المثال، يمكن إيجاد حجم متعدد السطوح ثلاثي الأبعاد عن طريق تقسيم شبكة سطحه إلى مثلثات وجمع الأحجام الموقعة للأهرامات الرباعية التي تشكلها كل مثلثات السطح ونقطة الأصل:حيث يكون المجموع على جميع الأوجه، ويجب الحرص على ترتيب الرؤوس بشكل متسق (جميعها باتجاه عقارب الساعة أو عكسها عند النظر إليها من خارج المجسم). بدلاً من ذلك، يمكن اشتقاق تعبير بدلالة مساحات الأوجه والمتجهات العمودية على السطح باستخدام نظرية التباعد (انظر المجسم § الحجم ).
قم بتطبيق نظرية التباعد على حقل المتجهاتوالمجسم متعدد الأوجهمع الحدوديتكون من وجوه مثلثة:
لذا
لكل وجه مثلثمع رؤوس، نرمز إلى متجه العمودي الخارجي بـ، نرمز إلى المساحة بـ.
هو المتجه العمودي لـبحجم.
تدفقخلاليكون
لكل نقطةعلى، هو إسقاط المتجهعلى متجه الوحدة العموديوهو الارتفاعمن رباعي الأوجه المتكون بواسطةوإذن، الدالة المراد تكاملها ثابتة.على.
أينحجمه يساوي 6 أضعاف حجم رباعي الأوجه المتكون بواسطةوإشارة القيمة العددية الزائفةيمثل اتجاه منطقتنا، ويجب أخذه في الاعتبار لحساب التدفق الكلي.
التدفق الكلي هو مجموع التدفقات عبر جميع الأوجه:
انظر أيضاً
روابط خارجية
مراجع
- ↑ بارت برادن (1986). "صيغة المساحة للمساح" (ملف PDF) . مجلة الرياضيات الجامعية . 17 (4): 326-337 . doi : 10.2307/2686282 . JSTOR 2686282. مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 29 يونيو 2014.
- 1 2 دالكه، كارل. "صيغة رباط الحذاء" . تم الاطلاع عليه في 9 يونيو 2008 .
- ↑ هانز بريتزش، ديناميكيات الغابات، النمو والإنتاج: من القياس إلى النمذجة ، سبرينغر، 2009، رقم ISBN 3-540-88306-1، ص 232.
- ↑ مايستر، ألف (1769)، "جنراليا دي جينيسي فيجوراروم بلاناروم إي إندي بيندينتيبوس إيروم المعاطف" ، نوفمبر كوم. جوت. (باللاتينية) 1 : 144.
- ^ ماكس كوشر، ألويس كريج: إيبين جيوميتري ، سبرينغر-فيرلاغ، 2013، ISBN 3662068095، 9783662068090، ص. 116
- ↑ بي دبليو شور؛ سي جيه فان ويك (1992)، "الكشف عن المنحنيات المتداخلة ذاتيًا وتحليلها"، مجلة الهندسة الحاسوبية: النظرية والتطبيقات ، 2 (1): 31-50 ، doi : 10.1016/0925-7721(92)90019-O
- ↑ رالف ب. بولاند؛ خورخي أوروتيا (2000). مسائل مساحة المضلعات . المؤتمر الكندي الثاني عشر للهندسة الحسابية. الصفحات 159-162 .
- ↑ أنتي لاكسونين: دليل البرمجة التنافسية: تعلم الخوارزميات وتحسينها من خلال المسابقات ، سبرينغر، 2018، ISBN 3319725475، 9783319725475، ص 217
- ↑ مورين أبرو دي سوزا، همبرتو ريميغيو غامبا، هيليو بيدريني: التصوير متعدد الوسائط: التطبيقات والتقنيات الحسابية ، سبرينغر، 2018، ISBN 331998974X، 9783319989747، ص 229
- ↑ ألجوير، يوجين ل.؛ شميدت، فيليب هـ. (1986). "حساب أحجام المجسمات متعددة الأوجه" (ملف PDF) . رياضيات الحساب . 46 (173): 171-174 . doi : 10.2307/2008221 . ISSN 0025-5718 . JSTOR 2008221 .
- منطقة
- الخوارزميات الهندسية
- المسح
