Algorithms for Parallel Polygon Rendering

این کتاب نتیجه تحقیق در اجرای عملیات گرافیکی مبتنی بر چند ضلعی بر روی برخی از پردازنده های موازی با هدف عمومی است. هدف این است که سرعت اجرای متوالی عملیات گرافیکی را افزایش دهد و نرم افزار حاصل را می توان به عنوان زیرمجموعه ای از مجموعه های کاربردی ماشین های موازی مربوطه مشاهده کرد. بررسی ادبیات و شرح مختصری از معماری های در نظر گرفته شده، مقدمه ای را در این زمینه ارائه می دهد. بیشتر الگوریتم‌ها به طور مداوم در یک برنامه افزودنی غیر رسمی تعریف شده از زبان Occam ارائه می‌شوند که شامل انواع داده‌ها و عملیات‌های جریان داده‌های چندگانه دستورالعمل (SIMD) است. روش‌های اصلی برای رندر چند ضلعی - از جمله عملیات پر کردن، حذف سطح پنهان و سایه‌زنی صاف - برای معماری‌های SIMD مانند DAP و برای ماشین‌های دو پارادایم (SIMD-MIMD) که از آرایه‌های پردازشگر DAP مانند ساخته شده‌اند، ارائه شده‌اند. شبکه انتقال دهنده الگوریتم های برش چند ضلعی برای هر دو transputer و DAP شرح داده شده و در تضاد قرار می گیرند. جدا از اطلاعات ارائه شده در کتاب و بررسی متون مفید، خواننده همچنین می تواند انتظار داشته باشد که بینشی در مورد برنامه نویسی ماشین های موازی مربوطه به دست آورد.

This book is the result of the research in the implementation of polygon-based graphics operations on certain general purpose parallel processors; the aim is to provide a speed-up over sequential implementations of the graphics operations concerned, and the resulting software can be viewed as a subset of the application suites of the relevant parallel machines. A literature review and a brief description of the architectures considered give an introduction into the field. Most algorithms are consistently presented in an informally defined extension of the Occam language which includes Single Instruction Multiple Data stream (SIMD) data types and operations on them. Original methods for polygon rendering - including the operations of filling, hidden surface elimination and smooth shading - are presented for SIMD architectures like the DAP and for a dual-paradigm (SIMD-MIMD) machine constructed out of a DAP-like processor array and a transputer network. Polygon clipping algorithms for both transputer and the DAP are described and contrasted. Apart from the information presented in the book and the useful literature survey, the reader can also expect to gain an insight into the programming of the relevant parallel machines.