سورس کد اجرای بصری حرکت داده الگوریتم اسکن گراهام در سی شارپ

دانلود نمونه سورس کد اجرای بصری حرکت داده الگوریتم اسکن گراهام در سی شارپ

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

این فایل یک پیاده‌سازی بصری از حرکت داده‌های الگوریتم اسکن گراهام برای انتخاب کوچک‌ترین چندضلعی را به شما نشان می‌دهد.

اسکن گراهام روشی برای محاسبه بدنه محدب مجموعه محدودی از نقاط در صفحه با پیچیدگی زمانی O(n log n) است. این نام از رونالد گراهام گرفته شده است که الگوریتم اصلی را در سال 1972 منتشر کرد.[1] الگوریتم تمام رئوس بدنه محدب را که در امتداد مرز آن مرتب شده اند پیدا می کند.

اولین قدم در این الگوریتم یافتن نقطه ای با کمترین مختصات y است.

در مرحله بعد، مجموعه نقاط باید به ترتیب افزایش زاویه و نقطه P با محور x مرتب شوند.

الگوریتم با در نظر گرفتن هر یک از نقاط آرایه مرتب شده به ترتیب پیش می رود. برای هر نقطه مشخص می شود که حرکت از دو نقطه قبلاً در نظر گرفته شده به این نقطه «چرخش به چپ» است یا «چرخش به راست». اگر "چرخش به راست" باشد، به این معنی است که نقطه دوم به آخر بخشی از بدنه محدب نیست و باید از نظر حذف شود. این روند تا زمانی ادامه می یابد که مجموعه سه امتیاز آخر یک «چرخش به راست» باشد. به محض اینکه با یک "چرخش به چپ" مواجه می شوید، الگوریتم به نقطه بعدی در آرایه مرتب شده می رود.

برای شما کاربران عزیز وبسایت فایل سحرآمیز پیشنهاد دانلود داده می شود.