کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952627 1442479 2017 42 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Boolean operations on arbitrary polygonal and polyhedral meshes
ترجمه فارسی عنوان
عملیات بولین در مش های چند ضلعی و چند ضلعی دلخواه
کلمات کلیدی
عملیات بولین، مش های چند شاخه ای، مش های چند ضلعی، تجدید نظر محافظه کارانه، متصل کردن برش سلولی، الگوریتم پر شدن سیل،
ترجمه چکیده
الگوریتم محاسباتی نقطه ای شناور خطی طراحی شده برای حل عملیات بولی های معمول (تقاطع، اتحاد و تفاوت) در مش های چند ضلعی و چند قطبی دلخواه در این مقاله شرح داده شده است. این روش ورودی هایی را که می تواند دو مش حجم، دو مش سطح یا یکی از هر دو باشد، نادیده نگیرد. پس از خروج مش های مشبک را فراهم می کند. این می تواند در بسیاری از برنامه های کاربردی قبل و بعد از پردازش در فیزیک محاسباتی (مثلا حجم نسبی حجمی برش سلولی یا تجدید محافظه کارانه) مورد استفاده قرار گیرد. ایده اصلی این است که هر پیکربندی را به عنوان یک ابر چندضلعی در نظر بگیریم. چند ضلعی ها برای اولین بار مثلث می شوند، تقاطع ها حل می شوند، سپس سلول های چندگانه ای از ابر مثلث کوانتومی بازسازی می شوند و در نهایت چهره های مثلثی آنها به چند ضلعی متصل می شوند. این رویکرد، انعطاف پذیری بزرگی در مورد توپولوژی های مجاز ارائه می دهد: چهره های غیر فلاری، چهره های مخروطی و یا سلول ها و برخی از عدم انعطاف پذیری مورد استفاده قرار می گیرد. الگوریتم در جزئیات توضیح داده شده و برخی نتایج کنونی نشان داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
A linearithmic floating-point arithmetic algorithm designed for solving usual boolean operations (intersection, union, and difference) on arbitrary polygonal and polyhedral meshes is described in this paper. This method does not dis-feature the inputs which can be two volume meshes, two surface meshes or one of each. It provides conformal meshes upon exit. It can be used in many pre- and post-processing applications in computational physics (e.g. cut-cell volume mesh generation or conservative remapping). The core idea is to consider any configuration as a polygonal cloud. The polygons are first triangulated, the intersections are solved, the polyhedral cells are then reconstructed from the conformal triangles cloud and finally their triangular faces are re-aggregated to polygons. This approach offers great flexibility regarding the admissible topologies: non-planar faces, concave faces or cells and some non-manifoldness are handled. The algorithm is described in detail and some current results are shown.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer-Aided Design - Volume 85, April 2017, Pages 138-153
نویسندگان
,