کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10336826 692237 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Isogeometric segmentation. Part II: On the segmentability of contractible solids with non-convex edges
ترجمه فارسی عنوان
جداسازی ایزوگومتریک قسمت دوم: در تقسیم بندی جامد های قابل انعطاف با لبه های غیر محدب
کلمات کلیدی
آنالیز ایزوگومتریک، تقسیم بندی دوره، تفسیر ایزوگومتریک، نمودار لبه،
ترجمه چکیده
با توجه به مشکل اختیار در تحلیل ایزوگامتری، با توجه به چالشی که بخشی از جامد نمایی مرزی قابل تعویض را در تعدادی از هگزایدرهای توپولوژیک تشکیل می دهیم، در نظر گرفته شده است. تقسیم بندی رضایت بخش جامد باید لبه های غیر محدب را از بین ببرد زیرا آنها مانع پارامترهای معمول می شوند. روش ما با جستجو یک گراف لبه به اندازه کافی متصل به جامد برای چرخه ای از رأس ها، نامیده می شود حلقه برش، که می تواند مورد استفاده قرار گیرد برای تجزیه جامد به دو جامد جدید با کمتر لبه های غیر محدب. این می تواند نیاز به اضافه کردن رأس های کمکی به گراف لبه داشته باشد. ما توجیهی نظری برای رویکرد ما را با مشخص کردن حلقه های برش که می توان برای جداسازی جامد استفاده کرد، ارائه می کنیم و ثابت می کنیم که الگوریتم متوقف می شود. ما با استفاده از تابع هزینه، حلقه برش را انتخاب می کنیم. برای این تابع هزینه ما شرایطی را پیشنهاد می کنیم که به انتخاب خطوط برش مطلوب هندسی و ترکیبی می پردازند. ما اثرات این اصطلاحات را با استفاده از مجموعه ای از نمونه ها نشان می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
Motivated by the discretization problem in isogeometric analysis, we consider the challenge of segmenting a contractible boundary-represented solid into a small number of topological hexahedra. A satisfactory segmentation of a solid must eliminate non-convex edges because they prevent regular parameterizations. Our method works by searching a sufficiently connected edge graph of the solid for a cycle of vertices, called a cutting loop, which can be used to decompose the solid into two new solids with fewer non-convex edges. This can require the addition of auxiliary vertices to the edge graph. We provide theoretical justification for our approach by characterizing the cutting loops that can be used to segment the solid, and proving that the algorithm terminates. We select the cutting loop using a cost function. For this cost function we propose terms which help to select geometrically and combinatorially favorable cutting loops. We demonstrate the effects of these terms using a suite of examples.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Graphical Models - Volume 76, Issue 5, September 2014, Pages 426-439
نویسندگان
, , ,