Optimal base complexes for quadrilateral meshes

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