اعمال قید قابلیت رؤیت بر مسألة کوتاهترین فاصلة پیوندی
Publish place: 8th Annual Conference of Computer Society of Iran
Publish Year: 1381
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,481
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI08_083
تاریخ نمایه سازی: 18 بهمن 1386
Abstract:
این مقاله الگوریتمی ارائه خواهد شد که قید قابلیت رؤیت را بر مسألة کوتاهترین مسیر پیوندی ١ اعمال می کند. الگوریتم از طریق افراز چندضلعی رؤیت نقطة مستلزم رؤیت، به مجموعه هایی از نواحی که در آن هر ناحیه مجموع فاصله های پیوندی مشخصی از نقاط شروع و پایان دارد، نزدیکترین سکو(یا سکوها)ی مشاهده را می یابد و از این نقاط مسیرهایی کمینه به نقاط شروع و پایان را محاسبه می کند تا مسیر نهایی جواب بدست آید.مبنای کار این الگوریتم گزارش [ 8] بعنوان مهمترین کار انجام شده در این زمینه می باشد و نکته قابل توجه در الگوریتم ما آنست که در پیچیدگی الگوریتم [ 8] نمی افزاید
Authors
محمد قدسی
دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
بهزاد زارع مویدی
دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :