求两圆交点算法代码实现(Golang/Go语言)

最新推荐文章于 2025-04-22 22:37:08 发布

陈鹏万里

最新推荐文章于 2025-04-22 22:37:08 发布

阅读量1.7k

点赞数 1

分类专栏：算法 Golang

本文链接：https://blog.youkuaiyun.com/QQ245671051/article/details/52023883

版权

这篇博客介绍了如何使用Golang（Go语言）来实现两圆交点的计算算法，详细代码展示了解决该问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数学求解原理请看：http://blog.youkuaiyun.com/qq245671051/article/details/52017403

下面是golang代码实现：

package main

import (
	"math"
)

//代表一个点，包含横纵坐标
type Point struct {
	X, Y float64
}

//代表一个圆，包含横纵坐标及半径
type Circle struct {
	Point
	R float64
}

//创建圆对象
func NewCircle(x, y, r float64) *Circle {
	return &Circle{Point{x, y}, r}
}

//求两圆相交的交点，交点个数可能有0,1,2
func Intersect(a *Circle, b *Circle) (p []Point) {
	dx, dy := b.X - a.X, b.Y - a.Y
	lr := a.R + b.R //半径和
	dr := math.Abs(a.R - b.R) //半径差
	ab := math.Sqrt(dx * dx + dy * dy) //圆心距
	if ab <= lr && ab > dr {
		theta1 := math.Atan(dy / dx)
		ef := lr - ab
		ao := a.R - ef / 2
		theta2 := math.Acos(ao / a.R)
		theta := theta1 + theta2