Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
     of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
مساله پوشش فضای سه بعدی توسط نگهبانان دارای ارتفاع
پناهی شهری، معصومه Panahi Shahri, Masoume

Cataloging brief

مساله پوشش فضای سه بعدی توسط نگهبانان دارای ارتفاع
پدیدآور اصلی :   پناهی شهری، معصومه Panahi Shahri, Masoume
ناشر :   صنعتی شریف
سال انتشار  :   1393
موضوع ها :   هندسه محاسباتی Computational Geometry مسأله موزه هنر Art Gallery Problem شبکه نامنظم...
شماره راهنما :   ‭02-46218

Find in content

sort by

Bookmark

  • لیست جداول (9)
  • لیست تصاویر (10)
  • مقدمه (11)
  • مقدمه‌ای بر مساله نگهبانی از سطوح (12)
    • تاریخچه مساله (12)
    • مفاهیم اولیه (12)
    • کارهای انجام شده و نتایج به‌دست‌آمده (14)
      • نگهبان رأسی و یالی (15)
      • برج نگهبانی (16)
      • نگهبانی یالی و نگهبانی از چندوجهی‌های متعامد (17)
  • نگهبانی از سطح 2/5 بعدی توسط 2 برج (19)
    • مراحل الگوریتم 2-برج گسسته (20)
      • محاسبه N1 (24)
      • محاسبه N2 (25)
      • جستجوی پارامتری (26)
  • سطوح واقعی (28)
    • تعاریف و مفاهیم اولیه (28)
    • مطالعات انجام شده (30)
      • پیچیدگی اجتماع (30)
      • جستجوی بازه‌ای و مکان‌یابی نقطه‌ای (31)
      • مثلث‌بندی و هرم‌بندی (32)
      • پرتاب اشعه (33)
      • دید و نقشه دید (33)
    • نقشه دید در تین واقعی (35)
  • محاسبه نقشه دید از نگاه چند ناظر (41)
    • مقدمه (41)
    • محاسبه پیچیدگی نقشه دید (42)
  • ارایه الگوریتم برای مساله k-برج (46)
    • روش اول (47)
    • روش دوم (49)
    • روش سوم : محاسبه منطقه پنهان از دید دو برج (50)
    • تبدیل مساله k-برج به مساله حداقل پوشش مجموعه‌ای (52)
  • پیاده‌سازی در محیط‌های واقعی (54)
    • تقسیم‌بندی انواع یال‌ها (54)
    • روش شناسایی نوع یال‌ها (57)
    • نتایج به‌دست‌آمده از اجرای الگوریتم شناسایی یال‌ها روی تین واقعی (60)
  • پیشنهادات و نتیجه‌گیری (62)
  • مراجع (64)
  • واژه‌نامه فارسی به انگلیسی و نمایه (68)
  • چکیده انگلیسی (71)
Loading...