圆拟合 V1
当前发布边界
此算法为 Experimental,默认不展示或执行;门禁和错误码见统一平台发布清单。
适用范围
colorvision.measurement.circle-fit 对显式点集拟合圆;图像找点与圆拟合分别调用。
算法只拟合显式点集:Invocation.Roi 必须是 PolylineAlgorithmRoi,每个顶点都是一个输入点。图像输入仅提供 document/revision、宽高和 DPI 上下文;provider 不读取、复制或修改像素。亚像素边缘检测得到的点可由调用方投影为该 ROI,从而与圆拟合显式组合。
参数与数值规则
Mode:代数初始化后的几何最小二乘,或默认的确定性三点共识加 Huber 几何 IRLS 稳健拟合。ResidualThresholdPixels:按点到拟合圆的径向距离判定有效点;未通过点保留在表中,原因是residual_above_threshold。MinimumInlierCount、最小/最大半径和最小角覆盖分别约束可接受结果;不满足时返回带原因的结构化拒绝,而不是伪造圆。MaximumPoints、MaximumConsensusCandidates、MaximumConsensusEvaluations、MaximumIterations和MaximumOverlayPoints限制计算、迭代和显示资源。
坐标统一采用 pixel-center。Physical ROI 先按输入 DPI 转为像素。圆由中心 (cx,cy) 和半径 r 表示;SignedRadialResidual = distance(point, center) - r,正值表示点在圆外。角覆盖为有效点极角排序后 360° - 最大缺口。
Confidence = coverageFraction × inlierFraction / (1 + RMS/threshold),是 0..1 的确定性质量分数,不是统计概率或标定置信区间。共识采样固定、无随机状态;小点集穷举三点组合,大点集受候选和距离评估预算约束,因此相同输入可复现。
Result artifacts
| Artifact | 内容 |
|---|---|
circle-fit-summary | 接受状态、点/有效点/拒绝点数量、中心、半径、RMS、最大残差、角覆盖与质量分数 |
circle-fit-points | 输入点、圆上投影、带符号/绝对径向残差、有效标志与拒绝原因 |
circle-fit-geometry | 接受时的 Circle,以及所有带残差、质量和过滤原因的 Point |
circle-fit-overlay | transient 拟合圆、有效点和拒绝点样式 |
circle-fit-provenance | colorvision.measurement.circle-fit/v1 参数、坐标、拟合、预算与质量规则 |
共线或重复点使用 degenerate_point_distribution;有效点不足、半径或角覆盖未通过时分别使用稳定拒绝原因。拒绝结果仍包含 Measurement、逐点 Table、Geometry 和 provenance,供各宿主统一处理。
保留的宿主适配(默认禁用)
本节是保留代码和测试的接入契约;默认产品菜单与 Runner 仍由 Experimental 门禁拒绝执行。
- ImageView:“算法调用 → 圆拟合...”选择点集、编辑统一参数、显示表格与 transient overlay,并导出 CSV/JSON。关闭窗口、Clear、切图或 revision 改变均复用统一 analysis session 与 overlay 生命周期。
- Batch:
BatchAlgorithmAnalysisProcessor接受同一个 Invocation 并输出结构化 JSON;它不属于 Batch 图像格式转换菜单中的像素算法。 - Flow:
LocalFlowImageAlgorithmAdapter可复用本地 Invocation/Result;没有生产 STNode 入口。 - Copilot:该分析不输出图像,不在显式白名单内;稳定 alias 不会使其自动暴露。
验证范围与限制
计算上限由共识候选/距离评估预算限定,后续 IRLS 为 O(iterations × points),结果内存为 O(points)。
V1 不从像素自动检测圆、不拟合椭圆或多个圆,也不输出统计协方差。仿射、透视和单应性属于 几何变换 的独立契约,不由圆拟合隐式提供。
