求两圆交点算法代码(golang实现)

imroc · · 1369 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

数学求解原理请看:求两圆相交的交点的方法


实现代码:

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
        xc := a.X + a.R * math.Cos(theta)
        yc := a.Y + a.R * math.Sin(theta)
        p = append(p, Point{xc, yc})
        if ab < lr { //两个交点
            theta3 := math.Acos(ao / a.R)
            theta = theta3 - theta1
            xd := a.X + a.R * math.Cos(theta)
            yd := a.Y - a.R * math.Sin(theta)
            p = append(p, Point{xd, yd})
        }
    }
    return
}

有疑问加站长微信联系(非本文作者)

本文来自:简书

感谢作者:imroc

查看原文:求两圆交点算法代码(golang实现)

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

1369 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传