मेरे पास सेल्फ इंटरसेक्टिंग पॉलीगॉन (होल स्ट्रक्चर के साथ पॉलीगॉन) ट्राइंगुलेशन पर हार्डकॉपी या प्रकाशित पेपर खोजने में मुश्किल समय था।
क्या कोई भी मुझे प्रकाशित कागज / एल्गोरिदम खोजने के लिए मार्गदर्शन कर सकता है, कृपया?
पुनश्च: किसी ने इस प्रश्न को उचित रूप से टैग किया है, मेरे पास ऐसा करने के लिए पर्याप्त प्रतिष्ठा बिंदु नहीं हैं।
5
शायद आपका जोर अपने बहुविवाह के आत्म-प्रतिच्छेदन पहलू पर है? अधिकांश एल्गोरिदम (जैसे कि सुरेश सुझाव देते हैं) एक साधारण बहुभुज मान लेते हैं। सबसे पहले आपको स्वयं-क्रॉसिंग, चौराहे, जैसे, एक प्लेन स्वीप पर चौराहे के बिंदुओं की गणना करनी होगी। फिर आप सेडेल के एल्गोरिथ्म को लागू कर सकते हैं।
—
जोसेफ ओ'रुरके