美术馆问题或博物馆问题是计算几何中的一种可见性问题, 来源于现实世界中的看守美术馆的问题: 如何用最少的守卫看守美术馆, 并使得美术馆的每个角落都在守卫的视野之中.
试AI
1 关系: 星形域。
在数学中,一个欧几里得空间Rn中的集合S称为星形域(star domain)或星形凸集(star-convex set),如果存在S中的点x_0,使得对于S中的所有x,从x_0到x的线段也位于S内。这个定义可以立刻推广到任何实或複向量空间。 直观地,如果我们把S视为用围墙包围的一个区域,那么S是一个星形域,如果我们可以在S中找到一个着眼点x_0,使得S中的任何点x都在该点的视线内。.
查看 美术馆问题和星形域