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

Computational Geometry

شماره درس: ۴۰۷۳۵ تعداد واحد: ۳
مقطع: کارشناسی ارشد نوع درس: نظری
پیش‌نیاز: – هم‌نیاز: –

اهداف درس

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

ریز مواد

ارزیابی

مراجع

  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.