CGAL Arrangements and Their Applications: A Step-by-Step Guide

دسته بندی: هندسه و توپولوژی
ویرایش: 1 
نویسندگان: Efi Fogel,  Dan Halperin,  Ron Wein (auth.)  
سری: Geometry and Computing 7 
ISBN (شابک) : 3642172822, 9783642172823 
ناشر: Springer-Verlag Berlin Heidelberg 
سال نشر: 2012 
تعداد صفحات: 311 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 4 مگابایت 

قیمت کتاب (تومان) : 53,000



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

این کتاب در مورد چگونگی استفاده از ترتیبات دو بعدی CGAL برای حل مسائل است. نویسندگان ابتدا ویژگی های بسته آرایش و بسته های مرتبط را با استفاده از برنامه های نمونه کوچک نشان می دهند. سپس برنامه‌ها را توصیف می‌کنند، یعنی برنامه‌های مستقل کامل نوشته شده در بالای ترتیبات CGAL که برای حل مسائل معنی‌دار استفاده می‌شوند - برای مثال، پیدا کردن مثلث حداقل مساحت تعریف‌شده توسط مجموعه‌ای از نقاط، برنامه‌ریزی حرکت یک چند ضلعی که بین چند ضلعی‌ها در صفحه ترجمه می‌شود. ، محاسبه چند ضلعی افست، یافتن بزرگترین مجموعه نقاط مشترک با همخوانی تقریبی، ساختن نمودار Voronoi در دورترین نقطه، هماهنگ کردن حرکت دو دیسک در حال حرکت در بین موانع در صفحه، و انجام عملیات بولی روی چند ضلعی های منحنی.< p>

این کتاب حاوی توضیحات جامعی در مورد برنامه های راه حل، بسیاری از تصاویر و یادداشت های دقیق در مورد مطالعه بیشتر است و توسط وب سایتی که حاوی نرم افزارها و تمرین های قابل دانلود است پشتیبانی می شود. این برای دانشجویان فارغ التحصیل و محققانی که در تحقیقات کاربردی در هندسه محاسباتی دخیل هستند، و برای متخصصانی که به راه حل های کار شده برای مسائل هندسی واقعی نیاز دارند، مناسب خواهد بود. فرض بر این است که خواننده با زبان برنامه نویسی C++ و با اصول پارادایم برنامه نویسی عمومی آشنا است.

Arrangements of curves constitute fundamental structures that have been intensively studied in computational geometry. Arrangements have numerous applications in a wide range of areas – examples include geographic information systems, robot motion planning, statistics, computer-assisted surgery and molecular biology. Implementing robust algorithms for arrangements is a notoriously difficult task, and the CGAL arrangements package is the first robust, comprehensive, generic and efficient implementation of data structures and algorithms for arrangements of curves.

This book is about how to use CGAL two-dimensional arrangements to solve problems. The authors first demonstrate the features of the arrangement package and related packages using small example programs. They then describe applications, i.e., complete standalone programs written on top of CGAL arrangements used to solve meaningful problems – for example, finding the minimum-area triangle defined by a set of points, planning the motion of a polygon translating among polygons in the plane, computing the offset polygon, finding the largest common point sets under approximate congruence, constructing the farthest-point Voronoi diagram, coordinating the motion of two discs moving among obstacles in the plane, and performing Boolean operations on curved polygons.

The book contains comprehensive explanations of the solution programs, many illustrations, and detailed notes on further reading, and it is supported by a website that contains downloadable software and exercises. It will be suitable for graduate students and researchers involved in applied research in computational geometry, and for professionals who require worked-out solutions to real-life geometric problems. It is assumed that the reader is familiar with the C++ programming-language and with the basics of the generic-programming paradigm.

Front Matter....Pages i-xix
Introduction....Pages 1-18
Basic Arrangements....Pages 19-42
Queries and Free Functions....Pages 43-65
Arrangements of Unbounded Curves....Pages 67-81
Arrangement-Traits Classes....Pages 83-128
Extending the Arrangement....Pages 129-159
Adapting to Boost Graphs....Pages 161-173
Operations on (Curved) Polygons....Pages 175-208
Minkowksi Sums and Offset Polygons....Pages 209-240
Envelopes....Pages 241-261
Prospects....Pages 263-269
Back Matter....Pages 271-293