ترجمه طلایی یک الگوریتم موازی سریع متلاقی مثلثی بر اساس GPU

ترجمه طلایی یک الگوریتم موازی سریع متلاقی مثلثی بر اساس GPU

ترجمه طلایی یک الگوریتم موازی سریع متلاقی مثلثی بر اساس GPU , GPU؛ تلاقی مثلثی؛ رهگیری پرتو؛ مختصات گرانیگاهی؛ درخت هشت­تایی , شتاب تلاقی مثلثی و پرتو , 31 نظریه محاسبه GPU , الگوریتم شتاب¬دهنده¬ی سخت¬افزاری , 331 ساختن درخت هشت¬تایی , تلاقی با جعبه مرزی , تلاقی با مسیر , الگوریتم مبتنی بر CUDA , 41 محیط آزمایشی , توابع میزبان (Host) و دستگاه , 421 بخش میزبان

رفتن به سایت اصلی

یک الگوریتم موازی سریع متلاقی مثلثی بر اساس GPU چکیده از آن جایی که تلاقی مثلثی الگوریتم رهگیری پرتو سهم به سزایی در محاسبات دارد، بنابراین افزایش سرعت محاسبه نور و تلاقی مثلثی نقش مهمی در بالا بردن عملکرد الگوریتم رهگیری پرتو دارد. در این مقاله یک الگوریتم موازی تلاقی مثلثی و نوری سریع مبتنی بر GPU ارائه می­شود. این الگوریتم میزان محاسبات آزمون تلاقی مثلثی را با روش تفکیک فضا در ساختار درخت هشت تایی کاهش داده و آزمون تلاقی مثلثی را با استفاده از مختصات گرانیگاهی مثلثی ساده­تر می‌کند. براساس نتایج تجربی، این الگوریتم نسبت به نتایج محاسبه شده در CPU سرعت بیش‌تری دارد. کلیدواژه‌ها مؤلفه؛ GPU؛ تلاقی مثلثی؛ رهگیری پرتو؛ مختصات گرانیگاهی؛ درخت هشت­تایی. Fast parallel algorithm of triangle intersection based on GPU AbstractAs triangular intersection of ray tracing algorithm is of the significant proportion in the calculation, improving the light and triangle intersection calculation speed has a significant role in accelerating the ray tracing algorithm. This paper presents a fast light and triangle intersection parallel algorithm based on GPU. The algorithm reduces the amount of triangle intersection test computation in the way of octree subdivision of space, and simplifies the triangle intersection test by using the triangle barycentric coordinates. According to the experimental results, the algorithm has a great speedup than calculated in the CPU.© 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of [name organizer]Keywords:component; GPU; triangle intersection; ray tracing; barycentric coordinates; octree 1. مقدمه از آن جایی که مسیرهای نوری (اُپتیکال) برگشت­پذیر هستند، اکثر الگوریتم‌های رهگیری پرتو نور از طریق مسیریابی نور ساطع شده را از نقطه دید شبیه­سازی می‌کنند. رهگیری هر نور ساطع شده از نقطه دید مستلزم آزمون‌های تلاقی بسیاری است. الگوریتم رهگیری پرتو، در مقایسه با الگوریتم خط اسکن قدیمی با حدود 75% تا 95% محاسبات به کار رفته در عملیات تلاقی به محاسبات بیشتری نیاز دارد. بنابراین، افزایش سرعت آزمون تلاقی در الگوریتم رهگیری پرتو نقش مهمی در بهبود کارایی کلی الگوریتم رهگیری پرتو ایفاء می‌کند. از آن جایی که هر یک از پرتوها مستقل از یکدیگر هستند و هر مسیر مثلثی نیز مستقل است، بنابراین امکان پردازش موازی وجود دارد.

  • پروژه کامل اتوکد ساختمان مسکونی 4 طبقه

    پروژه کامل اتوکد ساختمان مسکونی 4 طبقه پروژه کامل اتوکد ساختمان مسکونی 4 طبقه , پروژه کامل اتوکد ساختمان مسکونی 4 طبقه , اتوکد ساختمان مسکونی 4 طبقه , اتوکد ساختمان مسکونی , پلان تمامی طبقات , نما , برش…

  • گزارش کاراموزی بررسی جامع اداره دارایی

    گزارش کاراموزی بررسی جامع اداره دارایی گزارش کاراموزی بررسی جامع اداره دارایی , گزارش کاراموزی بررسی جامع اداره دارایی , کاراموزی بررسی جامع اداره دارایی , کارورزی بررسی جامع اداره دارایی , دانلود گزارش کارآموزی بررسی جامع اداره دارایی ,…

  • مبانی نظری و پیشینه تحقیق تعامل والدین و فرزند(فصل دوم تحقیق)

    مبانی نظری و پیشینه تحقیق تعامل والدین و فرزند(فصل دوم تحقیق) مبانی نظری و پیشینه تحقیق تعامل والدین و فرزند(فصل دوم تحقیق) , مبانی نظری و پیشینه تحقیق تعامل والدین و فرزند(فصل دوم تحقیق) , مبانی نظری و پیشینه تعامل…

  • مبانی نظری و پیشینه تحقیق درباره نگرش مذهبی

    مبانی نظری و پیشینه تحقیق درباره نگرش مذهبی مبانی نظری و پیشینه تحقیق درباره نگرش مذهبی , مبانی نظری و پیشینه تحقیق درباره نگرش مذهبی , مبانی نظری و پیشینه تحقیق نگرش مذهبی , مبانی نظری و پیشینه تحقیق ,…

  • رابطه بین نقاشی و رشد خلاقیت کودکان

    رابطه بین نقاشی و رشد خلاقیت کودکان رابطه بین نقاشی و رشد خلاقیت کودکان , رابطه بین نقاشی و رشد خلاقیت کودکان رفتن به سایت اصلی فهرست                              صفحه فصل اول مقدمه بیان مسئله اهمیت و ضرورت مسئله اهداف تحقیق سوالات…

  • پاسخ دهید

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *