قوس محدب

{crest vertical curve} [حمل ونقل درون شهری-جاده ای] راهی به شکل دو خط مماس که ازطریق یک قوس عمودی سهموی به یکدیگر وصل می شوند و در آن مماس ورودی سربالا و مماس خروجی سرازیر است

راهی به شکل دو خط مماس که ازطریق یک قوس عمودی سهموی به یکدیگر وصل می‌شوند و در آن مماس ورودی سربالا و مماس خروجی سرازیر است.

💡 انواع شرایط بهینگی برای مسائل بهینه‌سازی شبه محدب با توابع هدف مشتق پذیر برقرار است.

💡 درج یک نقطه به تعداد ضلع‌های پوش محدب حداکثر یک واحد اضافه می‌کند در حالی که عمل حذف می‌تواند یک پوش سه راسی را به یک پوش n-۱ راسی تبدیل کند.

💡 . با این حال، این تابع هزینه محدب نیست، در نتیجه پیدا کردن مینیمم مسئله منظم‌سازی از نظر محاسباتی بسیار دشوار است؛ بنابراین، ما به دنبال جایگزین‌های محدب برای هزینه ۰–۱ هستیم. هزینه هینج،

💡 ما در این قسمت دو الگوریتم برای یافتن پوش محدب مجموعه‌ای از نقاط ارائه خواهیم داد. خروجی هر دوی این الگوریتمها رئوس پوش محدب در جهت پادساعتگرد خواهد بود.

💡 در ریاضیات، هندسهٔ محدب یک شاخه از هندسه است که به بررسی مجموعه‌های محدب می‌پردازد. مجموعه‌های محدب در زمینه‌های بسیاری از جمله هندسه محاسباتی، آنالیز محدب، آنالیز تابعی، برنامه‌ریزی خطی، نظریه احتمالات، هندسهٔ اعداد و غیره کاربرد دارد.