معرفة ان كانت نقطة داخل مثلث

ما المعطيات المتوفرة لديك ؟ إحداثيات رؤوس المثلث , معادلات أضلاعه .. ؟

بحثت في قوقل ووجدت نتائج عديدة جدا

هذي احد النتائج الجيدة

http://www.blackpawn.com/texts/pointinpoly/default.html

للاستزادة:

اكتب في قوقل: point inside triangle

المعطيات المتوفرة احداثيات رؤوس المثلث واحداثيات النقطة

ايـهاب كتب:

المعطيات المتوفرة احداثيات رؤوس المثلث واحداثيات النقطة

من إحداثيات الرؤوس يمكن إيجاد معادلة كل ضلع من أضلاع المثلث

إذا تم توصيل خط من أحد رؤوس المثلث إلى النقطة المطلوبة فيجب ان تقطع أحد أضلاع المثلث (إذا كانت داخل المثلث)

بحل معادلة الخط المرسوم مع معادلة الضلع الذي يقطعه نحصل على ناتج غير تخيلي , هذا يعني ان النقطة داخل المثلث , ولو كان الناتج تخيلي فإن النقطة خارج المثلث

ولأنه يحتمل ان تكون النقطة خارج المثلث ولكنك قد تختار الرأس المقابل لها مباشرة فبالتأكيد سيقطع الضلع بينهما , لذا فيجب التحقق من جميع الأضلاع الثلاثة أن النقطة تقطعهم .

الخطوط الخضراء تحقق الشروط فiي تقطع اضلاع المثلث والنقطة داخله , لكن الخط الاحمر يقطع ضلع المثلث في نقطة خارجه

بالتوفيق :)