पायथन में बहुभुज के अंदर कोई बिंदु है या नहीं, यह जांचने का सबसे तेज़ तरीका क्या है?

सबसे पहले, हम mplPath.Path विधि का उपयोग करके एक बहुभुज बनाएंगे और यह जांचने के लिए कि कोई दिया गया बिंदु बहुभुज में है या नहीं, हम विधि का उपयोग करेंगे, poly_path.contains_point।

कदम

• पॉलीगॉन बनाने के लिए बिंदुओं की सूची बनाएं.

• mplPath.Path() का उपयोग करके दिए गए शीर्षों और कोडों के साथ एक नया पथ बनाएं।

• जाँच करें कि क्या बिंदु (200, 100) बहुभुज में मौजूद है या नहीं, इसमें शामिल_बिंदु () विधि का उपयोग किया जाता है। वापस लौटें कि क्या (बंद) पथ में दिया गया बिंदु है। => सच

• जाँच करें कि क्या बिंदु (1200, 1000) बहुभुज में मौजूद है या नहीं, इसमें शामिल_बिंदु () विधि का उपयोग किया जाता है। वापस लौटें कि क्या (बंद) पथ में दिया गया बिंदु है। => गलत

उदाहरण

import matplotlib.path as mplPath
import numpy as np

poly = [190, 50, 500, 310]
poly_path = mplPath.Path(np.array([[190, 50],
                                    [50, 500],
                                    [500, 310],
                                    [310, 190]]))
point = (200, 100)
print(point, " is in polygon: ", poly_path.contains_point(point))

point = (1200, 1000)
print(point, " is in polygon: ", poly_path.contains_point(point))

आउटपुट

(200, 100) is in polygon: True
(1200, 1000) is in polygon: False