The art gallery problem or museum problem is a well-studied visibility problem in computational geometry. It originates from a real-world problem of guarding an art gallery with the minimum number of guards which together can observe the whole gallery. In the computational geometry version of the problem the layout of the art gallery is represented by a simple polygon and each guard is represented by a point in the polygon. A set of points is said to guard a polygon if, for every point in the polygon, there is some such that the line segment between and does not leave the polygon.
Read more about Art Gallery Problem: Two Dimensions, Three Dimensions
Famous quotes containing the words art, gallery and/or problem:
“When truth is nothing but the truth, it’s unnatural, it’s an abstraction that resembles nothing in the real world. In nature there are always so many other irrelevant things mixed up with the essential truth. That’s why art moves you—precisely because it’s unadulterated with all the irrelevancies of real life.”
—Aldous Huxley (1894–1963)
“To a person uninstructed in natural history, his country or sea-side stroll is a walk through a gallery filled with wonderful works of art, nine-tenths of which have their faces turned to the wall. Teach him something of natural history, and you place in his hands a catalogue of those which are worth turning round.”
—Thomas Henry Huxley (1825–95)
“The thinking person has the strange characteristic to like to create a fantasy in the place of the unsolved problem, a fantasy that stays with the person even when the problem has been solved and truth made its appearance.”
—Johann Wolfgang Von Goethe (1749–1832)