دانلود کتاب Computational Geometry: Algorithms and Applications
by Prof. Dr. Mark de Berg
|
عنوان فارسی: هندسه محاسباتی: الگوریتم ها و برنامه های کاربردی |
دانلود کتاب
جزییات کتاب
هندسه محاسباتی یکی از شاخههای علوم کامپیوتر است. هندسه محاسباتی علم حل مسائل هندسی به روش الگوریتمی و با استفاده از ساختمان دادهها (Data Structures) میباشد. بعضی از مسائل کاملاً هندسی، برآمده از مطالعهٔ الگوریتمهای هندسهٔ محاسباتی است و مطالعه اینگونه مسائل نیز به عنوان بخشی از هندسه محاسباتی به حساب میآید.
انگیزهٔ اصلی برای قلمداد کردن هندسه محاسباتی به عنوان یک رشتهٔ علمی، پیشرفت در گرافیک کامپیوتری، طراحی و تولیدات با کمک رایانه (به وسیلهٔ نرمافزارهایی مانند کد کم) بود؛ ولی طبیعتاً بسیاری از مسائل در هندسه محاسباتی، قدیمی هستند.
کاربردهای مهم دیگر هندسه محاسباتی در دانش روباتیک(برنامهریزی حرکتی سیستمهای اطلاعات جغرافیایی) جستجو و مکانیابی هندسی، نقشهکشی راهها)، طراحی مدار مجتمع (طراحی و بازبینی هندسی مدارهای مجتمع) و مهندسی با کمک رایانه(برنامهریزی ماشینهای کنترل عددی) میباشد.