论文部分内容阅读
简单多边形的核是位一这形内部的一个点集，从其中任意一点可见多边形的全部边界，文中考查了简单多边形的核在构成同性质，结构已有结果，提出了一个算法，该算法能快速地判断简单多边形是否有核，有核时间以方便地求出核中一个顶点，对算法进行简单扩展，可以求得核中一边及完整的核，给出的算法容易理解，便于实现，可以广泛地应用于一些涉及可见性的问题及许多其它问题中。