ஒளிப் பரிமாற்ற உருவகப்படுத்துதலை மறுவடிவமைப்பதற்காக குவாண்டம் ரே மார்ச்சிங்
Author
Venue
சிგრாஃப் ஆசியா 2023
Abstract
கணினி வரைகலையில் குவாண்டம் கணினிகளைப் பயன்படுத்துவது சமீபத்திய ஆண்டுகளில் ஆர்வத்தை ஈர்த்துள்ளது, குறிப்பாக ரெண்டரிங் பயன்பாட்டிற்கு. குவாண்டம் ரெண்டரிங்கில் தற்போதைய மேம்பட்ட தொழில்நுட்பம், 𝑀 பிரைமிட்டிவ்களுக்கு 𝑂(√𝑀) இல் கதிர் இடைவெட்டுகளைக் கண்டறிவதற்கான குரோவரின் தேடலைச் சார்ந்துள்ளது. இந்த குவாண்டம் அணுகுமுறை, 𝑂(𝑀) கொண்ட எளிய அணுகுமுறையை விட வேகமானது, ஆனால் ஒரு முடுக்கத் தரவுக் கட்டமைப்புடன் கூடிய நவீன கதிர் தடமறிதலின் 𝑂(log 𝑀) ஐ விட மெதுவானது. மேலும், இந்த குவாண்டம் கதிர் தடமறிதல் முறை அடிப்படையில் ஒரே நேரத்தில் ஒரு கதிரை மட்டுமே வீசுவதற்கு வரையறுக்கப்பட்டுள்ளது, இதனால் குவாண்டம் ரெண்டரிங்கின் அளவிடுதல், கதிர்களின் எண்ணிக்கையைப் பொறுத்தவரை குவாண்டம் அல்லாத வழிமுறைகளைப் போலவே உள்ளது. கதிர் பயணத்தை ஒரு குவாண்டம் यादृச்சாதக நடைமுறையாக மறுவடிவமைப்பதை அடிப்படையாகக் கொண்ட, குவாண்டம் கதிர் பயணம் எனப்படும் ஒரு புதிய குவாண்டம் ரெண்டரிங் முறையை நாங்கள் முன்வைக்கிறோம். எங்கள் பணி, ஒளிப் போக்குவரத்து உருவகப்படுத்துதலைச் செய்யக்கூடிய முதல் முழுமையான குவாண்டம் ரெண்டரிங் குழாய் ஆகும், மேலும் இது குவாண்டம் அல்லாத வழிமுறைகளை விட அறிகுறியியல் ரீதியாக வேகமாகவே உள்ளது. எங்கள் குவாண்டம் ரே மார்ச்சிங், பல்லணிச் செலவில் (polynomial cost) ஒரு பன்மடங்கு (exponential) பாதைகளைக் கண்டறிய முடியும், மேலும் இது குவாண்டம் எண்முறை ஒருங்கிணைப்பைப் பயன்படுத்தி, குவாண்டம் அல்லாத 𝑂(1/√𝑁) என்பதற்கு மாறாக, 𝑁 மதிப்பீடுகளுக்கு 𝑂(1/𝑁) இல் ஒருமுகப்பட (converge) செய்கிறது. இந்த பண்புகள், குவாண்டம் அல்லாத மாண்டே கார்லோ ரெண்டரிங்கை விட அறிகுறியளவில் வேகமான முதல் குவாண்டம் ரெண்டரிங்கிற்கு வழிவகுத்தன. 2D மற்றும் 3D காட்சிகளை ரெண்டரிங் செய்வதன் மூலம் எங்கள் வழிமுறையை நாங்கள் எண் ரீதியாகச் சோதித்தோம்.
