الگریتم

مرتب‌سازی دایره‌ای (به انگلیسی: Cycle sort) یا مرتب‌سازی درجا یا الگریتم مرتب‌سازی ناپایدار، یک مرتب‌سازی مقایسه‌ای که تئوری خوبی از نظر تعداد عناصر نوشته‌شده در آرایهٔ اصلی است، بر خلاف تمام الگوریتم‌های مرتب‌سازی. این بر اساس ایده‌ای است که جایگشت می‌تواندفاکتوری برای مرتب‌سازی باشد، که به صورت جداگانه چرخش برای بدست آمدن نتیجه ایجاد شود.

وظیفه اصلی وی ری و دیگر موتورهای رندر که رغیب وی ری محسوب می‌شوند انجام محاسبات و پردازش‌هایی برای واقعی جلوه دادن تصویر سه بعدی می‌باشد که این محاسبات بر اساس الگریتم‌ها و فرمول‌های فیزیکی صورت می‌گیرد تا بتواند دنیای واقعی و رفتار نورها را در کامپیوتر به صورت فیزیکی شبیه‌سازی کند.

شایان ذکر است که هیچ‌کدام از این سنسورها به صورت مستقیم توانایی شناسایی رنگ‌ها را ندارند و تنها می‌توانند شدّت روشنایی نور را ثبت کنند. هر سنسور از میلیون‌ها سنسور ریز حساس به نور تشکیل شده و هرکدام از این سنسورهای ریز قالباً یک پیکسل از عکس نهایی را ثبت می‌کند. سازندگان این سنسورها با قرار دادن فیلترهای سرخ، سبز و آبی (رنگ‌های اولیه) روی تک تک آن‌ها با استفاده از الگوهایی مانند الگو بایر می‌توانند به پردازشگرهای دوربین قابلیت آن را بدهند که با کمک الگریتم‌های درون‌یابی (اینترپولیشن) و مقایسه ارقام ثبت شده توسط ریز سنسورهای مجاور، رنگ واقعی هر پیکسل را حدس بزنند. دوربین‌هایی که توانایی ذخیره عکس را به صورت خام دارا هستند، اجازه می‌دهند که این بخش نهایی شناسایی رنگ‌ها روی رایانه شخصی انجام شود و این به کاربران اجازه می‌دهد که آزادی بیشتری در ویرایش عکس نهایی داشته باشند.