Computational geometry: methods and applications

دسته بندی: ریاضیات محاسباتی
ویرایش:  
نویسندگان: Chen J.  
سری:  
 
ناشر: Texas AM 
سال نشر: 1996 
تعداد صفحات: 227 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 1 مگابایت 

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

در این کتاب، ما بر چهار جهت اصلی در هندسه محاسباتی تمرکز می کنیم: ساخت بدنه های محدب، مسائل مجاورت، مسائل جستجو و مشکلات تقاطع. هندسه محاسباتی اهمیت عملی دارد زیرا فضای اقلیدسی دو بعدی و سه بعدی عرصه ای را تشکیل می دهد که در آن اشیاء فیزیکی واقعی چیده شده اند. تعداد زیادی از حوزه های کاربردی مانند تشخیص الگو، گرافیک کامپیوتری، پردازش تصویر، تحقیق در عملیات، آمار، طراحی به کمک کامپیوتر، رباتیک و غیره، بستر نهفتگی این رشته بوده اند، زیرا مشکلات ذاتا ژئو متریک را ارائه می کنند که برای آنها کارآمد است. الگوریتم ها باید توسعه یابند تعداد زیادی از مشکلات تولید شامل چیدمان سیم، محل تاسیسات، برش و مسائل مربوط به بهینه سازی هندسی است. حل کارآمد این موارد در یک کامپیوتر با سرعت بالا مستلزم توسعه ابزارهای جدید ژئو متریک و همچنین به کارگیری تکنیک های الگوریتم سریع است و صرفاً موضوع ترجمه قضایای شناخته شده به برنامه های رایانه ای نیست. از نقطه نظر نظری، پیچیدگی ریتم های الگوی هندسی مورد توجه است زیرا نور جدیدی بر دشواری ذاتی محاسبات می اندازد. . Рассматриваются практические применения вычислительной геометрии в евклидом пространстве для двух- и трехмерных обхектов.

In this book, we concentrate on four major directions in computational geometry: the construction of convex hulls, proximity problems, searching problems and intersection problems. Computational geometry is of practical importance because Euclidean space of two and three dimensions forms the arena in which real physical objects are arranged. A large number of applications areas such as pattern recognition, computer graphics, image processing, operations research, statistics, computer-aided design, robotics, etc., have been the incubation bed of the discipline since they provide inherently geo metric problems for which efficient algorithms have to be developed. A large number of manufacturing problems involve wire layout, facilities location, cutting-stock and related geometric optimization problems. Solving these efficiently on a high-speed computer requires the development of new geo metrical tools, as well as the application of fast-algorithm techniques, and is not simply a matter of translating well-known theorems into computer programs. From a theoretical standpoint, the complexity of geometric algo rithms is of interest because it sheds new light on the intrinsic difficulty of computation. Монография содержит описание основных направлений современной вычислительной геометрии. Рассматриваются практические применения вычислительной геометрии в евклидовом пространстве для двух- и трехмерных обхектов.