هندسه محاسباتی (ارشد)د

نیمسال دوم ۱۳۹۵

منبع درس:

Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars, Computational Geometry Algorithms and Applications, 3rd Edition, Springer-Verlag Berlin Heidelberg, 2008.

 

نمره نهایی:

میان‌ترم: ۶ نمره

پایان‌ترم: ۷ نمره

سمینار: ۳ نمره

تکلیف: ۴ نمره

شرط لازم و نه کافی برای گذراندن درس گرفتن حداقل ۸ نمره از مجموع میان‌ترم و پایان‌ترم است.

تاریخ امتحان میان ترم: ۹۶/۱/۲۶ ساعت ۹/۵ صبح

TA: آقای امیر مصری‌خانی

کلاس حل تمرین: TBA

 

جدول ارائه درس:

مرجع
مبحث
زمان
اسلاید
ارائه کننده
دکتر هاشمی نژاد

جلسه اول: مقدمه‌ای بر هندسه محاسباتی

هفته اول
دکتر هاشمی نژاد
 
Convex hull جلسه دوم : غشای محدب
دکتر هاشمی نژاد
جلسه اول: محل تلاقی پاره خطها
هفته دوم
دکتر هاشمی نژاد
Subdivision Overlay

هفته سوم

دکتر هاشمی نژاد
CH 3: Polygon Triangulation
هفته چهارم
   
هفته پنجم
دکتر فرشی
 
CH 4: Linear Programming
هفته ششم
 
آقای دهقانی- آقای جعفری پناه
 
CH 5: Orthogonal Range Searching
هفته هفتم
     
میان ترم
هفته هشتم
 
خانم اشراقی- خانم جعفری نژاد
 
CH 6: Point Location
هفته نهم
 
خانم طیبی- آقای زارع زاده
 
CH 7: Voronoi Diagrams
هفته دهم
     
CH 8: Arrangements and Duality
هفته یازدهم
     
CH 9: Delaunay Triangulations
هفته دوازدهم
     
CH 10: More Geometric Data Structures
هفته سیزدهم
     
هفته چهاردهم
     
CH 13: Robot Motion Planning
هفته پانزدهم
     
CGAL Library
هفته شانزدهم
     
.

لینک درس در سامیاد: http://el.yazd.ac.ir/lms/course/view.php?id=699

تکالیف:

تکالیف از طریق سیستم سامیاد دریافت خواهد شد. نسبت به ثبت نام درس در این سیستم اقدام نمایید

el.yazd.ac.ir

در صورت دستنویس بودن حل تمرینات می‌توانید از آنها عکس گرفته و در نهایت همه را به یک فایل پی دی اف تبدیل کرده و ارسال نمایید.

نمونه سایتهای تبدیل عکس به پی دی اف:

http://online2pdf.com/

http://www.convert-jpg-to-pdf.net/

http://www.a-pdf.com/faq/how-to-join-and-combine-jpg-images-to-one-pdf.htm

علاوه بر این ابزار، را دیگر قرار دادن عکسها در یک فایل

Word

است و سپس تبدیل فایل به پی دی اف که در

Office 2010

براحتی امکان پذیر است.

با استفاده از تلفن همراه نیز میتوانید با ابزار متعدد از اسناد خود فایل پی دی اف ایجاد کنید. برای نمونه

CamScanner

را بررسی کنید. نمونه فایل ایجاد شده با این ابزار

تاریخ تحویل

موضوع

شماره تکلیف

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

تکلیف شماره دوازده
   

 

تکلیف شماره سیزده