论文部分内容阅读
简单多边形的可见核是位于多边形内部的一个点集可见核内的任意一点与多边形边界上的任意一点的连线都处于该多边形的内部。由于可见核具有这一性质,对简单多边形的可见核的计算在很多方面都有着运用。本文考察了简单多边形的核的性质与特点在结合了其他相关的可见核顶点的算法之后,提出了一个对可见核进行填充的快速算法。这一算法由于通过避免在填充多边形的核之前进行计算可见核的顶点的过程,从而可以较快地对可见核进行填充。这一算法不仅容易理解而且便于实现。