点集的最小外包围椭圆02

更多阅读：sppy.site

问题解答

给定点集 P = { P 1 , P 2 , ⋯   , P n } \mathcal{P}=\{P_1,P_2,\cdots,P_n\} P={ P1​,P2​,⋯,Pn​} ，求包围该点集的最小椭圆 $\mathcal{E}$ 。

椭圆大小

给定椭圆的半轴 $a$ 、$b$ ，如何定义椭圆的大小？

• 面积：$\mathrm{A}\mathrm{r}\mathrm{e}\mathrm{a}(\mathcal{E})=\pi ab$
• 周长：$\mathrm{P}\mathrm{e}\mathrm{r}\mathrm{i}\mathrm{m}\mathrm{e}\mathrm{t}\mathrm{e}\mathrm{r}(\mathcal{E})={\int }_0^{2\pi }\sqrt{(a\sin t{)}^2+(b\cos t{)}^2}\mathrm{d}t$

对于周长 $\mathrm{P}\mathrm{e}\mathrm{r}\mathrm{i}\mathrm{m}\mathrm{e}\mathrm{t}\mathrm{e}\mathrm{r}(\mathcal{E})$ 没有一个简单的初等函数表达形式，故采用面积 $\mathrm{A}\mathrm{r}\mathrm{e}\mathrm{a}(\mathcal{E})$ 来定义椭圆大小。

问题建模

数学抽象

将二次曲线形式的椭圆方程
$$A{x}^2+Bxy+C{y}^2+Dx+Ey+F=0$$
变换为中心形式，即
$$A(x-x_0{)}^2+B(x-x_0)(y-y_0)+C(y-y_0{)}^2=f$$
其中
$$x_0=\frac{2CD-BE}{B^2-4AC}{y}_0=\frac{2AE-BD}{B^2-4AC}$$

$$f=-F+A{x}_0^2+B{x}_0{y}_0+$$