چکیده فارسی :

این مقاله، روش نوین مش بندی مجدد نیمه منتظم برای سطوح مثلثی را به منظور دستیابی به مثلث‌های برتر را بیان می‌نماید که منجر به مصور سازی پیشرفته مدل 3D می‌شود. این روش براساس بخش بندی مشی (مشبک) و برازش سطوح بخشیزه (زیر بخش) است که از تکه‌های چند ضلعی تطبیق یافته انحنایی استفاده می‌کند. کار ما، ایجاد یک سیستم پیچیده با سه مرحله است که عبارتند از بخش بندی مش انحناء آگاه، برازش سطح زیر مش جهت ایجاد مش نیمه منتظم کیفیت بالا و در نهایت دوخت بخش‌ها با استفاده از یک الگوریتم کارآمد. روش ما از برازش و رنوی مرکزی (CVT) و هموار سازی لوید استفاده می‌کند تا انحنایی مطابق با مراکز محل ایجاد کند. فاصله‌های هندسی از مراکز محل برای لیبل گذاری بخش‌ها و شاخص‌ گذاری رئوس گوشه‌ای برای هر مرز بخش بکار برده می‌شوند. با استفاده از اطلاعات مراکز محل و رئوس گوشه‌ای، تکه‌های چند ضلعی مطابق با مشخصه برای هر بخش ایجاد می‌شود و سپس تقسیم مجدد را با جزئیات بخش تنظیم کنند و از اضافه نمونه برداری جلوگیری نمایند. در نهایت، الگوریتم دوخت کارآمدی جهت متصل نمودن زیر مش‌های منتظم مطرح می‌شود و مش نیمه منتظم نهایی را می‌سازد. ما، نتایج الگوریتم مش بندی نیمه منتظم بر مش‌ها را با توپولوژی و پیچیدگیمتفاوت مطرح نمودیم و آنها را با روش‌های شناخته شده مقایسه نمودیم کیفیت مثلث برتر دارای نسبت صفحه بیشتر همراه با خطای اغتشاش متبولی است که مطابق با نتایج تجربی حاصل می‌شود.

کلمه‌های کلیدی: مصور سازی مش مثلثی، گرافیک‌های کامپیوتری، مش بندی مجدد نیمه منتظم، برازش ورنوی مرکزی (CVT)، بخش بندی مش، برازش سطح بخشیزه ، دوخت

چکیده انگیسی :

This paper proposes a novel method of semi-regular remeshing for triangulated surfaces to achieve superior triangles lead to advanced visualization of 3D model. It is based on mesh segmentation and subdivision surface fitting which uses curvature adapted polygon patches. Our contribution lies in building a sophisticated system with three stages i.e. curvature-aware mesh segmentation, submesh surface fitting to generate a high quality semi-regular mesh and finally stitching the segments using an efficient algorithm. Our method uses centroidal Voronoi tessellation (CVT) and Lloyd’s relaxation to generate curvature adapted site centers. Geodesic distances from site centers are used for labeling segments and indexing corner vertices for each segment boundary. Using information of site centers and corner vertices, feature adapted polygonal patches is generated for each segment. These patches are then subdivided and optimized using squared distance metric to adjust position of the subdivision sampling with segment details and prevent oversampling. At last, an efficient stitching algorithm is introduced to connect regular submeshes together and build the final semi-regular mesh. We have demonstrated the results of our semi-regular remeshing algorithm on meshes with different topology and complexity and compared them with known methods. Superior triangle quality with higher aspect ratio together with acceptable distortion error is achieved according to the experimental results.
Keywords: visualization of triangulated mesh, computer graphics, semi-regular remeshing, centroidal voronoi tessellation (CVT), mesh segmentation, subdivision surface fitting, stitching.