未来心不可得

2018年7月

July 6, 2018

计算几何:求半平面交算法

来看几个名词半平面:我们画一个2d坐标轴,好我们有了一个平面。然后我们画一条线,分出来的这两部分就叫半平面啦。凸多边形:就是这个多边形(在二维空间里),是个凸包。多边形的核:在一个多边形里(任意样子的多边形,可以不是凸多边形),找到一个区域,站在这个区域里的任意位置,都能看到所有多边形顶点。这个区域就叫核。求二维平面里,由不等式约束的区域题意描述:给出若干个形如$Ax+By+C>=0$...