الكشف الفعال في polegon في python

تحديد ما إذا كانت النقطة تكمن في مضلع هي مهمة متكررة في الهندسة الحسابية. يعد إيجاد طريقة فعالة لهذه المهمة مفيدًا عند تقييم أعداد كبيرة من النقاط. هنا ، نستكشف ومقارنة طريقتين شائعتين: تتبع الأشعة ومسار matplotlib. إنه يحسب عدد التقاطعات ويحدد ما إذا كانت النقطة داخل المضلع استنادًا إلى تكافؤها. يتحقق مما إذا كانت النقطة المحددة تقع داخل المسار المحدد. غالبًا ما تكون هذه الوظيفة أسرع من نهج تتبع الشعاع ، كما هو موضح في قصاصة الكود المقدمة: x in np.linspace (0 ، 2*np.pi ، 100)]

النقاط] print ("تتبع الشعاع الوقت المنقضي:" str (time () - start_time))

path.contains_points (النقاط) print ("matplotlib يحتوي على _points الوقت المنقضي: الخيارات

بالإضافة إلى هذه الطرق ، توفر الحزمة الرائعة المصممة خصيصًا للعمليات الهندسية وظائف فعالة لفحوصات polegon.