الگوریتمهایی ابتکاری برای تولید چند ضلعی تصادفی با استفاده از مجموعه ای از رئوس داده شده
- سال انتشار: 1389
- محل انتشار: ششمین کنفرانس ماشین بینایی و پردازش تصویر ایران
- کد COI اختصاصی: ICMVIP06_174
- زبان مقاله: فارسی
- تعداد مشاهده: 1654
نویسندگان
دانشکده مهندسی برق و کامپیوتر دانشگاه آزاد اسلامی قزوین
دانشکده مهندسی برق و کامپیوتر دانشگاه آزاد اسلامی قزوین
چکیده
یکی از مسائل مطرح شده در گرافیک کامپیوتری و هندسه محاسباتی تولید چند ضلعی های تصادفی می باشد دراین مقاله مسئله تولید چند ضلعی های تصادفی ساده برروی یک مجموعه از رئوس در نظر گرفته می شود اهمیت این مسئله در ارزیابی عملی الگوریتم هایی است که روی چند ضلعی ها عمل می کنند و لازم است تا دقت الگوریتم بررسی شده و میزان مصرف واقعی پردازنده یک الگوریتم بطور تجربی تضمین شود تا کنون هیچ راه حلی با زمان چند جمله ای برای تولید تصادفی یکنواخت چند ضلعی ها شناخته نشدها ست دراین مقاله سه الگوریتم ابتکاری جدید برای تولید چند ضلعی های تصادفی با استفاده از مجموعه ای از رئوس تصادفی با پیچیدگی زمانی O(nlogn ارائه می شود.کلیدواژه ها
پیمایش زاویه ای، پوسته محدب، چند ضلعی ساده تصادفی، چندضلعی ستاره ای شکل، گرافیک کامپیوتریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.