Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Next Page]
  • [Previous Page]
  • [Fullscreen view]
  • [Close]
 
شمارش ناحیه های قابل دید در صفحه
علیپور، شراره Alipour, Sharareh

Cataloging brief

شمارش ناحیه های قابل دید در صفحه
پدیدآور اصلی :   علیپور، شراره Alipour, Sharareh
ناشر :   صنعتی شریف
سال انتشار  :   1390
موضوع ها :   هندسه محاسباتی Computational Geometry الگوریتم های تطبیقی الگوریتم قابلیت دید Visibility...
شماره راهنما :   ‭02-42117

Find in content

sort by

Bookmark

  • مقدمه (12)
    • تعریف مساله‌ها و نمادگذاری‌ها (13)
    • مروری بر روش‌های پیشین (17)
    • نتایج بدست‌آمده (19)
    • ساختار پایان‌نامه (20)
  • مروری بر روش‌های قبلی (21)
    • الگوریتم پوشش VS(s) (21)
      • الگوریتم پوشش VS+(s) (23)
    • آزمون دید (24)
    • آزمون شمارش (25)
    • ساختمان‌داده برای شمارش مثلث‌ها (26)
      • جستجوی بازه‌ی نیم‌فضا و درخت افراز (27)
      • درخت افراز چند لایه و شمارش مثلث‌ها (28)
    • الگوریتم محاسبه‌ی VS(p) (30)
      • راه حل مساله در زمان لگاریتمی (31)
      • محاسبه‌‌ی چندضلعی قابل دید (32)
      • مصالحه هزینه‌ی پیش‌پردازش و زمان پرس‌وجو (33)
      • مصالحه برای محاسبه‌ی چندضلعی قابل دید (35)
  • آزمون دید (38)
    • ارایه‌ی راه حل جدید (39)
      • الگوریتم برای حل مساله‌‌ی آزمون دید (40)
    • بررسی پیچیدگی زمانی و حافظه الگوریتم (41)
      • بررسی زمان اجرای الگوریتم (42)
      • حافظه و زمان پیش‌پردازش (44)
    • مقایسه‌ی روش جدید با راه حل‌های قبلی (45)
  • مساله‌ی شمارش (47)
    • روش تقریبی برای حل مساله‌ی شمارش (47)
      • روش اول برای شمارش نقاط انتهایی قابل دید (50)
      • روش دوم برای شمارش نقاط انتهایی قابل دید (50)
    • روش دقیق برای حل مساله‌ی شمارش (52)
      • ساختمان داده برای شمارش مثلث‌ها و گزارش آنها (52)
      • بدست آوردن تعداد مثلث‌های شامل نقطه‌ی داده شده با برچسب نوع دو متمایز (53)
      • بررسی حافظه و زمان پیش‌پردازش در روش دوم (54)
    • مقایسه‌ی روش جدید با روش‌های قبلی (55)
  • نتیجه‌گیری و کارهای آینده (56)
    • خلاصه‌ای از نتایج بدست آمده (56)
    • پیشنهادها برای ادامه کار (57)
Loading...