• فهرست مطالب (7)
• فهرست شکل‌ها (10)
• فهرست جدول‌ها (11)
• مقدمه (12)
  • انگیزه‌ی پژوهش (12)
  • نتیجه‌های به دست‌ آمده (14)
    • ساده‌سازی تحت معيارهای مساحت (14)
      • الگوریتم‌های بهینه و تقریبی برای ساده‌سازی مسیر مبتنی بر معیار جمع-مساحت (15)
      • الگوریتم‌ بهینه برای ساده‌سازی مسیر مبتنی بر معیار تفاضل-مساحت (15)
    • الگوريتم‌های ساده‌سازی هم‌فضای مسير (16)
      • چارچوب بهينه برای مسئله ساده‌سازی قويا-هم‌فضا برای مسيرهای x-يکنوا (16)
      • چارچوب بهينه برای مسئله ساده‌سازی قويا-هم‌فضا برای مسيرهای عمومی (16)
      • چارچوب بهينه برای مسئله ساده‌سازی هم‌فضای مسیرهای عمومی (17)
      • الگوریتم مکاشفه‌ای برای مسئله ساده‌سازی هم‌فضای مسیرهای عمومی (17)
    • الگوريتم‌های ساده‌سازی تحت معيار قابليت ديد (17)
      • الگوریتم ساده‌سازی تحت معيار تعداد ضلع‌های قابليت ديد (18)
      • اثبات ان‌پی-سخت بودن مسئله ساده‌سازی تحت معيار مساحت قابليت ديد (18)
      • الگوريتم تقريبی برای مسئله ساده‌سازی تحت معيار مساحت قابليت ديد (18)
  • طرح گزارش (19)
• مفاهیم و تعاریف (20)
  • تعريف ساده‌سازی مسير (20)
  • چارچوب ايمايی و ايری (21)
  • انواع مسیرها (21)
  • مسیرهای هم‌فضا (21)
  • دنباله‌ی فشرده‌ی يک مسير(CS()) (23)
  • قابليت ديد ضعيف (23)
  • بخش‌بندیِ ناحيه‌های قابليت ديد (24)
  • معيار خطای مساحت (25)
  • معيار خطای قابليت ديد (26)
• کارهای مرتبط (28)
  • ساده‌سازی مسير (28)
  • ساده‌سازی مسير تحت معيار مساحت (29)
  • ساده‌سازی هم‌فضای مسير (30)
    • الگوريتم تشخيص هم‌فضا بودن دو مسير (30)
  • ساده‌سازی تحت معيار قابليت ديد (32)
• الگوریتم‌های ساده‌سازی مسیر مبتنی بر معیارهای مساحت (33)
  • ساده‌سازی بهينه تحت معیارهای مساحت (34)
    • بازتعریف معیار مجموع مساحت (35)
    • الگوریتم بهینه (37)
  • الگوریتم تقریبی برای ساده‌سازی تحت معيار خطای جمع-مساحت (38)
  • الگوریتم‌ ساده‌سازی مسير مبتنی بر معیار تفاضل-مساحت (40)
  • جمع‌بندی (43)
• الگوریتم‌های ساده‌سازی هم‌فضا (44)
  • الگوریتم‌های بهینه برای مسئله ساده‌سازی قويا-هم‌فضای مسیر (45)
    • الگوریتم بهینه برای محاسبه میانبرهای قويا-هم‌فضا برای مسیرهای x-یکنوا (45)
    • الگوریتم بهینه برای محاسبه میانبرهای قويا-هم‌فضا برای مسیرهای عمومی (47)
      • اصلاح کردن P (50)
      • پرسمان جابجايی-پاره‌خط (50)
      • مسیرهای اصلاح شده‌ی فشرده (50)
      • اصلاح کردن میانبرها (53)
      • تست هم‌فضايی برای درخت T و ميانبرها اصلاح شده (53)
      • بررسی شرط 5.1.5 (55)
  • الگوريتم بهينه برای ساده‌سازی هم‌فضای مسيرهای عمومی (56)
    • محاسبه‌ی OptHS و OptNHS (59)
      • نحوه محاسبه‌ی OptHS (60)
      • نحوه محاسبه‌ی OptNHS (60)
    • خروجی الگوريتم (61)
    • پيچيدگی زمان و حافظه (61)
  • الگوریتم مکاشفه‌ای ساده‌سازی هم‌فضای مسیرهای عمومی (62)
    • پیش‌پردازش چندضلعی (62)
    • شناسایی میانبرهای مجاز (65)
  • جمع‌بندی (66)
• الگوريتم‌های ساده‌سازی تحت معيار قابليت ديد (67)
  • ساده‌سازی تحت معيار بيشينه‌ی اندازه قابليت ديد (67)
    • الگوريتم ابتدايی (68)
    • محاسبه‌ی اندازه‌ی WVP برای کليه زيرمسيرهای P(i,j) (68)
      • شبه کد برای الگوريتم برنامه‌ريزی پویا (70)
      • تحليل (72)
    • محاسبه‌ی اندازه‌ی چندضلعی قابليت دید ضعیف برای يک ميانبر (73)
      • پيش‌پردزاش چندضلعی R (74)
      • مرحله پرسمان (75)
    • محاسبه‌ی خطای کليه ميانبرها (76)
  • ساده‌سازی تحت معيار مجموع مساحت قابليت ديد (76)
    • اثبات ان‌پی-سخت بودن مسئله (77)
    • الگوريتم با خطای-جمع-محدود (78)
  • جمع‌بندی (80)
• جمع‌بندی و کارهای آتی (81)
  • جمع‌بندی (81)
  • کارهای آتی (82)
• واژه‌نامه فارسی به انگلیسی (83)
• واژه‌نامه انگلیسی به فارسی (86)
• فهرست مقاله‌های نويسنده (89)
• مراجع (92)