如何通过三个点找到圆的中心的算法是什么?
- 论坛
- 如何通过三个点找到圆的中心的算法是什么?
8 浏览
如何通过三个点找到圆的中心的算法是什么?
我在一个圆的周围有三个点:
pt A = (A.x, A.y); pt B = (B.x, B.y); pt C = (C.x, C.y);
如何计算圆的中心?
在Processing(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; }