C# 多个点拟合圆并给出圆心坐标

最新推荐文章于 2025-05-27 19:18:14 发布

Nobody-H

最新推荐文章于 2025-05-27 19:18:14 发布

阅读量8k

点赞数 3

分类专栏： C#

C# 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种从多个点中拟合出圆的方法，并给出了计算圆心坐标的C#实现代码。该算法通过遍历点集，利用三点确定一圆的原理，计算每个可能的圆心坐标，最后取平均值作为最终的圆心位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多个点拟合圆并给出圆心坐标。

public static PointF FitCenter(List<PointF> pts, double epsilon = 0.1)
{
double totalX = 0, totalY = 0;
int setCount = 0;

for (int i = 0; i < pts.Count; i++)
{
for (int j = 1; j < pts.Count; j++)
{
for (int k = 2; k < pts.Count; k++)
{
double delta = (pts[k].X - pts[j].X) * (pts[j].Y - pts[i].Y) - (pts[j].X - pts[i].X) * (pts[k].Y - pts[j].Y);

if (Math.Abs(delta) > epsilon)
{
double ii = Math.Pow(pts[i].X, 2) + Math.Pow(pts[i].Y, 2);
double jj = Math.Pow(pts[j].X, 2) + Math.Pow(pts[j].Y, 2);
double kk = Math.Pow(pts[k].X, 2) + Math.Pow(pts[k].Y, 2);

double cx = ((pts[k].Y - pts[j].Y) * ii + (pts[i].Y - pts[k].Y) * jj + (pts[j].Y - pts[i].Y) * kk) / (2 * delta);
double cy = -((pts[k].X - pts[j].X) * ii + (pts[i].X - pts[k].X) * jj + (pts[j].X - pts[i].X) * kk) / (2 * delta);

totalX += cx;
totalY += cy;

setCount++;
}
}
}
}

if (setCount == 0)
{
//failed
return PointF.Empty;
}

return new PointF((float)totalX / setCount, (float)totalY / setCount);
}