ارائه الگوریتمی برای تولید تمام چندضلعی های ساده

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

کلیدواژه ها:

چندضلعی ساده ، هندسه محاسباتی ، قابلیت دید