مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

نمودار قطبی نقاط با قطب متحرک

صفحات

 صفحه شروع 97 | صفحه پایان 104

چکیده

 مسیله نمودار قطبی یکی از تعمیم های نمودار ورونوی است که در آن به جای متر اقلیدسی از مقدار زاویه برای محاسبه فاصله استفاده می شود. . این مسیله کاربردهای زیادی در پردازش تصویر, مخابرات و مباحث مربوط به آنتن, رویت پذیری و مسیریابی ربات دارد. در سالهای اخیر دو نوع نمودار قطبی مطرح شده و برای انواع سایت ها الگوریتم های مناسبی ارایه شده است. همچنین روی همین مسایل با داده های جنبشی و حالات پویا الگوریتم هایی ارایه شده است. در این مقاله قطب به عنوان ناظرمتحرک در نظر گرفته شده و الگوریتمی ارایه می شود که مسیله بازسازی نمودار قطبی با قطب نزدیک را به صورت کارا و در زمان خطی حل می کند. در این حالت زمان پیش پردازش الگوریتم〖 O(n^4 log〗 _2⁡ 〖 n)〗 و زمان باز رسم نمودار در هر حرکت متوالی قطب برابر با O(log⁡ n+k) است که در آنk تعداد سایتهای درون ناحیهT است که احتمال تغییر در آنها وجود دارد.

استنادها

  • ثبت نشده است.
  • ارجاعات

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

    APA: کپی

    صادقی بی غم، بهرام، و ربانی، فاطمه. (1398). نمودار قطبی نقاط با قطب متحرک. فناوری اطلاعات و ارتباطات ایران، 11(41-42 )، 97-104. SID. https://sid.ir/paper/368968/fa

    Vancouver: کپی

    صادقی بی غم بهرام، ربانی فاطمه. نمودار قطبی نقاط با قطب متحرک. فناوری اطلاعات و ارتباطات ایران[Internet]. 1398؛11(41-42 ):97-104. Available from: https://sid.ir/paper/368968/fa

    IEEE: کپی

    بهرام صادقی بی غم، و فاطمه ربانی، “نمودار قطبی نقاط با قطب متحرک،” فناوری اطلاعات و ارتباطات ایران، vol. 11، no. 41-42 ، pp. 97–104، 1398، [Online]. Available: https://sid.ir/paper/368968/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