मेरे पास दो 2D उत्तल बहुभुज हैं जो एक दूसरे को ओवरलैप कर रहे हैं । मैं उन्हें घटाना और जोड़ने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं । परिणाम एक एकल अवतल बहुभुज या (और भी बेहतर) होना चाहिए जो अवतल परिणाम (जैसे त्रिकोण) बनाने वाले सबसे बड़े उत्तल लोगों का एक समूह हो।
( वाम: प्रारंभिक अतिव्यापी बहुभुज। मध्य: जोड़ने के बाद परिणामी अवतल बहुभुज। सही: उत्तल बहुभुज का एक सेट अवतल परिणाम बनाता है। यहां प्रदर्शन के कारणों से एक त्रिकोण से बड़ा उत्तल बहुभुज प्राप्त करना बेहतर होगा। एक घटाव दो अतिव्यापी बहुभुज बाईं ओर के रूप में एक ही तस्वीर का नेतृत्व करेंगे, लेकिन अतिव्यापी क्षेत्र के परिणामस्वरूप बहुभुज का हिस्सा नहीं होगा।)
मैं यह कैसे कर सकता हूँ?
क्या हम यहां 2D की बात कर रहे हैं? क्योंकि 3 डी संयोजन बहुभुज वास्तव में बहुत मायने नहीं रखते हैं।
—
कॉन्सेप्ट
हाँ, संतरी, मैं 2D के बारे में बात कर रहा हूँ! हालांकि मैं यह नहीं देखता कि यह 2 डी की तुलना में 3 डी में कम क्यों नहीं है।
—
सेबस्टियन बर्थ
3 डी में दो बहुभुज जोड़ना, अगर वे सपाट हैं, तो इसका कोई मतलब नहीं है जब तक कि वे एक ही विमान में न हों, यदि उनके पास मात्रा (ठोस) है तो यह एक अलग कहानी है।
—
concept3d
ठीक है, मुझे मिल गया है। मैं ग्राफिक्स के बारे में नहीं सोच रहा था, लेकिन वस्तुओं को टकरा रहा था। स्पष्टीकरण के लिए धन्यवाद।
—
सेबस्टियन बर्थ
इसके अलावा, उन सभी बिंदुओं को खोजें, जिन्हें वे एक सेट में जोड़ते हैं और कोने जोड़ते हैं। ओवरलैप को रोकने के लिए सेट महत्वपूर्ण है। फिर, सेट में अन्य दो आकृतियों से बस हर दूसरे कोने को जोड़ें। इस सेट में योजक आकृति के सभी कोने शामिल हैं।
—
वॉन हिल्ट्स
