ارزیابی و بهبود ساختارهای تسریع رهگیری نور بر روی پردازشگرها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
- نویسنده علی اصغر بهمنش
- استاد راهنما عبدالحمید پیله ور
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
امروزه از روش رهگیری نور در ساختن تصاویر واقعی به کمک کامپیوتر استفاده می شود. این تصاویر دو بعدی از تبدیل مدل های فرضی سه بعدی به وسیله رهگیری نور بدست می آیند. این روش با بهره گیری از خصوصیات نور، نور وارد شده به چشم یا دوربین را پیگیری می کند تا تصویری با کیفیت بالا ایجاد کند. در تصویر ساخته شده توسط این روش سایه، انعکاس و شکست نور به خوبی قابل مشاهده است. این روش باید میلیون ها نور را شبیه سازی و پیگیری کند و به علت محاسبات بالا برای پیدا کردن نزدیکترین برخورد نور با عناصر صحنه، رهگیری نور بسیار کند اجرا می-شود. راهکارهایی برای تسریع رهگیری نور ارائه شده است، یکی از این راهکارها، استفاده از ساختارهای تسریعی است که عناصر صحنه را نگهداری می کنند. در این پایان نامه از ساختار تسریع kd-tree استفاده شده است. این ساختار به دلیل برتری هایی که نسبت به ساختارهای دیگر دارد بیشتر مورد توجه محققین قرار گرفته است. درخت-های زیادی می توان ساخت ولی باید درختی ساخته شود که مناسب آن صحنه باشد تا برای برای پیدا کردن نزدیکترین برخورد نور سریع پیمایش شود. محققین روشی را برای ساخت درخت مناسب ارائه کردند که sah نامیده می شود. این روش با استفاده از یک تابع هزینه، درختی را می سازد که کمترین هزینه را دارد. در ساخت تصاویر با دو هزینه روبرو هستیم: زمان ساخت درخت و زمان پیمایش-برخورد (زمان پیدا کردن نزدیکترین برخورد نور با عناصر صحنه در درخت). زمان لازم برای ساخت تصویر مجموع این دو زمان می باشد. در این پایان نامه این دو هزینه بررسی شده اند و روش هایی ارائه شده اند تا زمان ساخت تصویر را کاهش دهند. در روش اول زمان ساخت درخت افزایش ولی زمان پیمایش- برخورد کاهش یافته است و تصویر سریع تر ساخته می شود، این روش فقط برای صحنه های کوچک کارا خواهد بود و در صحنه های بزرگ کارا نیست. برای رفع مشکل روش اول روشی دوم را ارائه دادیم، در روش دوم در تمام صحنه های بزرگ زمان ساخت درخت کاهش چشمگیری نسبت به روش sah استاندارد داشته است و تصویر سریع تر ساخته می شود. مشکل روش دوم پیدا کردن پارامتر k است چون در این روش به صورت تجربی مقدار دهی شده است. توانستیم مقدار k را به صورت وفقی تخمین بزنیم. در این پایان نامه راهکار دیگری برای تسریع رهگیری نور ارائه شده است. به علت مستقل بودن نور های خارج شده از چشم یا دوربین، هر نور به صورت جداگانه روی پردازنده های مختلف اجرا می شوند. موازی سازی بر روی رهگیری نور بسیار خوب عمل کرده است به طوری که در تمام صحنه ها زمان ساخت تصویر حدود 50 درصد کاهش یافته است.
منابع مشابه
واکنش فوتوشیمیایی تسریع شده تخریبی حشره‌کش استامیپیرید بر روی نانوذرات نقره/ برمید نقره تحت نور مرئی
تخریب و تصفیه آلاینده‌های محیط زیستی به کمک فرایندهای فوتوکاتالیزوری بر پایه ترکیبات نیمه رسانای فعال تحت نور مرئی و انرژی خورشیدی روش جدیدی است که در این راستا در دهه‌های اخیر، طیف گسترده‌ای از نانوساختارهای جدید سنتز، معرفی و به‌کار گرفته شده‌اند. از مهم‌ترین آلاینده‌ها، ساختارهای فعال ناشی از فعالیت‌های کشاورزی و مصارف خانگی نظیر حشره‌کش‌ها و آفت‌کش‌ها هستند. این آلاینده‌ها به‌واسطه ...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملتاثیر تحریک الکتریکی بر تسریع بهبود زخم پای دیابتی ایسکمیک
سابقه و هدف: زخم پای دیابتی یکی از جدی ترین عوارض دیابت است. تحریک الکتریکی به عنوان یکی از مدالیتههای موثر برای تسریع ترمیم زخمهای دیابتی پیشنهاد شده است. این مطالعه به منظور بررسی تاثیر جریان مستقیم کاتدال بر دمای پوست و تسریع بسته شدن زخم پای دیابتی ایسکمیک انجام شد. مواد و روش ها: این مطالعه کارازمایی بالینی تصادفی یک سو کور، در فاصله آذر 1392 تا شهریور 1393، بر روی 20 بیمار دیابتی نوع 2 م...
متن کاملتاثیر تحریک الکتریکی بر تسریع بهبود زخم پای دیابتی ایسکمیک
سابقه و هدف: زخم پای دیابتی یکی از جدی ترین عوارض دیابت است. تحریک الکتریکی به عنوان یکی از مدالیتههای موثر برای تسریع ترمیم زخمهای دیابتی پیشنهاد شده است. این مطالعه به منظور بررسی تاثیر جریان مستقیم کاتدال بر دمای پوست و تسریع بسته شدن زخم پای دیابتی ایسکمیک انجام شد. مواد و روش ها: این مطالعه کارازمایی بالینی تصادفی یک سو کور، در فاصله آذر 1392 تا شهریور 1393، بر روی 20 بیمار دیابتی نوع 2 م...
متن کاملمروری بر حملات مکعبی، خطای تفاضلی و ساختارهای خطی بر روی تابع کچک(SHA-3)
در سال‌های اخیر بررسی امنیت سومین تابع چکیده‌ساز امن[1] یکی از مهم‌ترین موضوعات مورد توجه پژوهشگران حوزه رمزنگاری بوده است. توابع چکیده‌ساز در رمزنگاری کاربردهای متعددی دارند. از اینرو امنیت توابع چکیده‌ساز در مقابل حملات مختلف برای سامانه‌هایی که از آن استفاده می‌کنند، بسیار مهم است. حملات و تحلیل‌های متعددی تا امروز بر روی SHA-3 اعمال شده است؛ اما تاکنون هیچکدام موفق به شکستن آن به‌صورت ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023