الگویتم رهگیری اشعه تکنیکی برای مسائل رندرسازی در کارهای گرافیکی کامپیوتر است. از این تکنیک برای ایجاد تصاویر واقعی و طبیعی در گرافیک کامپیوتر استفاده می شود.رهگیری اشعه متدی برای تبدیل مدل های سه بعدی به مدل های دو بعدی با کیفیت تصویر بالا تر است.در این تکنیک که از جهان واقعی الهام می گیرد برای ایجاد تصاویر واقعی تر باید میلیون ها اشعه شبیه سازی و برای برخورد به صحنه پیگیری شوند. متد های زیادی برای کاهش زمان رندر سازی این تکنیک در مقاله های مختلف بکار گرفته شده اند، که می توان به تسریع ساختارها اشاره نمود.kd-tree یکی از معروف ترین و عمومی ترین روش برای تسریع زمان رندرسازی در الگوریتم رهگیری اشعه است. در این پایان نامه بر روی کاهش زمان رندرسازی الگوریتم رهگیری اشعه کار انجام شده است. و همچنین در این پایان نامه دو روش برای بدست آوردن برخی از پیکسل های رنگ نشده از صفحه دید بدون روش رهگیری اشعه ارائه شده است، در روش ها ی ارائه شده ، الگوریتم های خطی سریعتر از روش رهگیری اشعه است.نتایج حاصل شده در این پایان نامه حداقل 50 درصد سریعتر از روش spatial median است.( برای صحنه های پیچیده با k70 چند ضلعی و تنزل کیفی حدود 0.5 درصد) در این پایان نامه ترکیب روش ارائه شده با روش رهگیری اشعه برای کاهش زمان رندر سازی نشان داده شده است.