最終更新日：2025/12/02

Dictionary quizzes to help you remember vocabulary

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 problem

編集履歴（0）

元となった辞書の項目

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.

日本語の意味

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