मैं छेद के साथ जटिल (लेकिन आत्म-अंतरंग) बहुभुज को त्रिभुज करना चाहता हूं, जिससे पॉलीगॉन के अंदर सभी त्रिभुज होते हैं, बहुभुज को पूरी तरह से कवर करते हैं, और डेलाउने त्रिकोण नियमों का पालन करते हैं।डेलयूने छेद के साथ 2 डी पॉलीगॉन त्रिभुज
जाहिर है, मैं सिर्फ सभी बिंदुओं के लिए डेलाउने त्रिकोण बना सकता हूं, लेकिन मुझे डर है कि बहुभुज के कुछ किनारों को परिणामी त्रिकोण में शामिल नहीं किया जाएगा।
तो, क्या ऐसा त्रिकोण संभव है? और यदि हां, तो मैं यह कैसे कर सकता हूं?
बस मामले में - मुझे बहुभुज मध्य अक्ष के अनुमान बनाने के लिए इसकी आवश्यकता है (मुझे आशा है कि यह परिणामी त्रिकोण के सभी परिधि बिंदुओं को जोड़ने के माध्यम से किया जा सकता है)।
लेकिन शिखर (और इस प्रकार इसका डेलाउने त्रिकोण) का सेट यह निर्धारित नहीं करता है कि बहुभुज का छेद है या नहीं। क्या यह आपके लिए महत्वपूर्ण नहीं है? – TonyK
@ टोनीके - मेरे पास अनुक्रमिक लंबवत के कई सेट हैं - एक बाहरी बहुभुज के लिए, और आंतरिक बहुभुज के लिए कई सेट। – Rogach
लेकिन यदि आप 'सभी बिंदुओं के लिए डेल्यूने त्रिभुज का निर्माण' करते हैं, तो आप छेद के अंदर त्रिकोणीय हो जाएंगे। आप इससे कैसे बचेंगे? – TonyK