دانلود کتاب Art gallery theorems and algorithms

ترجمه فارسی توضیحات (ترجمه ماشینی)

قضایا و الگوریتم های گالری هنری

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

Art gallery theorems and algorithms

Art gallery theorems and algorithms are so called because they relate to problems involving the visibility of geometrical shapes and their internal surfaces. This book explores generalizations and specializations in these areas. Among the presentations are recently discovered theorems on orthogonal polygons, polygons with holes, exterior visibility, visibility graphs, and visibility in three dimensions. The author formulates many open problems and offers several conjectures, providing arguments which may be followed by anyone familiar with basic graph theory and algorithms. This work may be applied to robotics and artificial intelligence as well as other fields, and will be especially useful to computer scientists working with computational and combinatorial geometry.