GPU

Question

के लिए सबसे तेज़ उपलब्ध डेलाउने त्रिकोण एल्गोरिदम जो आपकी राय में GPU के लिए सबसे तेज़ उपलब्ध Delaunay त्रिकोण एल्गोरिदम है? या अधिक सामान्य, समांतर

Answer 1

GPU के साथ सावधान रहें: Delaunay त्रिकोणों को अभिविन्यास परीक्षण की आवश्यकता होती है। ये फ़्लोटिंग पॉइंट अंकगणितीय के साथ भरोसेमंद काम नहीं करते हैं, और GPU का उपयोग कर समस्या का सामना करना मुश्किल हो सकता है। स्मृति प्रबंधन भी महत्वपूर्ण है।

आप http://www.geom.at/fade2d/html/ को आजमा सकते हैं जो सबसे तेज़ मजबूत एकल थ्रेडेड कार्यान्वयन में से एक है।

Answer 2

2 डी डेलॉनाय ट्राईऐन्ग्युलेशंस

GPU-DT GPU के लिए सबसे तेजी से 2 डी डेलॉनाय कार्यान्वयन है।

यह GPU समानांतर बैंडिंग एल्गोरिदम का उपयोग करके 2 डी में डिजिटल वोरोनोई आरेख बनाता है। इसके बाद यह 2 डी त्रिभुज प्राप्त करने के लिए इसे ठीक करता है और दोहराता है। अंत में, यह 2 डी डेल्यूने त्रिभुज प्राप्त करने के लिए जीपीयू पर समानांतर में एज-फ्लिपिंग करता है।

3 डी डेलॉनाय ट्राईऐन्ग्युलेशंस

gStar4D GPU के लिए 3 डी डेलॉनाय की एक तेजी से और मजबूत कार्यान्वयन है।

जीपीयू-डीटी के समान, यह एल्गोरिदम पहले 3 डी डिजिटल वोरोनोई आरेख बनाता है। हालांकि, 3 डी में इसे स्थलीय और ज्यामितीय समस्याओं के कारण त्रिभुज के लिए दोहराया नहीं जा सकता है। इसके बजाए, gStar4D 4 डी तक उठाए गए सितारों को बनाने के लिए इस आरेख से पड़ोस की जानकारी का उपयोग करता है और जीपीयू पर कुशलतापूर्वक उन पर स्टार प्रदर्शन करता है। इससे कम पतवार निकालने से, 3 डी डेल्यूने त्रिभुज प्राप्त किया जाता है।

एक तेजी से वैकल्पिक gDel3D जो एक संकर GPU-CPU एल्गोरिथ्म है,।

यह समानांतर सम्मिलन करता है और GPU पर फ़्लिप करता है। नतीजा Delaunay के नजदीक है। इसके बाद यह सीपीयू पर एक रूढ़िवादी स्टार स्प्लेइंग विधि का उपयोग करके इस परिणाम को ठीक करता है।

इन सभी तरीकों मजबूत होते हैं, तो वे पतित इनपुट के किसी भी प्रकार संभाल कर सकते हैं।