首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >从三个点找到圆的圆心的算法是什么?

从三个点找到圆的圆心的算法是什么?
EN

Stack Overflow用户
提问于 2010-11-05 11:36:00
回答 6查看 39.8K关注 0票数 35

我在圆的圆周上有三个点:

代码语言:javascript
运行
复制
pt A = (A.x, A.y);
pt B = (B.x, B.y);
pt C = (C.x, C.y);

如何计算圆的圆心?

在处理中实现它(Java)。

我找到了答案并实现了一个可行的解决方案:

代码语言:javascript
运行
复制
 pt circleCenter(pt A, pt B, pt C) {

    float yDelta_a = B.y - A.y;
    float xDelta_a = B.x - A.x;
    float yDelta_b = C.y - B.y;
    float xDelta_b = C.x - B.x;
    pt center = P(0,0);

    float aSlope = yDelta_a/xDelta_a;
    float bSlope = yDelta_b/xDelta_b;  
    center.x = (aSlope*bSlope*(A.y - C.y) + bSlope*(A.x + B.x)
        - aSlope*(B.x+C.x) )/(2* (bSlope-aSlope) );
    center.y = -1*(center.x - (A.x+B.x)/2)/aSlope +  (A.y+B.y)/2;

    return center;
  }
EN

Stack Overflow用户

回答已采纳

发布于 2010-11-05 11:38:59

这可能是一个相当深入的计算。这里有一个简单的步骤:http://paulbourke.net/geometry/circlesphere/。一旦你有了圆的方程,你可以简单地把它放在一个包含H和K的形式中。点(h,k)将是圆心。

(在链接中向下滚动到方程式)

票数 17
EN
查看全部 6 条回答
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/4103405

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档