کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6876652 1442533 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Numerically robust computation of circular visibility
ترجمه فارسی عنوان
محاسبات محاسباتی عددی از دید دایره ای
کلمات کلیدی
دید دایره ای، اسپیلت قوس، کانال،
ترجمه چکیده
ما به این سوال پاسخ می دهیم که آیا یک نقطه در داخل یک دامنه محدود شده توسط یک حلقه ساده قوس بسته به صورت دایره ای از یک قوس مشخص از مرز قابل مشاهده است. ما یک الگوریتم زمانی خطی ساده و عددی را ارائه می دهیم که این مشکل را حل می کند. به طور خاص، ما یک معیار آسان برای بررسی ارائه می کنیم که به این معنی است که یک نقطه از یک قوس مرزی مشخص قابل مشاهده نیست.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
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
نویسندگان
, , ,