Given a set of $n$ nonoverlapping circular discs on a plane, we aim to determine possible positions of points (referred to as cameras) that could fully illuminate all the circular discs' boundaries. This work presents a geometric approach for determining feasible camera positions that would provide total illumination of all circular discs. The Laguerre Delaunay triangulation, coupled with the intersection of slabs formed by the boundaries of circular discs, is employed to form the region that satisfies the given conditions. The experiment is conducted using a set of randomly positioned circular discs on a plane. This study has the potential to address the issue of illumination in forests by utilizing a LiDAR camera to determine the possible number and placement of cameras that can effectively illuminate trees within a forest.
翻译:给定平面上n个非重叠圆形盘的集合,本文旨在确定能够完全照亮所有圆形盘边界的点(称为相机)的可能位置。本研究提出了一种几何方法来确定能够实现所有圆形盘完全照明的可行相机位置。通过结合Laguerre Delaunay三角剖分与圆形盘边界形成的平板区域相交,构建出满足给定条件的区域。实验采用平面上随机分布的圆形盘集合进行。本研究有望通过利用LiDAR相机确定森林中能够有效照亮树木的相机数量与布局,从而解决森林照明问题。