الخورازميات الهندسية

تعنى الخوارزميات الهندسية Geometric Algorithms بإيجاد الحلول المناسبة للمسائل الهندسية المختلفة.

الخطوط والقطع المستقيمة

تتحقق هذه الخوارزمية من تقاطع قطعتين مستقيمتين.

تعثر هذه الخوارزمية على نقطة تقاطع خطين مستقيمين.

تعثر هذه الخوارزمية على معادلة الخط المستقيم الذي يمرّ بنقطتين في مستوى الإحداثيات.

تتحقق هذه الخوارزمية من مرور الخط المستقيم ذي الإحداثيات (x1, y1) و (x2, y2) عبر نقطة الأصل ذات الإحداثيات (0,0).

تعثر هذه الخوارزمية على نقطة الوسط لخطّ مستقيم يبدأ من النقطة (x1, y1) وينتهي بالنقطة (x2, y2).

تحسب هذه الخوارزمية مقدار ميل الخطّ المستقيم.

تتحقق هذه الخوارزمية من وقوع ثلاث نقاط على استقامة واحدة (colinear).

تحسب هذه الخوارزمية معادلة المستوى الذي يمرّ عبر ثلاث نقاط معرّفة بإحداثياتها.

تتحقق هذه الخوارزمية من وجود النقطة المعطاة بإحداثياتها (لتكن P) داخل المثلث الذي تحدده أحداثيات أركانه.

تحسب هذه الخوارزمية مساحة المثلث بطرق متعددة.

تحسب هذه الخوارزمية مساحة المثلث متساوي الأضلاع ومحيطه.

تحسب هذه الخوارزمية مساحة المثلث متساوي الساقين وارتفاعه.

تتحقق هذه الخوارزمية ممّا إذا كان المستطيلان المعطيان متداخلين مع بعضهما البعض أم لا.

تحسب هذه الخوارزمية مساحة المستطيل ومحيطه.

تحسب هذا الخوارزمية مساحة المربع.

تحسب هذه الخوارزمية مساحة الدائرة.