掌中招聘网 » 掌中论坛 » 函数式编程 » 非常考验程序员的一道题
首页 上一页 下一页 尾页 
 
 本页主题: 非常考验程序员的一道题
 


sxysoft

积分:142
发表主题:19




 发表于 2008-06-23 23:03 资料
楼主


有一个矩形,被若干个圆相交,矩形是已知的,圆也是已知的且大小相等
现在求矩形被圆覆盖的面积,最终得到了圆对矩形的覆盖比

现在有了一种解决方法,即将矩形网格化后通过与圆心之间距离判断是否被覆盖,最后统计被覆盖网格数,
这种算法极其慢,因为有几万个网格需遍历,再者也不是只计算一次,需要计算多次求最大覆盖比

求各位大虾各舒己见,基于OPENGL或Direct好像可以,不知哪位高人知道如何实现

环路积分也可以,应该速度比较快,但交点坐标还有复连通区域怎做很难办

不好意思了,用题目来吸引大家,再次感谢



首页 上一页 下一页 尾页