هندسه محاسباتی

Computational Geometry

مقطع: تحصیلات تکمیلی گرایش: الگوریتم‌ها و محاسبات
نوع درس: نظری تعداد واحد: ۳
پیش‌نیاز: – هم‌نیاز: –

هدف کلی

هدف از این درس، آشنایی دانشجویان با داده‌ساختارها و الگوریتم‌های کارا برای حل مسائل هندسی است. موضوعات ارائه شده در این درس در سایر حوزه‌های علوم کامپیوتر از جمله گرافیک کامپیوتری، بینایی ماشین، روباتیک، پایگاه‌های داده‌ای، بهینه‌سازی، طراحی مدارهای مجتمع، مصورسازی داده‌ها و سیستم‌های اطلاعات جغرافیایی مورد استفاده قرار می‌گیرند.

سرفصل‌ها

  1. مسائل پایه‌ای هندسی
  2. پوسته‌ی محدب
  3. دوگان هندسی
  4. پوسته‌ی محدب در فضای سه‌بعدی
  5. تقاطع خطوط
  6. چینش خطوط
  7. نمودار ورونوی
  8. مثلث‌بندی دلونی
  9. برنامه‌ریزی خطی
  10. مکان‌یابی نقاط
  11. مثلث‌بندی چندضلعی
  12. جست‌وجوی بازه‌ای

ارزیابی پیشنهادی

منابع پیشنهادی

  1. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. 3rd Edition, Springer-Verlag, 2008.
  2. J. O'Rourke. Computational Geometry in C. 2nd Edition, Cambridge University Press, 1998.