बड़ी संख्या में बिंदुओं का मूल्यांकन करते समय इस कार्य के लिए एक कुशल विधि खोजना फायदेमंद है। यहाँ, हम दो सामान्य रूप से उपयोग किए जाने वाले तरीकों का पता लगाते हैं और तुलना करते हैं: रे ट्रेसिंग और मैटप्लोटलिब के पथ ।contains_points फ़ंक्शन। यह चौराहों की संख्या को गिनता है और यह निर्धारित करता है कि क्या बिंदु अपनी समता के आधार पर बहुभुज के अंदर है। यह जाँचता है कि दिया गया बिंदु परिभाषित पथ के भीतर स्थित है। यह फ़ंक्शन अक्सर किरण ट्रेसिंग दृष्टिकोण की तुलना में तेज होता है, जैसा कि कोड स्निपेट में देखा गया है:

समय आयात समय से

0.5] np.linspace में x के लिए (0, 2*np.pi, 100)] अंक = np.random.rand (10000, 2)

प्रिंट ("matplotlib में शामिल हैं_पॉइंट्स बीडेड टाइम:" str (time () - start_time))

विकल्प

इन विधियों के अलावा, विशेष रूप से ज्यामितीय संचालन के लिए डिज़ाइन किया गया पैकेज पॉइंट-इन-पॉलीगॉन चेक के लिए कुशल कार्य प्रदान करता है।