هندسه محاسباتی (ارشد)
منابع درس:
| 1) Mark de Berg, Otfried Cheong,
Marc van Kreveld, Mark Overmars,
Computational Geometry
Algorithms and Applications,
3rd Edition, Springer-Verlag Berlin Heidelberg, 2008. |
 |
| 2) Giri Narasimhan, Michiel Smid, Geometric Spanner Networks, CAMBRIDGE UNIVERSITY PRESS, 2007. |
 |
جدول ارائه درس:
اسلاید |
مرجع |
مبحث |
زمان |
 |
جلسه اول: مقدمه‌ای بر هندسه محاسباتی |
هفته اول |
|
|
Convex hull جلسه دوم : غشای محدب |
||
|
جلسه اول: محل تلاقی پاره خطها |
هفته دوم |
|
تعطیل |
هفته سوم |
||
|
Subdivision Overlay |
هفته چهارم |
|
| |
Polygon Triangulation |
هفته پنجم |
|
هفته ششم |
|||
|
Introduction to Spanners |
هفته هفتم |
|
|
Orthogonal Range Searching (Mrs. Moosavi) |
هفته هشتم |
|
|
 |
Linear Programming (Mrs. F. Soltani) |
هفته نهم |
هفته دهم |
|||
|
Point Location (Mrs. Fatemiun) |
هفته یازدهم |
|
هفته دوازدهم |
|||
|
Voronoi Diagrams (Mr. Solhizadeh) |
هفته سیزدهم |
|
هفته چهاردهم |
|||
|
Delaunay Triangulations (Mrs. Mohseni) |
هفته پانزدهم |
|
هفته شانزدهم |
|||
|
Binary Space Partitions (Mrs. Z. Soltani) |
. |
|
. |
|||
|
Robot Motion Planning (Mrs. Dehghani) |
. |
Ipe Drawing 6