मूल विधि (यदि आपके पास कम संख्या में बहुभुज हैं) सभी बहुभुजों को एक संग्रह में संग्रहीत करना है और तत्वों पर लूप करना है ताकि यह जांचा जा सके कि कोई बिंदु बहुभुज के अंदर है या नहीं।
दूसरी ओर, यदि आपके पास काफी संख्या में बहुभुज हैं, तो मैं एक आर-ट्री डेटा संरचना का उपयोग करने की सलाह दूंगा, जो मानक पुस्तकालय में उपलब्ध नहीं है। यदि आप आर-ट्री विकल्प के साथ जाना चाहते हैं, तो आपको इस परियोजना की जांच करनी चाहिए:http://sourceforge.net /प्रोजेक्ट्स/जेएसआई/ ।
आर-ट्री आपको आयतों (इस मामले में बहुभुज के बाउंडिंग बॉक्स) को अनुक्रमित करने की अनुमति देता है। तो आप आर-पेड़ का उपयोग करके बहुत तेजी से उम्मीदवार बहुभुज की एक छोटी संख्या पा सकते हैं। फिर आप अंतिम परिणाम प्राप्त करने के लिए उम्मीदवार सूची पर लूप कर सकते हैं।
