matlab练习程序(多线段交点)

matlab练习程序(多线段交点)matlab练习程序(多线段交点)

大家好,又见面了,我是你们的朋友全栈君。

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

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

这里的方法如下:

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

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

结果如下:

matlab练习程序(多线段交点)

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

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/107099.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • log4j的配置ConversionPattern详细讲解[通俗易懂]

    log4j的配置ConversionPattern详细讲解[通俗易懂]原文来自https://blog.csdn.net/reserved_person/article/details/52849505感谢大佬先写下我一直没找到的ConversionPattern里面参数代表的详细含义参数 说明 例子 %c 列出logger名字空间的全称,如果加上{&lt;层数&gt;}表示列出从最内层算起的指定层数的名字空间 log4j配置文件…

  • mysql 2059,1396,1130错误处理 Navicat远程连接数据库方式。

    mysql 2059,1396,1130错误处理 Navicat远程连接数据库方式。

  • innerHTML和outerHTML区别

    innerHTML和outerHTML区别 1.innerHTML&lt;body&gt; &lt;p&gt;你好&lt;/p&gt; &lt;divid="test"&gt;&lt;h5&gt;就是喜欢你&lt;/h5&gt;&lt;/div&gt; &lt;scripttype="text/javascript"&gt; varhj=document

  • sql语句的各种模糊查询语句

    sql语句的各种模糊查询语句一般模糊语句如下:SELECT字段FROM表WHERE某字段Like条件其中关于条件,SQL提供了四种匹配模式:1、%:表示任意0个或多个字符。可匹配任意类型和长度的字符,有些情况下若是中文,请使用两个百分号(%%)表示。比如SELECT*FROM[user]WHEREu_nameLIKE‘%三%’将会把u_name为“张三”,“张猫三”、“三脚猫”,“唐三藏”等等有“

  • 思科九年「建议收藏」

    思科九年「建议收藏」第1节:思科九年(1)序南半球的二月是盛夏。这里白天的阳光炽烈而持久,四处都是耀眼的惨白。电视里的广告说皮肤癌是这个国家的国癌,提醒人们小心这厉害的阳光:要穿长袖的衣服待在阴凉的地方,要戴墨镜涂防晒霜。即便如此,海边的沙滩上还是躺满了裸露大片皮肤晒日光浴的各色人种。他们慵懒地躺着趴着,戴着墨镜看书或者睡觉。他们的孩子在水边嬉戏,他们的狗在四处奔跑。海浪一层层涌来,冲浪者和他们的冲浪板在浪中时隐时现。我也半躺在沙滩上,看着儿子和一帮白人小孩玩耍。偏光墨镜里的天空幽蓝深邃,海水的颜色是那种厚重的蓝灰色,洒

  • Effective JavaScript Item 51 在类数组对象上重用数组方法「建议收藏」

    Effective JavaScript Item 51 在类数组对象上重用数组方法

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号