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

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

کتاب هندسه ی محاسباتی ، الگوریتم ها و کاربردها  یک منبع مناسب برای دانشجویان دوره ی کارشناسی است و شما را با مفاهیم اصلی این درس آشنا می کند . دانلود

کتاب الگوریتم های هندسی و بهینه سازی ترکیبیاتی  یک منبع دیگر است که در کنار کتاب قبلی در خیلی از دانشگاه های معتبر تدریس می شود.   دانلود    نرم افزار djvu   

تعدادی پاورپوینت که در یادگیری این درس می تونه کمکتون کنه :

1) introduction and convex hull    

2)line segment intersection for map overlay    

3) subdivision representation and map overlay

4) Triangulating a polygon  

5) Casting a polyhedron  

6) Smallest enclosing circle   

7) Kd_trees and range tree 

8) Range Trees   

9) planar point location  

10) Voronoi Diagram 

11) More on Voronoi Diagram  

12)arrangment and duality  

13) deluanay triangulation  

ادامه ی جزوه ها در روز های آینده قرار خواهد گرفت.

در روزهای آینده تعدادی  مقاله هم برای مطالعه ی بیشتر قرار می دم.

لینک منبع و پست : http://math-cs.blog.ir/post/58
هندسه ی محاسباتی