matlab局部放大找交点,11.matlab找两条离散曲线的交点

最新推荐文章于 2021-11-02 16:11:50 发布
最新推荐文章于 2021-11-02 16:11:50 发布
阅读量2k 收藏 10
点赞数 1
文章标签： matlab局部放大找交点
本文介绍了如何在MATLAB中精确找寻两条离散曲线的交点，指出传统方法的不足，如网格比较法的精度问题。作者提出了一种改进方法，通过分析离散点和线段交点来提高精确度，强调了处理特殊情况和奇异情况的重要性，并提供了一个示例代码来演示算法的工作原理。
摘要由CSDN通过智能技术生成

引言

曾经思考过曲面求交，结果发现是学术界的一个难题，并且也想出了一个当前广泛使用方法原理一样的近似解法(追踪法)。当然网上也有很多方法，只不过那些方法非常粗糙，无非就是meshgrid出离散网格，比较两曲面在某位置的坐标是否在某一精度范围内，然后标记显示之。这个方法仅仅当离散网格非常细的时候才比较精确。除此之外，还有个非常严重的问题：上面的“精度范围”不是你随心所欲给的，而且也没规律寻找，当给得不恰当的时候，在格点处两曲面点作比较，会出很多个符合要求的点，或者一个也没有。这样就会使得交线非常曲折，甚至断裂等，严重影响精确度。

———————————————————分割线————————————————————————

当然，既然有曲面求交，那么也有曲线求交，其基本结构就是两曲线求交。只是曲线求交问题，事先得澄清一些注意点：

1.

数学分析层面求两曲线交点，其实就是方程组求解；

2.

“曲线”概念包括“直线”(处处曲率半径为无穷大)；

3.

Matlab的重点是离散点+矩阵运算，因此所有运算都是基于离散的，因而这里的曲线并不是绝对光滑的。

4.

近似试探与未知函数表达式。

对于1，我想说的是，如果你想要求得两曲线的精确交点，并且一个不漏，那就直接求解方程组，不用看本帖下文；

对于2，直线在Matlab里面是两个点确定，因此交点如果是一段线(无穷个点)的情况，可能只是显示两端点为交点࿱

最低0.47元/天 解锁文章
Baolimeowmeow
关注
MATLAB交点坐标：寻找曲线交点的方法及源代码
DevProZ的博客
09-04 6205
本文介绍了三种常用的方法来找到曲线的交点坐标：使用符号计算工具箱、使用数值计算方法和使用插值方法。在上面的代码中，我们首先生成了x的离散数据点，并计算了两个曲线的离散数据点y1和y2。最后，我们使用interp1函数再次进行插值，找到交点的y值。在上面的代码中，我们首先定义了两个符号变量x和y，然后定义了两个曲线的方程f1和f2。如果曲线的解析表达式很复杂或者无法求解，我们可以使用数值计算方法来近似地找到曲线的交点。如果我们有曲线的离散数据点，而不是解析表达式，我们可以使用插值方法来近似地找到曲线的交点。
matlab离散点连成的两曲线的交点-intersections.m
08-12
matlab离散点连成的两曲线的交点-intersections.m 本帖最后由 kastin 于 2012-12-29 11:47 编辑 引言     曾经思考过曲面求交，结果发现是学术界的一个难题，并且也想出了一个当前广泛使用方法原理一样的近似解法（追踪法）。当然网上也有很多方法，只不过那些方法非常粗糙，无非就是meshgrid出离散网格，比较两曲面在某位置的坐标是否在某一精度范围内，然后标记显示之。这个方法仅仅当离散网格非常细的时候才比较精确。除此之外，还有个非常严重的问题：上面的“精度范围”不是你随心所欲给的，而且也没规律寻找，当给得不恰当的时候，在格点处两曲面点作比较，会出很多个符合要求的点，或者一个也没有。这样就会使得交线非常曲折，甚至断裂等，严重影响精确度。 ———————————————————分割线————————————————————————     当然，既然有曲面求交，那么也有曲线求交，其基本结构就是两曲线求交。只是曲线求交问题，事先得澄清一些注意点：     1. 数学分析层面求两曲线交点，其实就是方程组求解；     2. “曲线”概念包括“直线”（处处曲率半径为无穷大）；     3. Matlab的重点是离散点 矩阵运算，因此所有运算都是基于离散的，因而这里的曲线并不是绝对光滑的。     4. 近似试探与未知函数表达式。 对于1，我想说的是，如果你想要求得两曲线的精确交点，并且一个不漏，那就直接求解方程组，不用看本帖下文； 对于2，直线在Matlab里面是两个点确定，因此交点如果是一段线（无穷个点）的情况，可能只是显示两端点为交点； 对于3，很简单的例子，参数方程 x=cos,y=sin 在数学分析（即连续空间）层面上是个圆，但是如果你在离散t的时候，间距比较大，那么最后Matlab绘制的图像不是圆，而是正多边形了。因此，此时我们讨论曲线交点是这个离散点连线的图形与其他图形的交点，而非圆与其他交点。这也是我在标题中加了“离散点连成”的修饰词，防止被误会。 对于4，既然是求曲线交点，那么本方法可以作为求方程组的近似解。当然，如果离散点够多，解的精确度可以保证，不过不能保证一个不漏。另外就是，对于一组离散点构成的曲线，很难知道它们的解析表达式，因此想通过非线性方程组求解的方法来求交点，就不大可能了（不过你可以用曲线拟合出函数解析式），因此，本帖的方法将会是一个较为有效求交点的方法。     废话了那么多，下面就说说曲线求交点的方法吧。除了求解方程组，很多人想到的方法就是“离散点 判断距离是否足够接近”，这个方法原理跟引言中曲面求交的方法是一样的。因此缺点也是一样的——太粗糙了。网上这种方法的代码也很多，这里就不上了。 下面将阐述我的方法以及给出例子代码。     我有两种思路，一种是高级绘图层面的（不涉及到底层操作），一种是底层的。我只给出了第一种的代码，因为我不会底层操作。     思路一：既然matlab曲线绘图是通过有序离散点依次连线形成，也就是说，通过“以直代曲”的过程，那么曲线交点无非就是离散点（结点）或者两线段交点。这比上面直接用交点附近的结点替代交点的方法要精确得多了。而两直线交点很容易求，只要知道四个点坐标，那么交点精确坐标自然可以表示出来。这就是求交点的原理。只是还有一些细节处理和要注意的地方，我会留到后面再详细说。     思路二：仔细观察两曲线交点的特性，很容易发现，其实交点就是操作系统底层绘图重叠的那些像素点。因此，只要给要绘制的像素点做个标记，将那些重合的点突出显示（比如换个颜色），那么就相当于显示出交点了。这种方法由于是本质性的，因此不会遗漏任何交点，而且精确度极高，适用范围广。Matlab提供的plot plot3 surf等绘图函数都属于高级绘图，底层绘图（或称低级绘图）只有line surface以及patch等少数函数。但是，这里的“底层”并非真正的底层，因为它还是经过封装了的，而C 的MFC里面直接用刷子绘图，那才是依靠操作系统完成的真正的“底层”绘图操作（包括所有窗口都是操作系统绘制的）。这里扯远了，想要说明的就是底层绘图的概念而已。只是我不会用matlab实现这些底层绘图。     上面说了思路，下面就详细说说一些注意点和需要处理的细节。     为了算法的健壮性，就必须考虑各种奇异的情况，防止bug。我们要考虑曲线有分支（很多代数曲线是这样的，代数几何里面研究的东西）、间断跳跃（有绝对值函数或者存在渐近线情况）、首尾是交点、在切点相交，等等这些情况。而且对于定位交点处附近的四个最近端点也是个问题（因为这里存在一个情况，如果曲线1上的一条线段与曲线2上的两条或者以上的线段相交，我的程序因为这个问题没能有效解决，出现在一些非常特殊的情况下会遗漏部分交点）。上面的情况如果不考虑，那么你的程序就会出现各种各样的问题。     对于通常情况，我考虑使用变号法则来判断交点（也就是高数里面“连续函数变号端点内存在零点”），对于上面说的特殊情况，那么预先处理，比如先看是否存在eps内的，或者为零的结点，有则直接记录，没有的话，通过两线段求交来确定交点。至于遍历顺序的问题，为了简便，我指考虑两曲线离散点个数相同的情况（因为不同的话，会出现一些无法处理的情况），而且优先考虑离散点的坐标值中x或者y都相同的情况（比如x=0:0.1:pi; y1=sin, y2=x.^2这两条曲线的x值相同分布）。 下面是曲线y=cos.*exp)与y2=sin.^2 cos在[0:pi/18:2*pi]区间内的交点的代码： 注意：我没有写成接口的形式，虽然对于比那些较懒的人来说不太方便，但是这样做是为了让你能更好弄懂原理，并能自己改造代码。因此，下面的代码可以稍作修改，就能解决别的曲线求交点。这样，不愿思考的懒人就没法达到自己的目的了~% 绘制两离散曲线的交点 % 注意： %   1. 这里的“交点”指的是离散点连线绘出的图形的交点，而非函数或者方程理论分析上的交点， %      因此，这个程序不能作为求根来用。 %   2. 要求两曲线的离散点的个数一样。 %   3. 两个曲线出现参数方程的话，大多数情况正常。但是经测试发现，对于某些非常特殊的情况会出现bug, %      除非调用ezplot的数据（xdata,ydata）。 % %   by kastin @Mar 21, 2012 clear; debug=false; %关闭显示求交点过程 % 曲线1 x=0:pi/18:2*pi; y=cos.*exp); % 曲线2 [x1 N]=sort;  %此处对于C1参数方程，C2为显式函数；或者均为参数方程时候有用 % 下面几句代码在本个案下没有什么特殊作用，但是当出现参数方程的时候，下面的方法改动一下就会有用。 y1=sin.^2 cos; %用于作图 x2=x; y2=sin.^2 cos; %用于寻点 h=plot; y<=eps)=0; y20; neg=cy<=0; %确定变号位置 fro=diff~=0; %变号的前导位置 rel=diff~=0; %变号的尾巴位置 zpf=find; %记录索引 zpr=find 1; %记录索引 zpfr=[zpf; zpr]; hold on % 观看求交点过程 if debug, hp=plot,y,'r.-',x2,y2,'g.-'); end %线性求交 x0=.*-y)-x.*-y))./ y2-y-y2); y0=y ).*-y)./-x); if any), y0=y2; end %加入已经判断为零的位置 x0=[x<=eps) x0].'; y0=[y<=eps) y0].'; hc=plot; %绘制交点 if debug, legend;hp],'C1','C2','交点','微线段1','微线段2',0); end legend xlabel, ylabel, zlabel; title axis equal hold off disp disp) %排除重复的点复制代码经测试十几种奇怪的曲线相交（包括参数方程形式的曲线），目前发现上述代码的方法有四种情况会出现遗漏一两个交点。（其实上面代码本意是求显式函数的曲线交点，或者未知表达式的离散点曲线的交点，并未针对参数方程，隐函数方程做优化，但是可以凑合着用用。）
求两条曲线的交点 matlab,matlab求两条曲线交点
weixin_34749048的博客
03-18 3895
用Matlab 实现了 3 次样条曲线插值的算法。边界条件取为自然边界条件,即:...二元一次函数曲线拟合的Matlab实现_IT/计算机_专业资料。第 27 卷 1...(x1)); y2=interp1(x1,y1,x2,'cubic'); figure semilogy(x2,y2)%处理后的曲线 Eb/N0 matlab 三维散点拟合成光滑曲面 我找了好多资料也没有拟合出来,......M...
matlab--找两条曲线交点并标注于图上的方法
热门推荐
weixin_46049321的博客
07-23 7万+
matlab–找两条曲线交点并标注于图上的方法 无论是参加数学建模还是其他情况下，我们常常需要利用matlab的作图功能去更好的完成论文，这里介绍两种找出两条曲线的交点标注于图上的方法。 第一种方法：应用于两条曲线相差较大时 例如题目： 已知函数为y=exp(-0.5*x)*cos(x); 取x在[0,2π] 内1000 个点时的 y 值，同时对数据 y 叠加一个正弦干扰信号得到 y1。画出（x,y）(x,y1)图形并对交点标注。 matlab代码如下： clear x=linspace(0,2*pi
任意离散点曲线求交点c++实现
jiangjjp2812的专栏
06-25 3215
已知两条曲线上的点坐标(xi，yi)，求二者交点。只需对曲线上线段进行遍历求线段交点即可，效果如下 下面是c++代码实现 头文件 CalLineCrossPt.h #include "stdafx.h" #include <vector> using namespace std; typedef struct tagPosition { double x; double y; tagPosition(doubl...
matlab两条曲线方程求交点_两条曲线交点matlab函数
weixin_39610188的博客
12-19 5355
%P=intp(X1,Y1,X2,Y2)%求两组离散点序列的交点%X1,Y1为第一组的横纵坐标，X2,Y2为第二组横纵坐标，横坐标必须为有序数列。%返回值P为交点坐标，两列矩阵，第一列为横坐标，第二列为纵坐标。functionP=intp(X1,Y1,X2,Y2)X1=X1(:);%变为列向量X2=X2(:);Y1=Y1(:);Y2=Y2(:);ifmax(X1)<min(X2)||max(...
两条曲线交点matlab函数.rar_myself441_交点坐标_曲线交点_求交点坐标_离散 交点
07-15
求两组离散点序列的交点。输入 X1,Y1为第一组的横纵坐标，X2,Y2为第二组横纵坐标，横坐标必须为有序数列。 返回值P为交点坐标，两列矩阵，第一列为横坐标，第二列为纵坐标。
matlab拟合曲线poly交点,matlab 离散曲线求交点
weixin_35552251的博客
03-16 2435
引言曾经思考过曲面求交，结果发现是学术界的一个难题，并且也想出了一个当前广泛使用方法原理一样的近似解法(追踪法)。当然网上也有很多方法，只不过那些方法非常粗糙，无非就是meshgrid出离散网格，比较两曲面在某位置的坐标是否在某一精度范围内，然后标记显示之。这个方法仅仅当离散网格非常细的时候才比较精确。除此之外，还有个非常严重的问题：上面的“精度范围”不是你随心所欲给的，而且也没规律寻找，当给得不...
用matlab求曲线交点
08-11
包括： 两直线相交 直线与多条直线相交 直线与曲线相交 曲线与曲线相交 直线与曲面相交 等
matlab绘制曲线相交的交点
你今天真好看呀
02-21 4万+
1.使用plot()画基本图形 x1=linspace(1,1,10);%X1-X2 (1到1)产生10个点 y1=linspace(1,2,10);%Y1到Y2 (1到2)产生10个点 plot(x1,y1); hold on x2=linspace(1,2,10);%从1到2产生10个点，1.1,1.2,1.3,1.4,1.5,1.6,1.7,1.8,1.9,2 y2=linspace(2,1...
使用Matlab计算两条线的交点及三角形垂心
03-28
使用Matlab计算两条线的交点及三角形垂心
代码判断两条线段是否相交(两种实现算法)
10-29
编程实现了如何判断一个平面里的两条线段是否相交！
matlab里面求出两条曲线的交点问题
Retea_hyj的博客
04-04 1万+
其一： 通常情况下是十分好做的，可以创建一个空数组，然后通过find函数找到y1=y2对应的y，将这个y用find处理方法放置到空数组里面，然后再用原函数的对应关系把这个y给plot出来。 但是如果方程并不是标准的直角坐标方程，由参数方程和直角坐标方程给出的时候，上面的方法就会失效，原因是因为参数方程的t从小到大，但是它的对应关系也许存在周期，因此参数方程求出来的y是跟直角坐标的y是错开的，因此用find（数组比较）就会产生错误。 对于以上出现的问题，我们由两种方法解决： ...
【matlab教程】10、求两个曲线的交点or解方程组
qq_38939822的博客
11-02 6330
两者思想是一样的 解方程组 例如：求解 二元二次方程组（多元高次方程组一样的哈） x^2+3 * y+1=0 y^2+4 * x+1=0 >> syms x y; >> [x,y]=solve([x^2+3 * y+1==0,y^2+4 * x+1==0]); >> x=vpa(x,4) x = -2.988 -0.2824 1.635 + 3.029i 1.635 - 3.029i >> y=vpa(y,4)
matlab中如何求两条曲线的交点并在图中标出
yajunxuexi000的博客
11-06 4万+
有如下两条曲线： y1=2sin(x)+0.5x y2=cos(x)+x 求y1和y2在[0,4π]上的图形，并用红色五角星标出二者的交点。 解答： 第一步： x=0:pi/100:4pi; y1=2sin(x)+0.5*x; y2=cos(x)+x; plot(x,y1,‘k–’,x,y2,‘b’) 图像如下： 第二步：求二者的交点： 求y1与y2的比值，在误差允许的范围内eps求得 d = ...
【MATLAB】 画 GMM component 曲线 & 计算曲线的交点
jack_ricky的博客
03-18 1545
xgrid = linspace(0,1,1000)'; n1 = makedist('normal',GMM.mu(1),sqrt(GMM.Sigma(1))); % make distribution n2 = makedist('normal',GMM.mu(2),sqrt(GMM.Sigma(2))); p = GMM.ComponentProportion; y_1 = p(1)*pd...
matlab对离散曲线积分,matlab实现曲线积分
weixin_35476604的博客
03-16 2274
MATLAB语言并未直接提供曲线积分和曲面积分的现成函数。以下是曲线积分函数：function I = path_integral(F,vars,t,a,b)%path_integral%第一类曲线积分% I = path_integral(f, [x,y], t, t_m, t_M)% I = path_integral(f, [x,y,z], t, t_m, t_M)% Exampl...
matlab两条曲线方程求交点_matlab中已知两曲线方程，怎样求两曲线交点并标注出？...
weixin_39831902的博客
12-19 2737
展开全部程序：clc;clearx=linspace(0,2*pi,1001);y1=2*exp(-0.5*x).*cos(4*pi*x);y2=2*exp(-0.5*x).*cos(pi*x);plot(x,y1,'g--',x,y2,'y-.')h=legend('$$y_1=2e^{-0.5x}cos(4\pi{x})$$','$$y_2=2e^{-0.5x}cos(\pi{x})$$');...
matlab找零点或两个曲线的交点
winbobob的专栏
09-07 1万+
寻找方程的零点可以等价于寻找两个曲线的交点，因此这里放在一起进行讨论。 思路为：首先对应函数值y0，对自变量x进行插值，找出给定区间内所有满足f(x)=y0的x值，再令y0=0，即可得到方程的零点或者两曲线的交点横坐标。 首先必须找出y=y0直线上下交错排列的所有数据点，即(xk,yk)和(xk+1,yk+1)，在此区间内认为函数y为单调的，可以用逻辑运算加移位来实现。代码如下： funct
matlab 求两离散曲线交点
最新发布
06-06
要求两个离散曲线的交点，可以采用以下步骤： 1. 将两个曲线用 plot 函数分别画出来。 2. 对于每个曲线，用 diff 函数求出其 y 值的一阶差分，即得到一个向量。 3. 对于每个曲线的差分向量，用 find 函数找到向量...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值