Last Updated
：2025/12/02
art gallery problem
Noun
Japanese Meaning
計算幾何学における美術館問題。多角形内部の全領域が、複数の観察点から見渡せるかどうかを判定する問題を指す。 / 美術館などの配置問題として、展示スペース（多角形）の各点が観察可能かを問う視認性の問題として理解される。
（ plural ）
Quizzes for review
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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
art gallery problem
We used a heuristic to place guards that approximates a solution to the art gallery problem for complex polygonal floor plans.
See correct answer
We used a heuristic to place guards that approximates a solution to the art gallery problem for complex polygonal floor plans.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
