यह bin packing problem के समान है, लेकिन कुछ बदलावों के साथ।प्रत्येक आयत और न्यूनतम बिंदु के साथ 2 डी बिन पैकिंग के लिए फास्ट एल्गोरिदम
मेरे पास एनोटेटेड डेटा की टाइम्सरी है, और जब मैं चार्ट खींचता हूं, तो मैं एनोटेशन को उस स्थिति में रखना चाहता हूं जो कुल मिलाकर एनोटेटेड पॉइंट से दूरी को कम करता है।
यह चार्ट, (gratuitously चोरी) दिखाता है कि मैं क्या करना चाहता हूं: ।
मुझे पता है कि यह एक अनुकूलन समस्या है, लेकिन मुझे नहीं पता कि कहां से शुरू करना है। मैं पहले क्या कर रहा था, इसे संबंधित एक्स पर रख रहा था, और उस स्थान को खोजने के लिए ऊपर/नीचे y स्थानांतरित कर रहा था जो खींचा गया था और उस क्षेत्र को सहेजता है। हालांकि यह काम करता है, यह वास्तव में उपलब्ध स्थान का सबसे अच्छा उपयोग नहीं करता है, और मैं सोच रहा हूं कि कुछ बेहतर है या नहीं।
मुझे आश्चर्य है कि क्या कोई ज्ञात एल्गोरिदम है जो इस या इसी तरह की समस्याओं पर हमला करता है?
जोड़ा गया नोट: इसे इष्टतम होने की आवश्यकता नहीं है, लेकिन इसे बिल्कुल तेज़ होने की आवश्यकता है। यह प्रतिपादन के दौरान किया जाता है, इसलिए यूआई को निष्पादित करते समय अवरुद्ध कर दिया जाता है।
यदि इसे इष्टतम होने की आवश्यकता नहीं है (और आपने जो अनुकूलित किया है उसकी स्पष्ट परिभाषा नहीं दी है), तो गति को बढ़ाने के लिए समाधान किस तरह से उप-इष्टतम हो सकता है? –
मैं एनोटेटेड पॉइंट से दूरी को कम करना चाहता हूं। (प्रत्येक एनोटेशन में एक (एक्स, वाई) होता है जो इसे एनोटेट करता है।) –
यदि आपके द्वारा उल्लिखित एल्गोरिदम (यानी उपलब्ध स्थान ढूंढने के लिए y ऊपर या नीचे) बहुत धीमा है, तो शायद आपके लिए कोई अच्छा समाधान नहीं है ! – ElKamina