【算法记录/计算几何】扇形与圆相交的面积(待解决)

目录

问题描述

《【算法记录/计算几何】扇形与圆相交的面积(待解决)》
假设扇形区域如上图,求一个圆与该扇形相交部分的面积。
《【算法记录/计算几何】扇形与圆相交的面积(待解决)》
(有木有大佬告诉我怎么求啊)

近似求法

  • 细分格子坐标,遍历格子,求既在扇形区域又在圆形区域的格子数即可
  • 简单粗暴,但是只是近似值

一种分类方式

  • 我稍加思索,
    圆与扇形的弧最多交点数:2
    圆与扇形的一边最多交点数:2
    圆与扇形的另一边最多交点数:2
    那岂不是最多有:3x3x3=27种可能?

000

《【算法记录/计算几何】扇形与圆相交的面积(待解决)》

另一种分类方式

《【算法记录/计算几何】扇形与圆相交的面积(待解决)》

  • 和大佬们讨论下,上面那种分类太多情况了

    用极坐标按两圆的相交情况分类,并使用积分来求面积;但是后来发现不是很好积,目标圆并不会过极点,所以方程比较复杂。

    按两圆相交的情况来分类,同时再按圆心到另外一个圆的切线和到两圆交点的连线进行划分,如上图。

  • 外切或相离

    最简单了,相交面积为0
    《【算法记录/计算几何】扇形与圆相交的面积(待解决)》

  • 相交

《【算法记录/计算几何】扇形与圆相交的面积(待解决)》

  • 包含或内切

    原文作者:o0o_-_
    原文地址: https://blog.csdn.net/qq_33446100/article/details/111051112
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞