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