如何在多边形（可能是凹多边形）中找到视点可以最边缘的多边形的视点？

【问题标题】：how to find a viewpoint in polygon(maybe concave polygon) that the viewPoint can most edge of the polygon?如何在多边形（可能是凹多边形）中找到视点可以最边缘的多边形的视点？
【发布时间】：2018-08-07 02:05:18
【问题描述】：

作为标题。在一个房间（凸多边形或非凸多边形）中，当我站在一个点时如何找到一个点，我可以看到房间的所有墙壁（边缘）？

【问题讨论】：

一般来说没有这个点。

标签： geometry polygon

【解决方案1】：

这不是一个小问题；对于大多数多边形，没有一个点可以看到所有边（或所有角）。

关于这个话题的文献很多；你可以搜索美术馆问题，或者博物馆问题

wikipedia上的画廊问题

【讨论】：