هندسه محاسباتی
Computational Geometry
| مقطع: تحصیلات تکمیلی | گرایش: الگوریتم‌ها و محاسبات |
| نوع درس: نظری | تعداد واحد: ۳ |
| پیش‌نیاز: – | هم‌نیاز: – |
هدف کلی
هدف از این درس، آشنایی دانشجویان با داده‌ساختارها و الگوریتم‌های کارا برای حل مسائل هندسی است. موضوعات ارائه شده در این درس در سایر حوزه‌های علوم کامپیوتر از جمله گرافیک کامپیوتری، بینایی ماشین، روباتیک، پایگاه‌های داده‌ای، بهینه‌سازی، طراحی مدارهای مجتمع، مصورسازی داده‌ها و سیستم‌های اطلاعات جغرافیایی مورد استفاده قرار می‌گیرند.
سرفصل‌ها
- مسائل پایه‌ای هندسی
- پوسته‌ی محدب
- دوگان هندسی
- پوسته‌ی محدب در فضای سه‌بعدی
- تقاطع خطوط
- چینش خطوط
- نمودار ورونوی
- مثلث‌بندی دلونی
- برنامه‌ریزی خطی
- مکان‌یابی نقاط
- مثلث‌بندی چندضلعی
- جست‌وجوی بازه‌ای
ارزیابی پیشنهادی
- تمرین‌ها (دو تا سه تمرین نظری): ۲۵ درصد نمره
- آزمون‌های میان‌ترم و پایانی: ۵۵ درصد نمره
- پروژه پژوهشی: ۲۰ درصد نمره
منابع پیشنهادی
- M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. 3rd Edition, Springer-Verlag, 2008.
- J. O'Rourke. Computational Geometry in C. 2nd Edition, Cambridge University Press, 1998.