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

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

pt A = (A.x, A.y);

pt B = (B.x, B.y);

pt C = (C.x, C.y);

如何计算圆心?

在处理(Java)中实现它。

我找到了答案并实施了可行的解决方案:

 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;

}

回答:

这可能是相当深入的计算。这里有一个简单的分步说明:http

:

//paulbourke.net/geometry/circlesphere/。一旦有了圆的方程,就可以简单地将其以包含H和K的形式放置。点(h,k)将成为中心。

(在链接上向下滚动一些方法以获取方程式)

以上是 从三个点找出圆心的算法是什么? 的全部内容, 来源链接: utcz.com/qa/424610.html

回到顶部