• چکیده (6)
• فهرست تصاویر (9)
• لیست جداول (11)
• مقدمه (12)
  • پیشینه مساله (12)
  • نتایج به‌دست آمده (19)
  • ساختار پایان‌نامه (19)
• تشخیص و بررسی ویژگی‌های گراف دید (20)
  • تعاریف (20)
  • شرط‌های لازم برای گراف دید (23)
  • هر مولفه 3-همبند گراف دید شامل یک 3-خوشه است (26)
  • هر گراف مسطح خارجی بیشینه، گراف دید یک چندضلعی ساده است (29)
  • ویژگی‌های گراف دید چندضلعی پلکانی (33)
• بازسازی محیط از روی اطلاعات دید (39)
  • بازسازی چندضلعی ساده از روی اطلاعات زاویه (39)
    • بهبود الگوریتم (41)
  • بازسازی چندضلعی ساده از روی گراف دید مسافت (41)
  • بازسازی چندضلعی از روی گراف‌ کاهش ناپذیر (42)
  • بازسازی چندضلعی ساده از روی اطلاعات برخورد (44)
  • بازسازی پاره‌خط‌های موازی از روی اطلاعات دید (48)
  • بازسازی چندضلعی متعامد از روی اطلاعات دید (53)
  • بازسازی چندضلعی ساده از روی اطلاعات پوینده (55)
    • بازسازی چندضلعی متعامد یکنوا (57)
    • بازسازی چندضلعی یکنوا (58)
    • بازسازی چندضلعی ستاره‌ای (58)
  • بازسازی چندضلعی مارپیچی از روی گراف دید (58)
    • ویژگی‌های گراف دید چندضلعی مارپیچی (59)
    • الگوریتم بازسازی چندضلعی مارپیچی از روی گراف دید (72)
  • بازسازی چندضلعی قیفی از روی گراف دید (74)
    • ویژگی‌های گراف دید چندضلعی قیفی (74)
    • الگوریتم بازسازی چندضلعی قیفی از روی گراف دید (77)
• بازسازی شبه-مثلث از روی گراف دید (81)
  • ویژگی‌های گراف دید چندضلعی شبه-مثلث (81)
  • الگوریتم بازسازی شبه-مثلث (85)
    • بازسازی X (86)
    • بازسازی Y (88)
    • بازسازی Z و Z' (96)
  • بررسی الگوریتم (98)
• اتصال دو شبه-مثلث در حالت خاص (99)
  • الگوریتم اتصال دو شبه-مثلث در حالت خاص (100)
    • بازسازی چندضلعی قیفی (102)
    • بازسازی شبه-مثلث و اتصال چندضلعی قیفی (102)
  • بررسی الگوریتم (105)
• نتیجه‌گیری و مسائل مرتبط (107)
• مراجع (109)
• واژه‌نامه فارسی به انگلیسی و نمایه (111)
• واژه‌نامه انگلیسی به فارسی (114)