请问有谁能快速展示代码?假设我们得到了按从左到右顺序排列的三个点 p1、p2、p3。因此,解决方案还应该检查圆是否有效,即 (p1, p2, p3) 是否为逆时针。
计算圆形参数,请参考:
http://paulbourke.net/geometry/circlesphere/ 查找“三点确定一个圆的方程(二维)”
要确定方向,可以使用多边形面积公式:
http://paulbourke.net/geometry/polygonmesh/ 查找“计算多边形的面积和质心”
如果您需要特定的编程语言,请告诉我。
在圆上连接任意两点,就形成了一条弦。
一条弦的垂直平分线必须通过圆心。
两条弦的平分线的交点将是圆心。
剩余部分(将其化为最有效计算的形式)留给读者作为练习...
enum Result {
case circle(center: CGPoint, radius: CGFloat)
case invalid
}
func circleTouching3Points(a: CGPoint, b: CGPoint, c: CGPoint) -> Result {
let d1 = CGPoint(x: b.y - a.y, y: a.x - b.x)
let d2 = CGPoint(x: c.y - a.y, y: a.x - c.x)
let k: CGFloat = d2.x * d1.y - d2.y * d1.x
guard k < -0.00001 || k > 0.00001 else {
return Result.invalid
}
let s1 = CGPoint(x: (a.x + b.x) / 2, y: (a.y + b.y) / 2)
let s2 = CGPoint(x: (a.x + c.x) / 2, y: (a.y + c.y) / 2)
let l: CGFloat = d1.x * (s2.y - s1.y) - d1.y * (s2.x - s1.x)
let m: CGFloat = l / k
let center = CGPoint(x: s2.x + m * d2.x, y: s2.y + m * d2.y)
let dx = center.x - a.x
let dy = center.y - a.y
let radius = sqrt(dx * dx + dy * dy)
return Result.circle(center: center, radius: radius)
}