Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- enum Result {
- case circle(center: CGPoint, radius: CGFloat)
- case invalid
- }
- func circleTouching3Points(a: CGPoint, b: CGPoint, c: CGPoint) -> Result {
- let s1 = CGPoint(x: (a.x + b.x) / 2, y: (a.y + b.y) / 2)
- let d1 = CGPoint(x: b.y - a.y, y: a.x - b.x)
- let s2 = CGPoint(x: (a.x + c.x) / 2, y: (a.y + c.y) / 2)
- 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 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)
- }
Add Comment
Please, Sign In to add comment