غلاف محدب: تفاوت میان نسخه‌ها

[[پرونده:convexhull.gif|300px|thumb|left|300px|نمونه اینمونه‌ای از فرآیند اجرای الگوریتمJarvis's march .]]

این الگوریتم به این صورت عمل می‌کند که ابتدا نقاط بر اساس مختصات Y آنها مرتب کرده ودر صورتی که Y برابری داشته باشد بر اساس X آنها را مرتب می‌کند و در آرایهٔ P نگه می‌دارد. در این صورت نقطه p0p۰ حتما یکی از نقاط پوش محدب است. پس آن را در یک آرایه به نام C وارد می‌کند. حال از بین سایر نقاط نقطه‌ای را پیدا می‌کند که کمترین زاویهٔ قطبی را وابسته به نقطه p0p۰ دارد و آن را نیز در آرایهٔ C اضافه می‌کند و همین فرآیند را برای نقطه p1p۱ تکرار میکند تا این که به آخرین نقطه آرایهٔ p برسد. به مجموعه کنونی که در C قرار دارد right chain (زنجیره راست) می‌گوییم.

برای ساختن زنجیره چپ از pn(آخرین نقطهٔ مجموعه P) را انتخاب کرده و باز هم نقطه‌ای را انتخاب می‌کنیم که نسبت به pn کمترین زاویه قطبی را دارد اما این بار نسبت به قسمت منفی محور X و آن نقطه را نیز به مجموعهٔ C اضافه می‌کنیم و این کار را برای این نقطه تکرار می‌کنیم تا به نقطه p0p۰ اولیه بر گردیم. در این صورت مجموعه C ساخته شده همان پوش محدب مورد نظر است.

'''پیچیدگی الگوریتم:''' این الگوریتم از اوردر (nh) است که در آن n تعداد نقاط است و h تعداد رئوس پوش محدب است. زیرا به ازای هر کدام از رئوس پوش محدب یک بار هر یک از نقاط را با عملی از تتای 1۱ چک می‌کنیم.