کاهش خطای بازسازی شکل با محاسبه فواصل اقلیدسی نقاط مرزی

سال انتشار: 1390
محل انتشار: دومین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
کد COI اختصاصی: NCSCIT02_067
زبان مقاله: فارسی
تعداد مشاهده: 1480

نویسندگان

دانشگاه آزاد اسلامی واحد قزوین دانشکده مهندسی برق و کامپیوتر قزوین

دانشگاه آزاد اسلامی واحد قزوین

چکیده

بازسازی شکلیکی از مهمترین و بحث برانگیزترین مسائل مطرح شده دربسیاری از شاخه های علوم کامپیوتر می باشد با استفاده از این مساله می توان ساده تر و سریعتر ویژگیهای یک شکل را مورد بررسی و تحلیل قرار داد هدف از بیان این مساله یافتن یک ساختار خوش تعریف از روی مجموعه ای از نقاط میب اشد دراین مقاله یک رویکرد جدید برای بازسازی شکل ارایه شده است که خروجی آن یک گراف و ورودی ان مجموعه نقاط مرزی می باشد روش پیشنهادی مجموعه ای از نقاط مرزی را که بخشی از شکل اولیه درآن حذف شده است به عنوان ورودی دریافت می کند سپس با محاسبه فواصل اقلیدسی بین نقاط و رسم رئوس و ورونوی انها مجموعه نقاط جدیدی تولیدمی شود با اضافه کردن نقاط جدید تولید شده به نقاط اولیه و اجرای الگوریتم shape -a برروی مجموعه نقاط نهایی فرآیند بازسازی شکل انجام میگیرد نتایج آزمایش نشان داد الگوریتم پیشنهاد شده موجب کاهش خطای بازسازی شکل نسبت به شکل اولیه می شود.

کلیدواژه ها

بازسازی شکل، راس ورونوی، مثلث بندی دلانی، فاصله اقلیدسی، هندسه محاسباتی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.