我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

美术馆问题

指数 美术馆问题

美术馆问题或博物馆问题是计算几何中的一种可见性问题, 来源于现实世界中的看守美术馆的问题: 如何用最少的守卫看守美术馆, 并使得美术馆的每个角落都在守卫的视野之中.

目录

  1. 1 关系: 星形域

星形域

在数学中,一个欧几里得空间Rn中的集合S称为星形域(star domain)或星形凸集(star-convex set),如果存在S中的点x_0,使得对于S中的所有x,从x_0到x的线段也位于S内。这个定义可以立刻推广到任何实或複向量空间。 直观地,如果我们把S视为用围墙包围的一个区域,那么S是一个星形域,如果我们可以在S中找到一个着眼点x_0,使得S中的任何点x都在该点的视线内。.

查看 美术馆问题和星形域