मैं एक छवि है से भी कम में एन (संभवतः अतिव्यापी) आयतों में से एक के अंदर है, और मैं टूलटिप्स दिखाना चाहते हैं जब कुछ आयताकार क्षेत्रों पर माउस ले जाता है। आयताकार क्षेत्र 1000 तक हो सकते हैं। हालांकि, यदि बिंदु उसमें है, तो प्रत्येक आयताकार को जांचना, जो ओ (एन) है, माउस को घुमाने पर इंटरफ़ेस को उत्तरदायी बनाता है।पता करें कि क्या बात हे (एन)
वहाँ भी कम समय में यह करने के लिए हे (एन) की तुलना में एक तरीका है? मैं आयत को पहले से सॉर्ट कर सकता हूं (मुझे लगता है कि इसकी आवश्यकता होगी)। आयताकार (बहुत ही कम) ओवरलैपिंग हो सकते हैं, लेकिन 4-5 से अधिक आयताकार एक ही क्षेत्र को ओवरलैप नहीं कर सकते हैं। उस स्थिति में मुझे सभी आयतों की एक सूची प्राप्त करने की आवश्यकता हो सकती है, लेकिन उनमें से कोई भी अभी भी पर्याप्त होगा।
लेकिन मैं यह सोचते कर रहा हूँ कि इस समस्या को पहले से ही खिड़की प्रबंधकों द्वारा हल किया गया है, आदि
आपको 2-डी पेड़ की आवश्यकता है। –
हालांकि यह एक * एल्गोरिदम * प्रश्न है, इंटरफ़ेस/संदर्भ शामिल होने से बेहतर सुझाव प्रदान करने में सहायता मिल सकती है - उदा। एक वेब पेज/जावास्क्रिप्ट पर्यावरण समाधान सी ++ ड्राइंग एप्लिकेशन की तुलना में अलग होगा –
@ ring0 पर्याप्त मेला, मैं सी ++ और क्यूटी का उपयोग कर रहा हूं, और मैं एक ओसीआर के आउटपुट को विज़ुअलाइज़ कर रहा हूं, जो बक्से + मान्यता प्राप्त प्रतीक + अन्य है डेटा। – sashoalm