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

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

منبع درس:

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

نمره نهایی:

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

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

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

تکلیف: ۴ نمره

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

تاریخ امتحان میان ترم: شنبه ۸ آذر ساعت ۱۰

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

کلاس حل تمرین: دوشنبه‌ها ساعت ۱ الی ۳ عصر

نمرات میان‌ترم

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

گروه ۱		مرجع	مبحث	زمان
اسلاید	ارائه کننده	مرجع	مبحث	زمان
			جلسه اول: مقدمه‌ای بر هندسه محاسباتی	هفته اول
			Convex hull جلسه دوم : غشای محدب	هفته اول
			جلسه اول: محل تلاقی پاره خطها	هفته دوم
			Subdivision Overlay	هفته سوم
			CH 3: Polygon Triangulation	هفته چهارم
				هفته پنجم
Part 1 Part 2	خانم آقایی - خانم دهقانی		CH 4: Linear Programming	هفته ششم
Part1 Part1-2 Part 2	خانم عبداللهی- خانم اکبری		CH 5: Orthogonal Range Searching	هفته هفتم
			میان ترم	هفته هشتم
Part 1 Part 2	آقای صفری - خانم حسین نیاشوکی		CH 6: Point Location	هفته نهم
Part 1	آقای نوری- آقای حداد		CH 7: Voronoi Diagrams	هفته دهم
Part 1 Part 2	خانم کلانتری- خانم شفیع نادری		CH 8: Arrangements and Duality	هفته یازدهم
Part 1 Part 2	خانم بهلولی - خانم رحیمی نسب		CH 9: Delaunay Triangulations	هفته دوازدهم
			~~CH 10: More Geometric Data Structures~~	هفته سیزدهم
				هفته چهاردهم
Part 1 Part 2	آقای حسینی- آقای خالق زادگان		CH 13: Robot Motion Planning	هفته پانزدهم
	آقای جلایق		CGAL Library	هفته شانزدهم
				.

تکالیف:

تحویل ترجیحا به صورت الکترونیکی (به صورت یک فایل پی دی اف با حجم حداکثر 5 مگا بایت) از طریق ارسال ایمیل به

CG.Yazd@Gmail.com

پس از ارسال ایمیل حتما تاییدیه دریافت ایمیل برای شما خواهد آمد.

در عنوان ایمیل ارسالی نام و نام خانوادگی و شماره دانشجویی و شماره فصل ذکر شود.

تمرینات هر فصل به صورت جداگانه ارسال شود. حتی اگر تمرینات چند فصل به صورت همزمان ارسال میشود، از طریق ایمیل جداگانه برای هر فصل باشد.

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

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

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

	تاریخ تحویل	موضوع	شماره تکلیف
نمرات تکلیف شماره یک	۱۳۹۳/۰۷/۱۲	فصل اول: تمرینات 1.1&1.3&1.6&1.7&1.8&1.10	تکلیف شماره یک
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.	۱۳۹۳/۰۷/۲۶	تمرینات فصل دوم: 2.1& 2.4 & 2.6 & 2.9 & 2.11 & 2.12	تکلیف شماره دو
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.	۱۳۹۳/۰۸/۳	تمرینات فصل سوم: 3.1 & 3.2 & 3.4 & 3.6 & 3.9 & 3.11 & 3.13 & 3.14	تکلیف شماره سه
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.	۱۳۹۳/۰۸/۱۷	تمرینات فصل چهارم: 4.2 & 4.4 & 4.5 & 4.10 & 4.11 & 4.14 & 4.16	تکلیف شماره چهار
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.	۱۳۹۳/۰۸/۲۴	تمرینات فصل پنجم: 5.2 & 5.4 & 5.7 & 5.10 & 5.11 & 5.12	تکلیف شماره پنج
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.	~~۱۳۹۳/۰۹/۱۵~~ ۱۳۹۳/۰۹/۲۰	تمرینات فصل ششم: 6.1 & 6.3 & 6.5 & 6.6 & 6.15 & 6.16	تکلیف شماره شش
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.	۱۳۹۳/۰۹/۲۶	تمرینات فصل هفتم: 7.3& 7.5&7.6&7.10&7.11&7.12	تکلیف شماره هفت
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.	۱۳۹۳/۱۰/۱	تمرینات فصل هشتم: 8.2&8.3&8.5& 8.7&8.12& 8.14&8.16	تکلیف شماره هشت
	جلسه امتحان پایان ترم	تمرینات فصل نهم: 9.2& 9.3& 9.7& 9.9& 9.11& 9.13& 9.15 & 9.17	تکلیف شماره نه
	حذف		~~تکلیف شماره ده~~
	جلسه امتحان پایان ترم	تمرینات فصل سیزدهم: 13.1& 13.3& 13.4& 13.5& 13.7	تکلیف شماره یازده
			تکلیف شماره دوازده
			تکلیف شماره سیزده

pdftoipe(new version)

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

منبع درس:

نمره نهایی:

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

تکالیف:

موضوع

شماره تکلیف