![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
半平面交
Eiffel灬
这个作者很懒,什么都没留下…
展开
-
半平面交
半平面是指平面上的一条直线及其一侧的部分,半平面交则是用来求解多边形内核的一种方法。多边形的核指的就是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。通俗地说,就是一个在一个房子里面放一个摄像头,能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。经常会遇到让你判定一个多边形是否有核的问题。http://blog.csdn.net/accry原创 2017-08-17 20:26:44 · 178 阅读 · 0 评论 -
POJ-1279 Art Gallery(求多边形内核面积,半平面交)
Art Gallery The art galleries of the new and very futuristic building of the Center for Balkan Cooperation have the form of polygons (not necessarily convex). When a big exhibition is organi原创 2017-08-17 20:47:55 · 296 阅读 · 0 评论