【算法记录/计算几何】扇形与圆相交的面积(待解决) 2023年2月18日 105次阅读 来源: o0o_-_ 目录问题描述近似求法一种分类方式000另一种分类方式外切或相离相交包含或内切问题描述 假设扇形区域如上图,求一个圆与该扇形相交部分的面积。 (有木有大佬告诉我怎么求啊)近似求法细分格子坐标,遍历格子,求既在扇形区域又在圆形区域的格子数即可简单粗暴,但是只是近似值一种分类方式我稍加思索, 圆与扇形的弧最多交点数:2 圆与扇形的一边最多交点数:2 圆与扇形的另一边最多交点数:2 那岂不是最多有:3x3x3=27种可能?000另一种分类方式和大佬们讨论下,上面那种分类太多情况了用极坐标按两圆的相交情况分类,并使用积分来求面积;但是后来发现不是很好积,目标圆并不会过极点,所以方程比较复杂。按两圆相交的情况来分类,同时再按圆心到另外一个圆的切线和到两圆交点的连线进行划分,如上图。外切或相离最简单了,相交面积为0 相交包含或内切 原文作者:o0o_-_ 原文地址: https://blog.csdn.net/qq_33446100/article/details/111051112 本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。 < 上一篇 下一篇 >