曲线与直线交叉点坐标值！

hhjjpp · 发表于 2016-4-8 17:03

foxout 发表于 2016-4-8 16:49
谢谢这次打开没问题了
下周发给程序员看看
看着。。。。。不花时间研究估计是看不懂的

y=bx那个演算肯定是看得懂，他们自己也能搞的！
程序员有自己规则，没必要看懂我的！

foxout · 发表于 2016-4-8 17:06

hhjjpp 发表于 2016-4-8 17:03
y=bx那个演算肯定是看得懂，他们自己也能搞的！
程序员有自己规则，没必要看懂我的！

您应该指的是经验丰富高段位的程序员
希望能看懂哎

hhjjpp · 发表于 2016-4-8 17:14

本帖最后由 hhjjpp 于 2016-4-8 17:19 编辑

其实思路相当简单：
将曲线根据源数据13个x值分成12段，每段都是线段；然后判断哪一段能与直线b相交在区间之内；最后根据曲线的两端的2对坐标值，与直线b的方程式组成二元一次方程组，求交叉点坐标！
ah-an列直线b所对应13个x坐标值的y坐标插值计算，是为了ao-au列区间内是否相交的判断之用，解方程组并不需要！

foxout · 发表于 2016-4-8 21:11

hhjjpp 发表于 2016-4-8 17:14
其实思路相当简单：
将曲线根据源数据13个x值分成12段，每段都是线段；然后判断哪一段能与直线b相交在区间 ...

呵呵
然后判断哪一段能与直线b相交在区间之内
就这个估计就要研究好一会了

hhjjpp · 发表于 2016-4-9 10:41

foxout 发表于 2016-4-8 21:11
呵呵
然后判断哪一段能与直线b相交在区间之内
就这个估计就要研究好一会了

foxout · 发表于 2016-4-11 09:35

本帖最后由 foxout 于 2016-4-11 09:49 编辑

hhjjpp 发表于 2016-4-9 10:41

我不知道我理解的对不？
目前差不多分以下几步
1. 将曲线视为若干段直线（差不多7段直线）
2. 分析哪段与直线b 交叉
3. 求二交叉直线交叉点坐标
根据您的方程
△y1=ya1-yb1
△y2=ya2-yb2
b直线分别要求得，对应曲线分段直线的 2个 Y点坐标。
然后根据公式结果判断是否交叉之后求交叉点坐标。

hhjjpp · 发表于 2016-4-11 09:41

foxout 发表于 2016-4-11 09:35
我知道我理解的对不？
目前差不多分以下几步
1. 将曲线视为若干段直线（差不多7段直线）

对，数据源有几个x坐标就分成几段
x坐标值要尽量地多，这样计算的折线与曲线的形态越接近！

foxout · 发表于 2016-4-11 09:48

本帖最后由 foxout 于 2016-4-11 09:53 编辑

然后我在网上找到另一公式
感觉稍微简洁些
二线段，其中一条线段为y=bx，另一线段为(x1,y1)，（x2,y2）
如果(y1-b(x1))*(y2-b(x2))<=0，那么(x1,y1)和(x2,y2)位于直线y=bx的2边（包含某个点位于直线上）。
用这个判断，是否相交，好像稍稍简洁点点。
其实就是您那公式的升级而已。

foxout · 发表于 2016-4-11 09:52

但是，我算了算，这样的曲线大概有150多条，都只用这样的，还是计算庞大。
没办法直接求得曲线公式吗？

foxout · 发表于 2016-4-11 13:16

hhjjpp 发表于 2016-4-11 09:41
对，数据源有几个x坐标就分成几段
x坐标值要尽量地多，这样计算的折线与曲线的形态越接近！

想到人工在曲线上计算得出很多点然后求曲线方程是不是会准确些？

		自动登录	找回密码
密码			免费注册

[求助] 曲线与直线交叉点坐标值！