मैं एक एल्गोरिथ्म, एक उच्च स्तरीय समाधान, या यहां तक कि एक पुस्तकालय की तलाश कर रहा हूं जो मुझे यह निर्धारित करने में मदद कर सकता है कि पायथन में दो पॉलीगॉन इंटरसेक्ट करते हैं या नहीं।
मेरे पास दो अलग-अलग सरणियों में दो बहुभुज (ये बिना किसी छेद के एकल भाग बहुभुज हैं)। बहुभुज 2D हैं (यानी सिर्फ X और Y निर्देशांक)
मैं एक फंक्शन बनाना चाहूंगा जो एक बूलियन को यह संकेत दे कि क्या ये दो बहुभुज प्रतिच्छेद करेंगे।
कृपया ध्यान दें कि मैं इसका उपयोग नहीं कर सकता arcpy
, या इसमें कोई arcgis
घटक नहीं।
क्या आप ऐसा करने के लिए एक एल्गोरिथ्म या पुस्तकालय का सुझाव दे सकते हैं?