गणना कैसे करें कि मैं बहुभुज के अंदर कितने बहुभुज रख सकता हूं?

Question

मैं आमतौर पर qgis का उपयोग करता हूं। मैं अपनी समस्या को एक उदाहरण से समझाता हूं: एक जंगल है (अनियमित ज्यामिति 1) और एक पेड़ (जियोमरी 2)। मैं पेड़ों की अधिकतम संख्या जानना चाहता हूं जिनमें जंगल शामिल हो सकते हैं। इसके अलावा, मैं जंगल के अंदर इन पेड़ों के सबसे अच्छे स्वभाव का एक आकार का उत्पादन चाहता हूं।

Comments

अच्छी समस्या ....

— WKT

मुझे नहीं पता कि मैं कैसे शुरू करूँगा। मैटर्स डिग्री की समस्या / एल्गोरिथ्म की तरह लगता है।

— हीकीवीसेंटो

यदि आप आर्कगिस के नि: शुल्क परीक्षण तक पहुंच प्राप्त कर सकते हैं (या आर डाउनलोड करें जो मुफ़्त है), भू-स्थानिक मॉडलिंग पर्यावरण सॉफ्टवेयर में एक gencirclesinpolys (Generate Circles In Polygons)उपकरण है जो उपयोगी हो सकता है।

— जोसेफ

आप हल करने के लिए एक उपकरण के लिए देख रहे हैं समस्याओं पैकिंग , लेकिन मैं के लिए QGIS किसी भी के बारे में पता नहीं कर रहा हूँ

— UnderDark

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

— ksatzu

Answer 1

इस एप्लिकेशन को ऑनलाइन आज़माएं svgnest.com/

चरण: 1. svg एक फ़ाइल बनाता है (चित्र 1 में); 2. लिंक पर जाएं और एसवीजी अपलोड करें; 3. माउस के साथ कंटेनर बहुभुज का चयन करें; 4. शुरू करो

कई पुनरावृत्तियों के बाद, आप svg फ़ाइल को लॉक और डाउनलोड कर सकते हैं (चित्र 2 देखें)

NB: बहुभुज और वृत्त एक ही फ़ाइल svg में होने चाहिए

Answer 2

दिलचस्प समस्या!

मैंने अनियमित बहुभुजों के साथ एक समान काम किया है (इस मामले में, इमारतों को ओवरलैप नहीं करने के लिए पैक किया गया था)

प्रयुक्त पोस्टग्रैस्कल और पोस्टगिस, और अजगर। किसी न किसी एल्गोरिथ्म था

• बहुभुज के बाउंडिंग बॉक्स (ST_Envelope) में यादृच्छिक बिंदु खोजें
• यदि बहुभुज के बाहर बिंदु है, तो एक कदम पीछे जाएं
• इस यादृच्छिक बिंदु पर केंद्रित पेड़ के लिए एक ज्यामिति बनाएं
• यदि वह किसी भी मौजूदा पेड़ (ST_Overlaps) को ओवरलैप करता है, तो शुरू करने के लिए वापस जाएं
• बिंदु पर पेड़ जोड़ें
• शुरू करने के लिए वापस जाओ

मैं गारंटी नहीं दे सकता कि यह वैश्विक अनुकूलता देगा, आपको इसके लिए 'सर्कल पैकिंग' एल्गोरिथम की आवश्यकता होगी (जैसा कि अन्य ने उल्लेख किया है)।

यह हमेशा के लिए चलेगा, इसलिए आपको यह छोड़ने के लिए कुछ कोड डालने की आवश्यकता होगी, जैसे

• जब रखा पेड़ों का संयुक्त क्षेत्र बहुभुज के क्षेत्र का एक निश्चित प्रतिशत होता है
• जब गैर-अतिव्यापी पेड़ को खोजने के लिए एन पुनरावृत्तियों से अधिक समय लगता है।

विकिपीडिया पर सर्किल पैकिंग के अनुसार , एक हेक्सागोनल ग्रिड के साथ सबसे अच्छा पैकिंग घनत्व प्राप्त किया जाता है। एमएमक्यूजीआईएस का उपयोग करके ऐसा ग्रिड बनाना संभव हो सकता है, जिसकी रिक्ति आपके पेड़ों के आकार पर आधारित है, जो मुझे लगता है कि समान हैं। फिर प्रत्येक शीर्ष पर एक पेड़ लगा रहे हैं। लेकिन फिर, आपको यह जानने की समस्या है कि पेड़ों की संख्या को अधिकतम करने के लिए ग्रिड को कहां रखा जाए।