مقاله یک الگوریتم جدید برای نگهبانی سطوح نامنظم مثلث بندی شده

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

  مقاله یک الگوریتم جدید برای نگهبانی سطوح نامنظم مثلث بندی شده دارای ۱۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله یک الگوریتم جدید برای نگهبانی سطوح نامنظم مثلث بندی شده  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن مقاله یک الگوریتم جدید برای نگهبانی سطوح نامنظم مثلث بندی شده :

تعداد صفحات:۱۰

چکیده:

در این مقاله یک الگوریتم جدید برای پوشش سطحی یک ناحیه ی مثلث بندی شده ارائه شده است که هنگام اجرای الگوریتم از دید سراسری رئوس استفاده می شود. در این الگوریتم ابتدا ناحیه ی مثلث بندی شده با حذفکردن تعدادی از رئوس آن به مجموعه ای از چند ضلعی های ساده تبدیل میشود وبه هر کدام از رئوس حذف شده یک نگهبان اختصاص می یابد. سپس مجموعه ی رئوس لازم برای نگهبانی مجموعه ی چند ضلعی های ساده که ناحیه ی بیرونی انها پیوستهاست تعیین میشود. پس از ارائه ی الگوریتم و اثبات درستی آن، نشان می دهیم که این الگوریتم در زمان خطی نسبت به تعداد رئوس ناحیه ی مثلث بندی شده اجرا میشود و حد بالای تعداد نگهبان های انتخاب شده توسط آن [۲n/3] می باشد. در عین حال اثبات شده است که با این الگوریتم حد بالای تعداد نگهبان ها در حالت متوسط [n/2] است.همچنین با توجه به ویژگی های الگوریتم، برای بهبودکارایی آن و استفاده از دید سراسری رئوس می توان با صرف هزینه ی زمانی بیشتری برای پیش پردازش تعداد نگهبان های انتخاب شده را کاهش داد.