الفرق بين المراجعتين لصفحة: «Algorithms/Geometric Algorithms»
طلا ملخص تعديل |
لا ملخص تعديل |
||
| سطر 34: | سطر 34: | ||
=== إيجاد مساحة ومحيط مثلث متساوي الأضلاع === | === إيجاد مساحة ومحيط مثلث متساوي الأضلاع === | ||
تحسب هذه الخوارزمية مساحة المثلث متساوي الأضلاع ومحيطه. | |||
=== إيجاد ارتفاع ومساحة مثلث متساوي الساقين === | === إيجاد ارتفاع ومساحة مثلث متساوي الساقين === | ||
تحسب هذه الخوارزمية مساحة المثلث متساوي الساقين وارتفاعه. | |||
== المربعات والمستطيلات == | == المربعات والمستطيلات == | ||
=== التحقق من تداخل مستطيلين === | === التحقق من تداخل مستطيلين === | ||
تتحقق هذه الخوارزمية ممّا إذا كان المستطيلان المعطيان متداخلين مع بعضهما البعض أم لا. | |||
=== إيجاد مساحة ومحيط المستطيل === | === إيجاد مساحة ومحيط المستطيل === | ||
تحسب هذه الخوارزمية مساحة المستطيل ومحيطه. | |||
=== إيجاد مساحة المربع === | === إيجاد مساحة المربع === | ||
تحسب هذا الخوارزمية مساحة المربع. | |||
== الدوائر == | == الدوائر == | ||
=== إيجاد مساحة الدائرة === | === إيجاد مساحة الدائرة === | ||
تحسب هذه الخوارزمية مساحة الدائرة. | |||
=== التحقق من وجود نقطة معينة في قطاع الدائرة === | === التحقق من وجود نقطة معينة في قطاع الدائرة === | ||
مراجعة 07:48، 26 أكتوبر 2019
تعنى الخوارزميات الهندسية Geometric Algorithms بإيجاد الحلول المناسبة للمسائل الهندسية المختلفة.
الخطوط والقطع المستقيمة
تقاطع قطعتين مستقيمتين
تتحقق هذه الخوارزمية من تقاطع قطعتين مستقيمتين.
إيجاد نقطة تقاطع خطين مستقيمين
تعثر هذه الخوارزمية على نقطة تقاطع خطين مستقيمين.
إيجاد الخط الذي يمرّ بنقطتين
تعثر هذه الخوارزمية على معادلة الخط المستقيم الذي يمرّ بنقطتين في مستوى الإحداثيات.
التحقق من مرور الخط المستقيم عبر نقط الأصل
تتحقق هذه الخوارزمية من مرور الخط المستقيم ذي الإحداثيات (x1, y1) و (x2, y2) عبر نقطة الأصل ذات الإحداثيات (0,0).
إيجاد نقطة الوسط في خطّ مستقيم
تعثر هذه الخوارزمية على نقطة الوسط لخطّ مستقيم يبدأ من النقطة (x1, y1) وينتهي بالنقطة (x2, y2).
إيجاد ميل الخط المستقيم
تحسب هذه الخوارزمية مقدار ميل الخطّ المستقيم.
التحقق من وقوع ثلاث نقاط على استقامة واحدة
تتحقق هذه الخوارزمية من وقوع ثلاث نقاط على استقامة واحدة (colinear).
المثلثات
التحقق من أنّ نقطة معينة موجودة داخل المثلث
تتحقق هذه الخوارزمية من وجود النقطة المعطاة بإحداثياتها (لتكن P) داخل المثلث الذي تحدده أحداثيات أركانه.
إيجاد مساحة المثلث
تحسب هذه الخوارزمية مساحة المثلث بطرق متعددة.
إيجاد مساحة ومحيط مثلث متساوي الأضلاع
تحسب هذه الخوارزمية مساحة المثلث متساوي الأضلاع ومحيطه.
إيجاد ارتفاع ومساحة مثلث متساوي الساقين
تحسب هذه الخوارزمية مساحة المثلث متساوي الساقين وارتفاعه.
المربعات والمستطيلات
التحقق من تداخل مستطيلين
تتحقق هذه الخوارزمية ممّا إذا كان المستطيلان المعطيان متداخلين مع بعضهما البعض أم لا.
إيجاد مساحة ومحيط المستطيل
تحسب هذه الخوارزمية مساحة المستطيل ومحيطه.
إيجاد مساحة المربع
تحسب هذا الخوارزمية مساحة المربع.
الدوائر
إيجاد مساحة الدائرة
تحسب هذه الخوارزمية مساحة الدائرة.