मैंने कुछ चमड़े की चादरों का आदेश दिया है जिनसे मैं किनारों को एक साथ सिलाई करके बाजीगरी का निर्माण करना चाहूंगा। मैं गेंदों के आकार के लिए प्लेटोनिक ठोस का उपयोग कर रहा हूं।
मैं चमड़े की चादरों को स्कैन कर सकता हूं और एक बहुभुज उत्पन्न कर सकता हूं जो चमड़े की चादर के आकार का अनुमान लगाता है (जैसा कि आप जानते हैं, यह जानवरों की त्वचा है, और यह आयतों में नहीं आता है)।
इसलिए अब, मैं अपनी बाजीगरी गेंद के आकार को अधिकतम करना चाहूंगा।
मेरे उदाहरण में, बहुभुज नियमित हैं, लेकिन मैं सरल बहुभुज के साथ एक समाधान की तलाश कर रहा हूं।
सबसे बड़ा पैमाना कौन सा है जिसे मैं अपने बहुभुजों पर लागू कर सकता हूं ताकि वे सभी शीट के अंदर फिट हो जाएं?
मैं यथासंभव सामग्री का उपयोग करके कचरे को कम करने की कोशिश कर रहा हूं।
जाहिर है, बहुभुज नेट को अलग-अलग बहुभुज में काटने से संभावित संयोजन का स्थान बढ़ेगा, लेकिन अंतिम ज्यामिति की गुणवत्ता में भी कमी आएगी, क्योंकि इसमें शामिल सिलाई और संचित त्रुटियां अधिक हैं। लेकिन यह सवाल बहुविवाह का खुलासा करने के विभिन्न तरीकों के बारे में नहीं है। उन्हें स्वतंत्र रूप से माना जा सकता है। तो बहुभुज सरल बहुभुज हैं।
औपचारिक रूप से:
इनपुट:
- : एक साधारण बहुभुज (लक्ष्य)
- : मैं करने के लिए जगह चाहता हूँ बहुभुज का सेट
- : एन सरल बहुभुजोंका एक ग्राफ- प्रत्येक नोड एस में एक साधारण बहुभुज का प्रतिनिधित्व करता है, और बहुभुज के प्रत्येक जोड़े के बीच एक किनारे का किनारा होता है जो एक सामान्य बढ़त साझा करता है
- (सामग्री और कनेक्टिविटी का उपयोग)
आउटपुट:
- एक स्केल फैक्टर
- , G का एक उपसमूह है
- : V ( G ) में प्रत्येक बहुभुज के लिए एक स्थान और एक कोण
- उपाय की गुणवत्ता की माप : m = α । च + β । | ई ( एच ) |
अधिकतम इन शर्तों के अधीन:
- (1)
- (2)
- के लिए हर बहुभुज में एस , एस मैं एक पहलू से बढ़ाया च स्थान पर एल ओ सी ( एस मैं ) के अंदर है पी (3)
- बहुभुज ओवरलैप नहीं है (4)
(V (G) ग्राफ में कोने हैं, और S बहुभुजों का समुच्चय है, लेकिन वे वस्तुओं के एक ही समुच्चय का वर्णन करते हैं। हो सकता है कि ऐसा करने के लिए अधिक कॉम्पैक्ट तरीका हो।)
शर्तों की व्याख्या:
- (1) मैं चाहता हूं कि सभी बहुभुज अंतिम लेआउट में हों
- (2) यदि आवश्यक हो तो कुछ कनेक्शन टूट सकते हैं
- (३) (४) गेंद चमड़े से बनी होती है
यहाँ लक्ष्य बहुभुज है
यहाँ बहुभुज का सेट है जिसे मैं पैक करना चाहता हूँ: