matlab练习程序（多线段交点）

- 日理万妓 2021-12-16 10:39 285阅读 0赞

很简单的算法，这里是把每对线段都进行比较了。

还有一种似乎先通过x和y排序再进行交点判断的，不过那种方法我还没看太明白。

这里的方法如下：

1.根据线段的端点求两条直线的交点。

2.判断直线的交点是否在两条线段上。

结果如下：

![262124483262028.jpg][]

matlab代码如下：

clear all;close all;clc;
    
    n=20;
    p=rand(n,4);        %（x1,y1,x2,y2）线段两端点
    
    for i=1:n
        pbar=p(i,:);
        pbar=reshape(pbar,[2,2]);
        line(pbar(1,:),pbar(2,:));
    end
    
    hold on;
    for i=1:n-1
        p1=p(i,:); 
        k1=(p1(2)-p1(4))/(p1(1)-p1(3));
        b1=p1(2)-k1*p1(1);
        for j=i+1:n
            p2=p(j,:);
            k2=(p2(2)-p2(4))/(p2(1)-p2(3));
            b2=p2(2)-k2*p2(1);
           
            x=-(b1-b2)/(k1-k2);             %求两直线交点
            y=-(-b2*k1+b1*k2)/(k1-k2);
                                            %判断交点是否在两线段上
            if min(p1(1),p1(3))<=x && x<=max(p1(1),p1(3)) && ...
               min(p1(2),p1(4))<=y && y<=max(p1(2),p1(4)) && ...
               min(p2(1),p2(3))<=x && x<=max(p2(1),p2(3)) && ...
               min(p2(2),p2(4))<=y && y<=max(p2(2),p2(4))    
                plot(x,y,'.');
            end
        end
    end

转载于:https://www.cnblogs.com/tiandsp/p/3995623.html

[262124483262028.jpg]: /images/20211214/c0cfb4a58b4d42a5a6bc606611745f5f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，285人围观）

还没有评论，来说两句吧...

相关阅读

相关几何算法--python求解空间线段交点坐标

【问题】已知两个线段的端点坐标分别为(x1, y1, z1)、(x2, y2, z2)；(x3, y3, z3)、(x4, y4, z4)，求它们的交点坐标？已知线段

我会带着你远行/ 2023年10月07日 09:20/ 0 赞/ 26 阅读

相关 matlab判断点在线段上_线段交点-LeetCode面试题 16.03-困难-C#

题目线段交点leetcode-cn.com 给定两条线段（表示为起点start = \{X1, Y1\}和终点end = \{X2, Y2\}），如果它们有交点，请

小灰灰/ 2023年01月01日 08:57/ 0 赞/ 106 阅读

相关 matlab练习程序（模板匹配）

　　这里只是简单的实现一下，这个和[直方图反向投影][Link 1]很像。　　书上说了，“优势是理论上的，很难发展处一种满意的模板匹配技术”。　　代码： cl

以你之姓@/ 2022年03月29日 05:16/ 0 赞/ 240 阅读

相关 matlab练习程序（三角形内切圆）

三角形两角的角平分线就能确定内切圆。结果如下： ![271131016392060.jpg][] matlab代码如下： clear all;close al

阳光穿透心脏的1/2处/ 2021年12月16日 10:39/ 0 赞/ 422 阅读

相关 matlab练习程序（多线段交点）

很简单的算法，这里是把每对线段都进行比较了。还有一种似乎先通过x和y排序再进行交点判断的，不过那种方法我还没看太明白。这里的方法如下： 1.根据线段的端点求两条直线的

- 日理万妓/ 2021年12月16日 10:39/ 0 赞/ 286 阅读

相关 matlab练习程序（steerable filters）

好老的技术了，91年的，不过我发现网上介绍的还真不多。 steerable filters方向可调滤波器，通过在不同方向上产生模板，然后用不同方向上的模板去卷积图像，就能得到

深藏阁楼爱情的钟/ 2021年12月16日 10:35/ 0 赞/ 306 阅读

相关 matlab练习程序（LMS）

%LMS算法演示(matlab) %设置参数，N为采样个数，u为步长 clear,clc; N=16;u=0.1; %设置迭代次数k

矫情吗；*/ 2021年12月16日 10:25/ 0 赞/ 320 阅读

相关 matlab练习程序（Gabor Filter）

clear all; close all; clc; img=imread('lena.jpg'); imshow(img);

叁歲伎倆/ 2021年12月16日 10:25/ 0 赞/ 323 阅读

相关 matlab练习程序（PCA）

clear all; close all; clc; img1=imread('Corner.png'); img2=imread('C

深藏阁楼爱情的钟/ 2021年12月16日 10:23/ 0 赞/ 295 阅读

相关 matlab练习程序（c/c++调用matlab）

这里的环境是windows7+vs2010+matlabR2010b [上一篇][Link 1]是通过engine来调用matlab中的语句，本篇是通过调用m文件编译成的h/

古城微笑少年丶/ 2021年12月16日 10:15/ 0 赞/ 395 阅读