如何从外部近似椭圆以获取面积上界？

针对椭圆重叠问题中，已通过内接多边形得到面积下界的情况，以下是构造包围椭圆的近似多边形以获取面积上界的可行方法：

方法一：基于内接边支撑线的外切多边形 #

1. 先按原有逻辑取椭圆周长上的若干连续点，构造内接多边形。
2. 对该内接多边形的每条边，计算椭圆对应方向的支撑切线：
   • 以标准椭圆 $\frac{x^2}{a2}+\frac{y^2}{b2}=1$ 为例，若边的方向向量为 $(u, v)$，则切线方程为 $\frac{ux}{a^{2}+\frac{vy}{b}2} = \sqrt{(\frac{u}{a})^2 + (\frac{v}{b})^2}$（确保椭圆位于切线内侧）。
3. 计算相邻两条切线的交点，将这些交点依次连接，得到完全包围椭圆的外切多边形，其面积即为椭圆真实面积的上界。

方法二：基于顶点切线的简化外切多边形 #

若不想计算边方向的支撑线，可直接针对内接多边形的每个顶点，作椭圆在该点的切线，再取相邻切线的交点，连接成外切多边形。这种方法计算更直接，同样能得到面积上界，且多边形顶点数与内接多边形一致，点数越多精度越高。

随着用于构造的点数增加，外切多边形的面积会逐步收敛到椭圆真实面积，结合内接多边形的下界，可快速缩小面积的误差范围。

内容的提问来源于stack exchange，提问作者Stéphane Laurent