5
मेरे पास 2 डी जाल ग्रिड में जुड़े कुछ 1000s त्रिकोण हैं। यह जल प्रवाह का प्रतिनिधित्व करता है। यह ग्रिड एक delaunay त्रिकोण है। मुझे त्रिभुजों को कम से कम सरल बहुभुज में विलय करने की आवश्यकता है जैसे कि प्रत्येक बहुभुज में आंतरिक छेद नहीं है। आउटपुट बहुभुज एक ही आकार होना चाहिए।मेष ग्रिड सरलीकरण
क्या यह पूरा करने के लिए कोई ज्ञात एल्गोरिदम है?
आप BFS पता चल सके कि अगले त्रिकोण बहुभुज के बाकी के साथ एक ही विमान में है के साथ क्या कर सकते हैं का लाभ उठाते हुए एक तेजी से कार्यान्वयन पर एक ब्लॉग पोस्ट है? (यदि यह है, तो इसे चिह्नित करें और इसे बहुभुज में जोड़ें, अन्यथा कुछ भी नहीं करें) इसमें कोई समस्या हो सकती है, लेकिन मुझे इसे तुरंत नहीं दिख रहा है – glebm