کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952776 1442544 2016 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient computation of dual space and directional multiplicity of an isolated point
ترجمه فارسی عنوان
محاسبه کارایی فضای دوگانه و چندگانگی جهت یک نقطه جدا شده
ترجمه چکیده
در این کار ما علاقه مند به کارایی محاسبات پایه دوگانه، و نیز ارتباط آن با طرح ریزی مستطیلی هستیم. اولا، ما یک معیار ساده برای پیاده سازی را ارائه می دهیم که از محاسبات دوگانه در محاسبات دوگانه جلوگیری می کند، با حذف ستون های خاص از ماتریس در روش ادغام. در انجام این کار، به طور کلی (غیر مونومی) پایه برای حلقه اولیه فاکتور مورد بررسی قرار می گیریم. آزمایشات نشان می دهد رفتار کارآمد روش بهبود یافته است. دوم، ما مفهوم چندگانگی جهتی را معرفی می کنیم، که ساختار چندگانه را نسبت به یک محور بیان می کند و برای فهم هندسه پشت طرح ریزی مفید است. ما از این مفهوم استفاده می کنیم تا فاصله بین درجه ای از ژنراتور ایده آل حذف و عامل مربوطه در نتیجه حاصل شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
In this work we are interested in the efficiency of dual basis computation, as well as its relation to orthogonal projection. First, we introduce an easy to implement criterion that avoids redundant computations during the computation of the dual basis, by deleting certain columns from the matrices in the integration method. In doing so, we explore general (non-monomial) bases for the associated primal quotient ring. Experiments show the efficient behavior of the improved method. Second, we introduce the notion of directional multiplicity, which expresses the multiplicity structure with respect to an axis, and is useful in understanding the geometry behind projection. We use this notion to shed light on the gap between the degree of the generator of the elimination ideal and the corresponding factor in the resultant.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Aided Geometric Design - Volume 47, October 2016, Pages 114-129
نویسندگان
, , ,