sxysoft 积分:142 发表主题:19
有一个矩形,被若干个圆相交,矩形是已知的,圆也是已知的且大小相等 现在求矩形被圆覆盖的面积,最终得到了圆对矩形的覆盖比 现在有了一种解决方法,即将矩形网格化后通过与圆心之间距离判断是否被覆盖,最后统计被覆盖网格数, 这种算法极其慢,因为有几万个网格需遍历,再者也不是只计算一次,需要计算多次求最大覆盖比 求各位大虾各舒己见,基于OPENGL或Direct好像可以,不知哪位高人知道如何实现 环路积分也可以,应该速度比较快,但交点坐标还有复连通区域怎做很难办 不好意思了,用题目来吸引大家,再次感谢