کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429583 687606 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Near-pole polar diagram of objects and duality
ترجمه فارسی عنوان
دیاگرام قطبی نزدیک قطب اشیا و دوگانگی
کلمات کلیدی
دیاگرام قطبی، دیاگرام ورنوی، دوگانگی، هندسه‌ی محاسباتی، رادار
فهرست مطالب مقاله
چکیده

کلمات کلیدی

1. مقدمه

2 دیاگرام قطبی و دوگان استخراج شده‌ی آن (EDPD)

شکل 1. (a) زاویه‌ی قطبی، (b) دیاگرام قطبی شش نقطه و (c) دوگان استخراج شده‌ی متناظر دیاگرام قطبی (EDPD).

3 دیاگرام قطبی نزدیک قطب (NPPD) برای مجموعه‌ای از نقاط

4 NDDP اشیا هندسی

شکل 3. فرض: قطعه خط ps2 خط دید برای s1 را block می‌کند. 

شکل 4. دیاگرام قطبی نزدیک قطب قطعات خط.

شکل 5. قطعه‌ی d در p-right نقطه‌ی s بر حسب قطب p.

شکل 6. (a) NPPD نقاط انتهایی و لبه‌های دور انداخته شده (خط چین) در یک NPPD قطعات خط. (b) NPPD دو قطعه خط.

5 دوگان استخراج شده‌ی NPPD

شکل 7. لبه‌ی قرار گرفته در مثلث دور انداخته شده است.

شکل 8. NPPD چندضلعی‌ها

شکل 9. دوگان استخراج شده‌ی NPPD.

5-1 الگوریتم

6 نتیجه‌گیری و کار آینده

 
ترجمه چکیده
دیاگرام قطبی مجموعه‌ای از نقاط در یک صفحه و EDPD دوگانه‌ی استخراج شده اخیرا برای موارد استاتیک و دینامیک معرفی شده است. در این مقاله، دیاگرام قطبی نزدیک قطب NPPD برای مجموعه‌ای از نقاط ارائه شده است. این دیاگرام جدید می‌تواند به عنوان تعمیم دیاگرام قطبی در نظر گرفته شود و کاربردهایی در چندین سیستم ارتباطی و مسائل رباتیک دارد. پس از بازبینی NPPD نقاط، این مسئله را برای مجموعه‌ای از قطعات خط و چندضلعی‌های ساده در زمان بهینه حل کرده‌ایم، که n تعداد قطعات خط یا رئوس چند ضلعی است. دوگانگی برای NPPD نقاط را معرفی کردیم و برخی کاربردها را شناسایی کردیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The polar diagram of a set of points in a plane and its extracted dual EDPD were recently introduced for static and dynamic cases. In this paper, the near-pole polar diagram NPPD for a set of points is presented. This new diagram can be considered as a generalization of the polar diagram and has applications in several communication systems and robotics problems. After reviewing the NPPD of points, we solve the problem for a set of line segments and simple polygons in optimal time Θ(n log n), where n is the number of line segments or polygon vertices. We introduce duality for the NPPD of points and identify some applications.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Science - Volume 3, Issue 3, May 2012, Pages 127–131
نویسندگان
, , ,