摘要：
关于求多边形内核的算法什么是多边形的内核？它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。就是一个在一个房子里面放一个摄像 头，能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。如上图，第一个图是有内核的，比如那个黑点，而第二个图就不存在内核了，无论点在哪里，总有地区是看不到的。那么，如何求得这个内核区间呢？通常的算法是用两点的直线去不断切割多边形，切割到最后剩下的，就是内核区间了。我们都知道一条直线可以将平面切割成两个区域，假设直线方程为ax+by+c==0，那么，两个平面可分别表示成ax+by+c>=0 和 ax+ 阅读全文
