الگوریتمی جدید برای تولید چندضلعی ساده تصادفی
- سال انتشار: 1392
- محل انتشار: اولین کنفرانس ملی نوآوری در مهندسی کامپیوتر و فنآوری اطلاعات
- کد COI اختصاصی: CEIT01_417
- زبان مقاله: فارسی
- تعداد مشاهده: 1133
نویسندگان
دانشکده مهندسی برق، رایانه و فناوری اطلاعات، دانشگاه آزاد اسلامی قزوین، قزوین، ایران
دانشکده مهندسی رایانه و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، تهران، ایران
چکیده
در این مقاله، روشی برای تولید چند ضلعی تصادفی برای مجموعه ای از نقاط در هندسه محاسباتی را بررسی می کنیم. یکی از الگوریتم های مطرح شده برای تولید چندضلعی ساده تصادفی، ایجاد یک چند ضلعی ساده با استفاده از پوسته های محدب لایه ای می باشد. در این الگوریتم، ایده ای جدید مطرح می شود که در آن، مساله چگونگی وصل کردن پوسته ها به یکدیگر مطرح نمی باشد زیرا این الگوریتم، همزمان با ساختن پوسته جدید، آن را به پوسته قبل متصل می کند. مرتبه زمانی این الگوریتم می باشد.کلیدواژه ها
پوسته محدب، چندضلعی ساده تصادفی، لایه های محدب، هندسه محاسباتیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.