Computational Geometry: Algorithms and Applications

هندسه محاسباتی از بخش طراحی و تحلیل الگوریتم ها در اواخر دهه 1970 پدیدار شد. این رشته با مجلات، کنفرانس ها و جامعه بزرگی از محققان فعال خود به یک رشته شناخته شده تبدیل شده است. موفقیت این رشته به عنوان یک رشته تحقیقاتی از یک سو با توجه به زیبایی مسائل مورد مطالعه و راه حل های به دست آمده و از سوی دیگر با استفاده از حوزه های کاربردی متعدد - گرافیک کامپیوتری، سیستم های اطلاعات جغرافیایی (GIS) قابل توضیح است. ) رباتیک و موارد دیگر — که در آن الگوریتم های هندسی نقش اساسی دارند. برای بسیاری از مسائل هندسی، راه‌حل‌های الگوریتمی اولیه یا آهسته بودند یا درک و پیاده‌سازی آن‌ها دشوار بود. در سال های اخیر تعدادی از تکنیک های الگوریتمی جدید توسعه یافته اند که بسیاری از رویکردهای قبلی را بهبود بخشیده و ساده کرده است. در این کتاب درسی سعی شده این راه حل های الگوریتمی مدرن برای مخاطبان زیادی قابل دسترس باشد. این کتاب به عنوان یک کتاب درسی برای یک دوره هندسه محاسباتی نوشته شده است، اما می توان از آن برای مطالعه شخصی نیز استفاده کرد.

Computational geometry emerged from the ?eld of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The success of the ?eld as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domains—computer graphics, geographic information systems (GIS), robotics, and others—in which geometric algorithms play a fundamental role. For many geometric problems the early algorithmic solutions were either slow or dif?cult to understand and implement. In recent years a number of new algorithmic techniques have been developed that improved and simpli?ed many of the previous approaches. In this textbook we have tried to make these modern algorithmic solutions accessible to a large audience. The book has been written as a textbook for a course in computational geometry, but it can also be used for self-study.