کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952623 1442479 2017 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
All-quad meshing without cleanup
ترجمه فارسی عنوان
چهار چرخه بدون تمیز کردن
کلمات کلیدی
مش چهارگوشه ای، کیفیت تضمین شده، ویژگی های شارپ
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
We present an all-quad meshing algorithm for general domains. We start with a strongly balanced quadtree. In contrast to snapping the quadtree corners onto the geometric domain boundaries, we move them away from the geometry. Then we intersect the moved grid with the geometry. The resulting polygons are converted into quads with midpoint subdivision. Moving away avoids creating any flat angles, either at a quadtree corner or at a geometry-quadtree intersection. We are able to handle two-sided domains, and more complex topologies than prior methods. The algorithm is provably correct and robust in practice. It is cleanup-free, meaning we have angle and edge length bounds without the use of any pillowing, swapping, or smoothing. Thus, our simple algorithm is fast and predictable. This paper has better quality bounds, and the algorithm is demonstrated over more complex domains, than our prior version.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer-Aided Design - Volume 85, April 2017, Pages 83-98
نویسندگان
, , , , ,