نمودار قطبی نقاط با قطب متحرک
- سال انتشار: 1398
- محل انتشار: دوفصلنامه فناوری اطلاعات و ارتباطات ایران، دوره: 11، شماره: 42
- کد COI اختصاصی: JR_AICTI-11-42_005
- زبان مقاله: فارسی
- تعداد مشاهده: 296
نویسندگان
دانشیار، دانشکده علوم کامپیوتر و فناوری اطلاعات، دانشگاه تحصیلات تکمیلی علوم پایه زنجان
کارشناسی ارشد، دانشکده علوم کامپیوتر و فناوری اطلاعات، دانشگاه تحصیلات تکمیلی علوم پایه زنجان
چکیده
مسئله نمودار قطبی یکی از تعمیم های نمودار ورونوی است که در آن به جای متر اقلیدسی از مقدار زاویه برای محاسبه فاصلهاستفاده می شود. این مسئله کاربردهای زیادی در پردازش تصویر، مخابرات و مباحث مربوط به آنتن، رویت پذیری و مسیریابیربات دارد. در سالهای اخیر دو نوع نمودار قطبی مطرح شده و برای انواع سایت ها الگوریتم های مناسبی ارائه شده است.همچنین روی همین مسائل با داده های جنبشی و حالات پویا الگوریتم هایی ارائه شده است. در این مقاله قطب به عنوانناظرمتحرک در نظر گرفته شده و الگوریتمی ارائه می شود که مسئله بازسازی نمودار قطبی با قطب نزدیک را به صورت کارا ودر زمان خطی حل می کند. در این حالت زمان پیش پردازش الگوریتم (O(n(۴)log(۲)n) و زمان باز رسم نمودار در هر حرکتمتوالی قطب برابر با (O(log n+k است که در آن k تعداد سایت های درون ناحیه T است که احتمال تغییر در آنها وجود دارد.کلیدواژه ها
نمودار قطبی، نمودار ورونوی، مخابرات، آنتن، زاویه قطبی، رویت پذیریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.