کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6876652 | 1442533 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Numerically robust computation of circular visibility
ترجمه فارسی عنوان
محاسبات محاسباتی عددی از دید دایره ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
دید دایره ای، اسپیلت قوس، کانال،
ترجمه چکیده
ما به این سوال پاسخ می دهیم که آیا یک نقطه در داخل یک دامنه محدود شده توسط یک حلقه ساده قوس بسته به صورت دایره ای از یک قوس مشخص از مرز قابل مشاهده است. ما یک الگوریتم زمانی خطی ساده و عددی را ارائه می دهیم که این مشکل را حل می کند. به طور خاص، ما یک معیار آسان برای بررسی ارائه می کنیم که به این معنی است که یک نقطه از یک قوس مرزی مشخص قابل مشاهده نیست.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
We address the question of whether a point inside a domain bounded by a simple closed arc spline is circularly visible from a specified arc from the boundary. We provide a simple and numerically stable linear time algorithm that solves this problem. In particular, we present an easy-to-check criterion that implies that a point is not visible from a specified boundary arc.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Aided Geometric Design - Volume 59, January 2018, Pages 17-31
Journal: Computer Aided Geometric Design - Volume 59, January 2018, Pages 17-31
نویسندگان
Stephan Brummer, Georg Maier, Tomas Sauer,