یک الگوریتم موازی سریع متلاقی مثلثی بر اساس GPU
یک الگوریتم موازی سریع متلاقی مثلثی بر اساس GPU
دسته بندی | مقالات ترجمه شده |
فرمت فایل | doc |
حجم فایل | 596 کیلو بایت |
تعداد صفحات | 7 |
نام سمینار:
2012 International Conference on Medical Physics and Biomedical Engineering
عنوان مقاله:
Fast parallel algorithm of triangle intersection based on GPU
Abstract
As 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.
یک الگوریتم موازی سریع متلاقی مثلثی بر اساس GPU
چکیده
از آن جایی که تلاقی مثلثی الگوریتم رهگیری پرتو سهم به سزایی در محاسبات دارد، بنابراین افزایش سرعت محاسبه نور و تلاقی مثلثی نقش مهمی در بالا بردن عملکرد الگوریتم رهگیری پرتو دارد. در این مقاله یک الگوریتم موازی تلاقی مثلثی و نوری سریع مبتنی بر GPU ارائه میشود. این الگوریتم میزان محاسبات آزمون تلاقی مثلثی را با روش تفکیک فضا در ساختار درخت هشت تایی کاهش داده و آزمون تلاقی مثلثی را با استفاده از مختصات گرانیگاهی مثلثی سادهتر میکند. براساس نتایج تجربی، این الگوریتم نسبت به نتایج محاسبه شده در CPU سرعت بیشتری دارد.
قوانین ارسال دیدگاه در سایت