2017-05-31 54 views
6

रे ट्रेसर प्रोजेक्ट के लिए, मैं किरणों और त्रिकोणों (तीन कोष्ठकों द्वारा परिभाषित) के बीच छेड़छाड़ खोजने से निपटने वाले एल्गोरिदम का शोध कर रहा हूं। जो मैंने पाया है वह है कि मोलर-ट्रंबोर (एमटी) एल्गोरिदम सार्वभौमिक रूप से उपयोग किया जाता है।मोलर-ट्रंबोर रे चौराहे सबसे तेज़ है?

तो मेरे प्रश्न हैं 1) क्या एमटी के लिए कोई विकल्प हैं या क्या एल्गोरिदम चौराहे की गणना करने का सबसे तेज़ तरीका माना जाता है? 2) यदि हां, तो क्या एमटी इष्टतम साबित हुआ है या कोई व्यक्ति किसी भी तेजी से एल्गोरिदम का आविष्कार कर सकता है?

संपादित: मैं अब देखते हैं कि मेरे सवाल का बहुत Ray-triangle intersection

उत्तर

5

के समान है वहाँ 2016 से एक कागज है जहां लेखकों का दावा है

आदर्श प्रयोगात्मक शर्तों के तहत चल रहा है, हमारे एल्गोरिथ्म हमेशा है मानक मोलर और ट्रंबोर एल्गोरिदम की तुलना में तेज़ी से, और इसके अत्यधिक ट्यून किए गए आधुनिक संस्करण की तुलना में तेज़ रे-त्रिभुज हिट दरों को छोड़कर।

स्रोत: डौग बाल्डविन और माइकल वेबर, फास्ट रे-त्रिभुज चौराहा परिवर्तन समन्वय से, कंप्यूटर ग्राफिक्स तकनीक के जर्नल (JCGT), खंड। 5, नहीं। 3, 39-49, 2016

उपलब्ध ऑनलाइन http://jcgt.org/published/0005/03/03/

+1

एक और परिवर्तन समन्वय के आवेदन: https://tavianator.com/a-beautiful-raytriangle-intersection-method/ – MBo

+1

एक बहुत ही इसी तरह की विधि का भी इस्तेमाल किया http://www.sven-woop.de/papers/2004-GH-SaarCOR.pdf की धारा 2.1.2 में और http://www.sven-woop.de/papers/2004-Diplom-ven का अध्याय 5 -Woop.pdf – plasmacel

+1

दिलचस्प! ऐसा प्रतीत होता है कि बाल्डविन और वेबर के एल्गोरिदम वूप द्वारा प्रस्तुत किए गए लोगों के समान हैं। Fwiw, मैंने उन्हें लागू किया है और वे मोलर-ट्रंबोर पर एक महत्वपूर्ण गति बढ़ावा प्रदान करते हैं। तवियन बार्न्स आयाम पुस्तकालय में से एक हालांकि उपन्यास लगता है। –

संबंधित मुद्दे