The computationof viewshed in a simplepolygonwith one viewpointisone hotpot in computational geometry and shape analy-sis,which is used in many fields,such as route planning and spatial supervisor.

• 多边形内点视域的计算是进行计算几何和图形分析的一个热点,其广泛地应用于各种监控领域和应用设计领域,如楼宇监视、路径规划等。