کتاب الکترونیکی

الگوریتم های دید در صفحه

Visibility Algorithms in the Plane

دانلود کتاب Visibility Algorithms in the Plane (به فارسی: الگوریتم های دید در صفحه) نوشته شده توسط «Ghosh S.K.»

اطلاعات کتاب الگوریتم های دید در صفحه

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

نویسنده: Ghosh S.K.

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2007

تعداد صفحه: 334

حجم کتاب: 3 مگابایت

کد کتاب: 0511286260 , 0511284721

توضیحات کتاب الگوریتم های دید در صفحه

یک ناظر انسانی می تواند بدون زحمت بخش های قابل مشاهده از اجسام هندسی موجود در محیط را شناسایی کند. با این حال، چنین محاسباتی از بخش های قابل مشاهده از اشیاء از دیدگاهی که شامل هزاران شیء می شود، حتی برای کامپیوترهای پرسرعت نیز کاری زمان بر است. برای حل چنین مشکلات دید، الگوریتم‌های کارآمدی در هندسه محاسباتی در طول سه دهه گذشته طراحی شده‌اند. این کتاب برخی از این الگوریتم های دید را به صورت دو بعدی ارائه می کند. به طور خاص، الگوریتم های اساسی برای دید نقطه، دید ضعیف، کوتاه ترین مسیرها، نمودارهای دید، مسیرهای پیوند و پرس و جوهای دید همگی مورد بحث قرار می گیرند. چندین ویژگی هندسی نیز از طریق لم ها و قضایا ایجاد می شود. این کتاب با بیش از 300 شکل و صدها تمرین، برای دانشجویان تحصیلات تکمیلی و محققان در زمینه هندسه محاسباتی ایده آل است. همچنین به عنوان مرجعی برای محققانی که در الگوریتم‌ها، رباتیک، گرافیک کامپیوتری و نظریه گراف هندسی کار می‌کنند، مفید خواهد بود. خوانندگان برای درک این کتاب فقط به پیشینه الگوریتم ها و ساختار داده نیاز دارند و برخی از الگوریتم های کتاب را می توان در اولین دوره هندسه محاسباتی استفاده کرد.

A human observer can effortlessly identify visible portions of geometric objects present in the environment. However, such computations of visible portions of objects from a viewpoint involving thousands of objects is a time-consuming task even for high-speed computers. To solve such visibility problems, efficient algorithms have been designed in computational geometry over the last three decades. This book presents some of these visibility algorithms in two dimensions. Specifically, basic algorithms for point visibility, weak visibility, shortest paths, visibility graphs, link paths and visibility queries are all discussed. Several geometric properties are also established through lemmas and theorems.With over 300 figures and hundreds of exercises, this book is ideal for graduate students and researchers in the field of computational geometry. It will also be useful as a reference for researchers working in algorithms, robotics, computer graphics and geometric graph theory. Readers need only a background in algorithms and data structures for understanding this book, and some algorithms from the book can be used in a first course in computational geometry.

دانلود کتاب «الگوریتم های دید در صفحه»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

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

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان