यदि आप मान सकते हैं कि एक बहुभुज हमेशा दूसरे का एक क्षेत्र होता है (पूरी तरह से इसके द्वारा समाहित), तो आप क्षेत्र के लिए पूरे बहुभुज का उपयोग करने के बजाय इसके केंद्र बिंदु की गणना कर सकते हैं, और या तो एक बिंदु या एक बहुत छोटे वर्ग का उपयोग कर सकते हैं वह बिंदु माता-पिता के खिलाफ परीक्षण करने के लिए। यदि आपके पास एक बाउंडिंग बॉक्स है, तो केंद्र बिंदु को ढूंढना आसान होना चाहिए।
इस तरह आप उन समस्याओं से बचते हैं जो आप किनारों के साथ देख रहे हैं जो दो माता-पिता को ओवरलैप करते हैं, और इसे किसी भी क्षेत्र के लिए तब तक काम करना चाहिए जब तक आप जानते हैं कि यह क्षेत्र अपने माता-पिता के भीतर है और न केवल इसे ओवरलैप कर रहा है।
तो आपको दो प्रश्नों की भी आवश्यकता नहीं हो सकती है, बस राज्य को कम करें। ज्यामिति को इसके केंद्र-बिंदु के चारों ओर एक छोटे वर्ग में और इसके बजाय क्वेरी करें।
