منابع مشابه
Art Gallery Localization
We study the problem of placing a set T of broadcast towers in a simple polygon P in order for any point to locate itself in the interior of P . Let V (p) denote the visibility polygon of a point p, as the set of all points q ∈ P that are visible to p. For any point p ∈ P : for each tower t ∈ T ∩ V (p) the point p receives the coordinates of t and the Euclidean distance between t and p. From th...
متن کاملVirtual Art Gallery Tool
This paper describes a set of two applications comprising the Virtual Art Gallery tool: the Space Picker application and the Virtual Exhibition Builder application. The purpose of this tool is to allow users to interactively create a virtual exhibition of artworks in a pre-built virtual model. We use X3D for the models and Java with Xj3D for the display and handling. The works of art are handle...
متن کاملAlgorithms for art gallery illumination
The Art Gallery Problem (AGP) is one of the classical problems in computational geometry. It asks for the minimum number of guards required to achieve visibility coverage of a given polygon. The AGP is well-known to be NP-hard even in restricted cases. In this paper, we consider the Art Gallery Problem with Fading (AGPF): A polygonal region is to be illuminated with light sources such that ever...
متن کاملA chromatic art gallery problem
The art gallery problem asks for the smallest number of guards required to see every point of the interior of a polygon P . We introduce and study a similar problem called the chromatic art gallery problem. Suppose that two members of a finite point guard set S ⊂ P must be given different colors if their visible regions overlap. What is the minimum number of colors required to color any guard s...
متن کاملNorman Do Art Gallery Theorems
Imagine that you are the owner of several art galleries and that you are in the process of hiring people to guard one of them. Unfortunately, with so many in your possession, you seem to have forgotten the exact shape of this particular one. In fact, all you can remember is that the art gallery is a polygon with n sides. Of course, guards have the capacity to turn around a full 360◦ and can see...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Informacijos mokslai
سال: 2020
ISSN: 1392-1487,1392-0561
DOI: 10.15388/im.2020.89.37