简单画廊中的拓扑艺术
Topological Art in Simple Galleries
AI总结:
本文研究简单多边形画廊问题中所有最小守卫布置构成的空间,证明其具有同伦普遍性,并构造了与多种具体拓扑空间同胚的实例。
摘要:
设 $P$ 为一个简单多边形,则画廊问题旨在寻找能够看见 $P$ 中每一点的最小点集(守卫)。我们称两个点 $a,b\in P$ 可以互相看见,如果线段 $seg(a,b)$ 包含在 $P$ 中。我们用 $V(P)$ 表示所有最小守卫布置的族。Hausdorff 距离使 $V(P)$ 成为一个度量空间,从而成为一个拓扑空间。我们证明了同伦普遍性,即对于每一个半代数集 $S$,存在一个多边形 $P$,使得 $V(P)$ 与 $S$ 同伦等价。此外,对于各种具体的拓扑空间 $T$,我们描述了画廊问题的实例 $I$,使得 $V(I)$ 与 $T$ 同胚。
英文摘要:
Let $P$ be a simple polygon, then the art gallery problem is looking for a minimum set of points (guards) that can see every point in $P$. We say two points $a,b\in P$ can see each other if the line segment $seg(a,b)$ is contained in $P$. We denote by $V(P)$ the family of all minimum guard placements. The Hausdorff distance makes $V(P)$ a metric space and thus a topological space. We show homotopy-universality, that is for every semi-algebraic set $S$ there is a polygon $P$ such that $V(P)$ is homotopy equivalent to $S$. Furthermore, for various concrete topological spaces $T$, we describe instances $I$ of the art gallery problem such that $V(I)$ is homeomorphic to $T$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。