图表换正式数据

This commit is contained in:
2026-09-13 14:38:31 +08:00
parent 705c4c9b6a
commit 9fb15f53f5
28 changed files with 527 additions and 409 deletions
+21 -12
View File
@@ -151,18 +151,27 @@ m\in\arg\min_z\max_{g\in P}\norm{g-z}.
$D(P)\le40$ 是必要条件,但并非充分条件。
\subsection{算法一及复杂度}
\begin{algorithmblock}{算法1:有界测向角域交会与覆盖圆判定(对应 algo-1)}
\textbf{输入:}同一频道的检测点、示向度和误差半角。\\
\textbf{输出:}区域状态、顶点、直径、直径圆判定与最小包围圆。
\begin{enumerate}[leftmargin=2em,itemsep=1pt,topsep=4pt]
\item 若观测为空,返回无界;否则归一化坐标,生成 $3n$ 条半平面。
\item 枚举非平行边界交点,仅保留满足全部约束的点。
\item 无可行点时返回空集;存在非零衰退切向时返回无界及无穷直径。
\item 对可行交点去重、求凸包,并区分单点、线段和二维多边形。
\item 枚举最远顶点对,计算 $D$、中点 $o$,检查全部顶点距 $o$ 是否不超过 $D/2$。
\item 求最小包围圆,复核包含关系与数值余量,判断是否满足清除条件。
\end{enumerate}
\end{algorithmblock}
\begin{algorithm}[htbp]
\caption{有界测向角域交会与覆盖圆判定}
\label{alg:q1}
\begin{algorithmic}[1]
\Require 同一频道的检测点、示向度和误差半角
\Ensure 区域状态、顶点、直径、直径圆判定与最小包围圆
\If{观测为空}
\State \Return 无界
\EndIf
\State 归一化坐标,生成 $3n$ 条半平面约束
\State 枚举非平行边界交点,仅保留满足全部约束的点
\If{无可行点}
\State \Return 空集
\EndIf
\State 检查衰退锥;若存在非零方向,\Return 无界及无穷直径
\State 对可行交点去重并求凸包,区分单点、线段和二维多边形
\State 枚举最远顶点对,计算 $D$ 与中点 $o$,检查全部顶点是否在 $\B(o,D/2)$ 内
\State 计算最小包围圆 $\B(m,\rho)$,复核包含关系与数值余量
\State \Return $\rho+\eta_{\mathrm{num}}\le20$ 是否成立
\end{algorithmic}
\end{algorithm}
边界交点枚举需 $O(k^2)$ 次,每点校验 $k$ 条约束,主计算量为 $O(k^3)$;
凸包最坏需 $O(k^2\log k)$,直径枚举需 $O(m^2)$。
Welzl 算法在随机排列下具有期望线性时间。该求解流程适合少量观测,