Skip to main content

二维计算几何基础

参考资料

例题

给出一个没有缺口的简单多边形,它的边是垂直或者水平的,要求计算多边形的面积。

从一个圆孔里看一个凸多边形,为了让看到的面积至少为 SS,孔的半径至少需要多大?

假设孔的圆心固定在 (0,0)(0,0),且 (0,0)(0,0) 在多边形的内部(而不是外部或边界上)。