الگوریتمی برای تولید نمودار ورنوی در اتوماتای سلولی دو بعدی
Publish place: 13th Iranian Conference on Electric Engineering
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,908
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE13_172
تاریخ نمایه سازی: 27 آبان 1386
Abstract:
در این مقاله الگوریتمی برای تولید نمودار ورونوی مبتنی بر اتوماتای سلولی (CA) و در مقیاس متریک L2 ارائه گردیده است. در این الگوریتم از هر یک از نقاط امواج دایره ای شکل با سرعت یکسان منتشر شده و از تقاطع امواج با یکدیگر نمودار ورونوی تولید می شود. الگوریتم ارائه شده ساده بوده و دارای محاسبات اندکی میباشد. در ضمن به علت استفاده نمودن از مقیاس متریک L2 دارای کاربردهای فراوان میباشد. پیچیدگی زمانی این الگوریتم مستقل از تعداد نقاط بوده و نمودار ورونوی n نقطه را با استفاده از CA دو بعدی m´m در O(m) گام زمانی تولید می نماید.
Keywords:
Authors
شهرام گلزاری
گروه برق و کامپیوتر، دانشگاه هرمزگان
محمدرضا میبدی
دانشکده مهندسی کامپیوتر، دانشگاه صنعتی امیرکبیر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :