مقاله تولید چند ضلعی های تصادفی مبتنی بر درخت کاستی تحدب

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله تولید چند ضلعی های تصادفی مبتنی بر درخت کاستی تحدب دارای ۸ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

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

بخشی از متن مقاله تولید چند ضلعی های تصادفی مبتنی بر درخت کاستی تحدب :

تعداد صفحات:۸
چکیده:
در این مقاله الگوریتمی جدید برای تولید چند ضلعی های ساده تصادفی برگرفته شده از معکوس درخت کاستی تحدب، ارائه می دهیم. درخت کاستی تحدب یک ساختار درختی است که چندضلعی ساده را در لایه های محدب نمای می دهد. این الگوریتم قادر به تولید یک چندضلعی است که درخت کاستی تحدب آن برابر با درخت کاستی تحدب داده شده در ورودی است. به بیانی دیگر از روی یک درخت تصادفی با توزیع یکنواخت، یک چندضلعی ساده تولید می شود. این چندضلعی نماینده تمامی چندضلعی هایی است که درخت کاستی تحدب آنها با درخت ایجاد شده یکسان است. این روش اولین بار است که در تولید چندضلعی های تصادفی ارائه می شود. این الگوریتم دارای پیچیدگی زمانی (Kn2)O است. که در آن K تعداد گره های درخت و n تعداد اضلاع چندضلعی می باشد.