الگوریتمهایی ابتکاری برای تولید چند ضلعی تصادفی با استفاده از مجموعه ای از رئوس داده شده

یکی از مسائل مطرح شده در گرافیک کامپیوتری و هندسه محاسباتی تولید چند ضلعی های تصادفی می باشد دراین مقاله مسئله تولید چند ضلعی های تصادفی ساده برروی یک مجموعه از رئوس در نظر گرفته می شود اهمیت این مسئله در ارزیابی عملی الگوریتم هایی است که روی چند ضلعی ها عمل می کنند و لازم است تا دقت الگوریتم بررسی شده و میزان مصرف واقعی پردازنده یک الگوریتم بطور تجربی تضمین شود تا کنون هیچ راه حلی با زمان چند جمله ای برای تولید تصادفی یکنواخت چند ضلعی ها شناخته نشدها ست دراین مقاله سه الگوریتم ابتکاری جدید برای تولید چند ضلعی های تصادفی با استفاده از مجموعه ای از رئوس تصادفی با پیچیدگی زمانی O(nlogn ارائه می شود.

کلیدواژه ها:

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