求圆和直线之间的交点

/*** 求圆和直线之间的交点* 直线方程：y = kx + b* 圆的方程：(x - m)² + (x - n)² = r²* x1, y1 = 线坐标1, x2, y2 = 线坐标2, m, n = 圆坐标, r = 半径*/
public getInsertPointBetweenCircleAndLine(x1, y1, x2, y2, m, n, r) {// console.log(x1, y1, x2, y2, m, n, r)let kbArr = this.binaryEquationGetKB(x1, y1, x2, y2)let k = kbArr[0]let b = kbArr[1]let aX = 1 + k * klet bX = 2 * k * (b - n) - 2 * mlet cX = m * m + (b - n) * (b - n) - r * rlet insertPoints = []let xArr = this.quadEquationGetX(aX, bX, cX)xArr.forEach(x => {let y = k * x + binsertPoints.push({ x: x, y: y })})return insertPoints
}

/*** 求二元一次方程的系数* y1 = k * x1 + b => k = (y1 - b) / x1* y2 = k * x2 + b => y2 = ((y1 - b) / x1) * x2 + b*/
private binaryEquationGetKB(x1, y1, x2, y2) {let k = (y1 - y2) / (x1 - x2)let b = (x1 * y2 - x2 * y1) / (x1 - x2)return [k, b]
}

/*** 一元二次方程求根* ax² + bx + c = 0*/
public quadEquationGetX(a, b, c) {let xArr = []let result = Math.pow(b, 2) - 4 * a * cif (result > 0) {xArr.push((-b + Math.sqrt(result)) / (2 * a))xArr.push((-b - Math.sqrt(result)) / (2 * a))} else if (result == 0) {xArr.push(-b / (2 * a))}return xArr
}

posted @ 2018-12-03 15:12 HaoK 阅读( ...) 评论( ...) 编辑收藏

求圆和直线之间的交点相关推荐

计算几何之求圆与直线的交点
求圆与直线的交点的方法是: 求圆心c在直线l上的投影点pr 求出直线l上的单位向量e 根据r和pr的长度来计算出圆内线段部分的一半base 用pr±base*e即得到答案题目:CGL_7_D AC代 ...
求空间两条直线之间的距离
1. 前言最近老板让写一段空间点匹配的代码, 其中涉及到求空间两直线之间的距离,写起来满费劲的, 这里做一个记录. 2. 处理思路空间两直线之间的位置关系主要可以分为: 重合, 平行, 相交, 异 ...
机器人技术第三次作业：用面向对象的思维设计相关类，从而实现直线与直线、直线与圆、直线与矩形的交点。
用面向对象的思维设计相关类,从而实现直线与直线.直线与圆.直线与矩形的交点. 基本思想: 直线与直线,直线与圆:利用公式直接求解直线与矩形:分解成直线与直线的交点: #include <ios ...
计算几何学 | 圆与直线的交点 | Cross Points of a Circle and a Line | C/C++实现
问题描述求圆c与直线 l l l的交点. 输入: 输入按照下述格式给出: c x cx cx c y cy cy r r r q q q L i n e 1 Line_1 Line1 L i n ...
C语言算2个坐标点之间的距离,c语言求平面上2个坐标点的直线距离、求俩坐标直线距离作为半径的圆的面积、递归、菲波那次数列、explode...
#include #include #include char explode( char * str , char symbol ); double distance ( int x1 , int ...
直线与直线、直线与圆、直线与矩形的交点
求直线与直线.直线与圆.直线与矩形的交点直线与直线的交点:a1x + b1x + c1x = 0 与 a2x + b2x + c2x = 0的交点坐标可直接根据公式x = (b1c2 - b2c1) ...
[计算几何] (二维)圆与直线的交点
给出圆心O的坐标, 和半径r, 再给出点A,B的坐标构成直线AB, 求出圆与直线AB交点的坐标如下图 Step1: 首先求出圆心c在直线l 上的投影点pr的坐标可通过求解向量p1pr(p1pr的长 ...
java两条直线交点_求两条直线的交点坐标
看UdaCity机器学习大纲,发现入门班中有一条:编写算法计算一组直线或平面的交点. 遂从最简单的直角坐标系两条直线的交点开始, 直线1的方程解析式: 2x-y=0; 直线2的方程解析式: 4x-5y ...
用矢量变换的方法求两条直线的交点
求两条直线的交点,最常见的写法是列出两条直线的方程,联立求解. 但这种办法的弊端很大: 1 )算法是坐标系相关的,要考虑直线是水平还是垂直,写出很多判断条件,增加了程序的不稳定性 ...

求圆和直线之间的交点

求圆和直线之间的交点

求圆和直线之间的交点相关推荐

最新文章

热门文章