Segmenting a surface mesh into pants using Morse theory

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