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

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

پوسته محدب، چندضلعی ساده تصادفی، لایه های محدب، هندسه محاسباتی