کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6876562 | 690949 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Topologically guaranteed bivariate solutions of under-constrained multivariate piecewise polynomial systems
ترجمه فارسی عنوان
از لحاظ توپولوژیکی راه حل های چندگانه چند ضلعی چند ضلعی چند ضلعی چند ضلعی را تضمین می کند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
We present a subdivision based algorithm to compute the solution of an under-constrained piecewise polynomial system of nâ2 equations with n unknowns, exploiting properties of B-spline basis functions. The solution of such systems is, typically, a two-manifold in Rn. To guarantee the topology of the approximated solution in each sub-domain, we provide subdivision termination criteria, based on the (known) topology of the univariate solution on the domain's boundary, and the existence of a one-to-one projection of the unknown solution on a two dimensional plane, in Rn. We assume the equation solving problem is regular, while sub-domains containing points that violate the regularity assumption are detected, bounded, and returned as singular locations of small (subdivision tolerance) size. This work extends (and makes extensive use of) topological guarantee results for systems with zero and one dimensional solution sets. Test results in R3 and R4 are also demonstrated, using error-bounded piecewise linear approximations of the two-manifolds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer-Aided Design - Volume 58, January 2015, Pages 210-219
Journal: Computer-Aided Design - Volume 58, January 2015, Pages 210-219
نویسندگان
Jonathan Mizrahi, Gershon Elber,