A characterization of convex sets via visibility (Q1849457)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A characterization of convex sets via visibility |
scientific article |
Statements
A characterization of convex sets via visibility (English)
0 references
1 December 2002
0 references
For a subset \(K\subseteq {\mathbb R^n}\) and \(E:={\mathbb R}^n\setminus K\), a point \(x\in E\) sees some point \(y\in E\) if \(x=y\) or the closed line segment between \(x\) and \(y\) is disjoint from \(K\), but the ray with initial point \(x\) passing through \(y\) intersects \(K\). One can obtain the so called visibility operator \(\sigma _K : {\mathcal P}(E)\rightarrow {\mathcal P}(E)\). If \(A\subseteq E\), \(\sigma _K (A)\) consists of all those points in \(E\) which can be seen from at least some point of \(A\). The authors prove that \(\sigma _K\) is a closure operator if \(K\) is convex. They provide examples which show that the converse of this statement is false. However, they prove that the converse holds if \(K\) is compact and \(E:={\mathbb R}^n\setminus K\) is connected. Moreover, the authors show that for every nonempty convex subset \(K\) of \({\mathbb R}^n\) and every subset \(A\subseteq R^n\setminus K\), the set \(K\cup \sigma _K (A)\) is star-shaped.
0 references
convex sets
0 references
closure operator
0 references
illumination problems
0 references
visibility problems
0 references
compact sets
0 references
connected sets
0 references