مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

547
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

220
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

الگوریتمی سریع برای پوشش دید مستطیلی چندضلعی های متعامد ساده با حداقل تعداد r-Star ها

صفحات

 صفحه شروع 115 | صفحه پایان 132

کلیدواژه

چندضلعی متعامد (راست گوشه)Q2

چکیده

 این مقاله الگوریتمی برای پوشش دید چندضلعی های متعامد ساده با حداقل تعداد نگهبانان به دست می دهد. در واقع حداقل تعداد نگهبان را برای چندضلعی های ساده (بدون حفره) متعامد برای همه ی حالت ها بررسی کرده و قادر هستیم که برای هر یک از نگهبانان نیز محدوده ی مستطیل شکلی را بیابیم. به عبارت دیگر مسئله ی پوشش چندضلعی های متعامد ساده با حداقل r-Star ها را بررسی می کنیم. در هر چندضلعی متعامد P دو نقطه ی p و q, نسبت به هم r-visible هستند اگر و تنها اگر آن دو نقطه را دو گوشه مخالف مستطیلی در نظر بگیریم, تمام مستطیل درون چندضلعی P قرار داشته باشد. حال یک چندضلعی P را یک r-Star گوییم اگر یک نقطه ی p در آن وجود داشته باشد به طوری که هر نقطه ی q عضو چندضلعی, ازp, r-visible باشد. در این مقاله الگوریتمی را پیشنهاد می کنیم که روی همه ی چندضلعی های ساده متعامد کاربرد دارد و قادر است حداقل تعداد نگهبانان را در جای خود مستقر کند. این الگوریتم با استفاده از روشی به نام مستطیل بندی (تقسیم چندضلعی متعامد به تعدادی مستطیل), تعدادی از r-Star ها را افراز کرده و به پردازش آن ها برای درج نگهبانان در محل خود برای رسیدن به هدف, که حداقل تعداد نگهبانان است می پردازد. الگوریتم پیشنهادی ما قادر است تا در زمان حداقل تعداد نگهبانان را به همراه محدوده مستطیل شکلی برای آن ها تعیین کند در حالی که مرتبه ی اجرایی بهترین الگوریتم های موجود قبلی بوده است. از دیگر مزایای این الگوریتم می توان به نداشتن محدودیت در چندضلعی های متعامد ساده اشاره کرد.

استنادها

  • ثبت نشده است.

    • ارجاعات

  • ثبت نشده است.

    • استناددهی

    APA: کپی

    برنا، کیوان. (1397). الگوریتمی سریع برای پوشش دید مستطیلی چندضلعی های متعامد ساده با حداقل تعداد r-Star ها. پژوهش های ریاضی (علوم )، 4(2 )، 115-132. SID. https://sid.ir/paper/260785/fa

    Vancouver: کپی

    برنا کیوان. الگوریتمی سریع برای پوشش دید مستطیلی چندضلعی های متعامد ساده با حداقل تعداد r-Star ها. پژوهش های ریاضی (علوم )[Internet]. 1397؛4(2 ):115-132. Available from: https://sid.ir/paper/260785/fa

    IEEE: کپی

    کیوان برنا، “الگوریتمی سریع برای پوشش دید مستطیلی چندضلعی های متعامد ساده با حداقل تعداد r-Star ها،” پژوهش های ریاضی (علوم )، vol. 4، no. 2 ، pp. 115–132، 1397، [Online]. Available: https://sid.ir/paper/260785/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.

    • طرح های مرتبط

  • ثبت نشده است.

    • کارگاه های پیشنهادی





    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button