الگوریتمی برای تولید نمودار ورنوی در اتوماتای سلولی دو بعدی
محل انتشار: سیزدهمین کنفرانس مهندسی برق ایران
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,905
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE13_172
تاریخ نمایه سازی: 27 آبان 1386
چکیده مقاله:
در این مقاله الگوریتمی برای تولید نمودار ورونوی مبتنی بر اتوماتای سلولی (CA) و در مقیاس متریک L2 ارائه گردیده است. در این الگوریتم از هر یک از نقاط امواج دایره ای شکل با سرعت یکسان منتشر شده و از تقاطع امواج با یکدیگر نمودار ورونوی تولید می شود. الگوریتم ارائه شده ساده بوده و دارای محاسبات اندکی میباشد. در ضمن به علت استفاده نمودن از مقیاس متریک L2 دارای کاربردهای فراوان میباشد. پیچیدگی زمانی این الگوریتم مستقل از تعداد نقاط بوده و نمودار ورونوی n نقطه را با استفاده از CA دو بعدی m´m در O(m) گام زمانی تولید می نماید.
کلیدواژه ها:
نویسندگان
شهرام گلزاری
گروه برق و کامپیوتر، دانشگاه هرمزگان
محمدرضا میبدی
دانشکده مهندسی کامپیوتر، دانشگاه صنعتی امیرکبیر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :