اعمال قید قابلیت رؤیت بر مسألة کوتاهترین فاصلة پیوندی

سال انتشار: 1381
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,467

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI08_083

تاریخ نمایه سازی: 18 بهمن 1386

چکیده مقاله:

این مقاله الگوریتمی ارائه خواهد شد که قید قابلیت رؤیت را بر مسألة کوتاهترین مسیر پیوندی ١ اعمال می کند. الگوریتم از طریق افراز چندضلعی رؤیت نقطة مستلزم رؤیت، به مجموعه هایی از نواحی که در آن هر ناحیه مجموع فاصله های پیوندی مشخصی از نقاط شروع و پایان دارد، نزدیکترین سکو(یا سکوها)ی مشاهده را می یابد و از این نقاط مسیرهایی کمینه به نقاط شروع و پایان را محاسبه می کند تا مسیر نهایی جواب بدست آید.مبنای کار این الگوریتم گزارش [ 8] بعنوان مهمترین کار انجام شده در این زمینه می باشد و نکته قابل توجه در الگوریتم ما آنست که در پیچیدگی الگوریتم [ 8] نمی افزاید

نویسندگان

محمد قدسی

دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف

بهزاد زارع مویدی

دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • S. Suri. A linear tine algorithm for minimum link paths ...
  • S. K. Ghosh. Computing the visibility polygon from a convex ...
  • B. Chazelle. Triangulating a simple polygon in linear time. Discrete ...
  • S. K. Ghosh and D. M. Mount. An output sensitive ...
  • L. Guibas, J. Hershberger, D. Leven, M. Sharir, and R. ...
  • L. J. Guibas and J. Hershberger. Optimal shortest path queries ...
  • J. S. B. Mitchell, C. Piatko, and E. M. Arkin. ...
  • J. S. B. Mitchell, _ Rote, and G. Woeginger. Minimum- ...
  • Y. Ke, An efficient algorithm for link distance problens, Proc. ...
  • M. H. Alsuwaiyel and D. T. Lee, Minimal Link Visibility ...
  • S. K. Ghosh, Computing the visibility polygon from a convex ...
  • J. Hershberger and J. Snoeyink, Computing minimum length paths of ...
  • J.L.Bently and T.A. Ottmann. Algorithms for reporting and counting geometric ...
  • نمایش کامل مراجع