圆与矩形的交叉区域

时间:2016-09-08 12:57:25

标签: java algorithm math geometry

我想找到给定圆形区域,该区域位于给定矩形的区域下方。我在stackoverflow上搜索了很多帖子,但是他们并不满意。我跟着这个帖子了  http://www.eex-dev.net/index.php?id=100
但它似乎不准确。 如果有人能为我提供一个至少精确到10 ^ -6的精确解决方案,我将不胜感激。 感谢。

1 个答案:

答案 0 :(得分:2)

链接文章使用左矩形规则的集成方法,该方法遭受精度损失(此处值被低估,因为包络是凸的或直的)。

您可以使用更精确的方法,例如Simpson's rule or Gaussian quadrature

此外,每个配置都可以细分为简单的部分 - 矩形,三角形,圆形段,已知精确的区域公式!