English Dictionary

art gallery problem

名詞

A visibility problem in computational geometry, dealing with whether a number of points in a polygon can collectively "see" (by line segments akin to a person's line of sight) the whole interior of the polygon.

日本語の意味

計算幾何学における美術館問題。多角形内部の全領域が、複数の観察点から見渡せるかどうかを判定する問題を指す。 / 美術館などの配置問題として、展示スペース（多角形）の各点が観察可能かを問う視認性の問題として理解される。

We used a heuristic to place guards that approximates a solution to the art gallery problem for complex polygonal floor plans.

私たちは、複雑な多角形の間取りに対して、内部全体が見えるように警備員を配置するという美術館問題（可視性問題）の解を近似するヒューリスティックを使用しました。

意味（1）

A visibility problem in computational geometry, dealing with whether a number of points in a polygon can collectively "see" (by line segments akin to a person's line of sight) the whole interior of the polygon.

art gallery problems （ plural ）