最新要闻
- “狗狗嫌天热自己坐电梯回家”登上热搜 主人急里忙慌寻找
- 炒菜用什么油好?
- 车企卖衣服 不务正业? 焦点信息
- 微软Win11处理器要求变动:AMD、英特尔一大波新U加入支持
- 做小吃前途如何?惠记粉汤羊血加盟开店,开哪儿都火!
- 天天短讯!特斯拉车祸后复出 演员林志颖首次现身内地商演
- 专家称年轻人撑不起车市:中老年人才有足够能力拉动市场|视讯
- 今日精选:予以的拼音(予以)
- 每天喝咖啡的人 20年后都怎么样了?三大好处、三大不要 焦点精选
- 2024年见 龙芯也要做显卡了:IP设计已完成 还在优化
- 冷知识!大熊猫近视高达800度:只能看清几米之内物体 看热讯
- 索尼粉丝迷惑行为:请愿Xbox第一方游戏《星空》成PS5独占
- 开票!2023年安阳首场演唱会等你来抢!附购票入口
- 世界最新:799元价格屠夫!小米电视把国外品牌全打趴了
- 外来生物美国珍珠鳖被放生太湖:围观者欢呼雀跃|世界简讯
- 天天热讯:Mate发布Voicebox AI模型:仅需2秒片段即可“学会”语音细节
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
计算几何之两条线段的交点|世界时快讯
1. 概述
可以通过线段的跨立实验[1]判断两条线段是否相交,但是想要进一步求它们的交点还是比较麻烦。[2]给出的方法更加简单,其原理来自求三维空间两条线段的交点[3]。为了更好的理解,本文将详细介绍二维空间两条线段的交点求解过程。
2. 两条线段交点求解过程
给定两条线段\(\overline{P_1 P_2}\)和\(\overline{P_3 P_4}\),端点表示为\(P_1(x_1,y_1)\)、\(P_2(x_2,y_2)\)、\(P_3(x_3,y_3)\)和\(P_4(x_4,y_4)\),两条线段对应的向量表示为\(\overrightarrow{P_1 P_2}\)和\(\overrightarrow{P_3 P_4}\)。假设两条线段的交点为\(P_0(x_0,y_0)\),且\(t=\frac{|\overline{P_1 P_0}|}{|\overline{P_1 P_2}|}\) 、\(s=\frac{|\overline{P_3 P_0}|}{|\overline{P_3 P_4}|}\),那么 \(P_0\) 可以表示为:
\[\begin{cases}P_0=P_1 + t * \overrightarrow{P_1 P_2} , 0\leq t \leq 1 \\P_0=P_3 + s * \overrightarrow{P_3 P_4} , 0\leq s \leq 1\end{cases}\]\(t\)和\(s\)在等于\(0\)或\(1\)时表示两条线段相交在端点,如果为其他值,表示两条线段不相交。将点坐标代入公式得:
(资料图片仅供参考)
\[\begin{cases}x_1 + t * (x_2 - x_1) = x_3 + s * (x_4 - x_3) \\y_1 + t * (y_2 - y_1) = y_3 + s * (y_4 - y_3)\end{cases}\]利用公式消元法求得\(t\)和\(s\):
\[t = \frac{ (x_3 - x_1)(y_4 - y_3) - (y_3 - y_1)(x_4 - x_3) }{ (x_2 - x_1)(y_4 - y_3) - (y_2 - y_1)(x_4 - x_3) } \\ s = \frac{ (x_3 - x_1)(y_2 - y_1) - (y_3 - y_1)(x_2 - x_1) }{ (x_2 - x_1)(y_4 - y_3) - (y_2 - y_1)(x_4 - x_3)} \]\(t\)和\(s\)方程的分子和分母都是向量的叉乘:
\[t = \frac{ \overrightarrow{P_3 P_1} * \overrightarrow{P_4 P_3} } { \overrightarrow{P_2 P_1} * \overrightarrow{P_4 P_3} } \\ s = \frac{ \overrightarrow{P_3 P_1} * \overrightarrow{P_2 P_1} }{ \overrightarrow{P_2 P_1} * \overrightarrow{P_4 P_3} } \]如果\(\overrightarrow{P_2 P_1} * \overrightarrow{P_4 P_3} = 0\),表示两条线段平行,如果端点在另一条线段上,则该端点为交点,否则不是。如果\(t\)和\(s\)有一个没有落在区间\([0,1]\)内,则两条线段不相交。那么交点\(P_0\)的坐标为:
\[\begin{cases}x_0 = x_1 + t*(x_2 - x_1) \\y_0 = y_1 + t*(y_2 - y_1)\end{cases}\]或
\[\begin{cases}x_0 = x_3 + s*(x_4 - x_3) \\y_0 = y_3 + s*(y_4 - y_3)\end{cases}\]至此,整个求解过程介绍完成,再去看[2]的代码就非常容易理解了。
参考文献
How to check if two given line segments intersect?
Find the Intersection Point of Two Line Segments
Intersections of Lines In Three-Space - Jon Garvin
关键词:
计算几何之两条线段的交点|世界时快讯
看点:博客项目01
“狗狗嫌天热自己坐电梯回家”登上热搜 主人急里忙慌寻找
炒菜用什么油好?
车企卖衣服 不务正业? 焦点信息
微软Win11处理器要求变动:AMD、英特尔一大波新U加入支持
InnoDB 缓冲池
天天资讯:俄罗斯天然气工业银行拟参与无担保人民币债券市场
做小吃前途如何?惠记粉汤羊血加盟开店,开哪儿都火!
天天短讯!特斯拉车祸后复出 演员林志颖首次现身内地商演
专家称年轻人撑不起车市:中老年人才有足够能力拉动市场|视讯
今日精选:予以的拼音(予以)
【财经分析】数据赋能城市升级——2023中国资源型老工业城市转型发展指数研讨会在北京举办
每天喝咖啡的人 20年后都怎么样了?三大好处、三大不要 焦点精选
2024年见 龙芯也要做显卡了:IP设计已完成 还在优化
冷知识!大熊猫近视高达800度:只能看清几米之内物体 看热讯
索尼粉丝迷惑行为:请愿Xbox第一方游戏《星空》成PS5独占
开票!2023年安阳首场演唱会等你来抢!附购票入口
Liunx nginx服务|环球要闻
Manacher算法学习笔记
世界最新:799元价格屠夫!小米电视把国外品牌全打趴了
外来生物美国珍珠鳖被放生太湖:围观者欢呼雀跃|世界简讯
天天热讯:Mate发布Voicebox AI模型:仅需2秒片段即可“学会”语音细节
全球热资讯!首发4899元 外星人新款27英寸游戏显示器上架:180Hz高刷
国产操作系统赶超Win 10 统信UOS更新:换机可批量重装软件
世界头条:因编造、传播与期货交易有关的虚假信息行为 上海点钢电子商务被罚30万元
【环球热闻】Rust语言 - 接口设计的建议之显而易见(Obvious)
天猫品牌评估一般几天_天猫品牌评估_最新消息
北京电动自行车新规今起实施:电池温度达80度需有报警音
世界新消息丨女孩毕业典礼捐10万:含4年奖学金 用于帮助乡村孩子
当前观点:高通、联发科找到共同点了:骁龙8G3、天玑9300 AI性能爆发
云南普者黑现罕见的粉白相间荷花:花瓣如脂如玉 世界快播报
ppt讲课技巧互动_ppt讲课技巧 世界视点
【解决方法】锐捷 EVE 模拟器关联 Wireshark 进行抓包 焦点速讯
js-audio-recorder 插件实现web端录音
曼努埃尔·加西亚(关于曼努埃尔·加西亚介绍)
新加坡一廉价航班飞机降落后发现少个轮胎:曾出现胎压异常
全球领先!刘经南院士:北斗是唯一集通导遥等功能卫星导航系统 新视野
民营卫星俯拍四川盆地:中国两项唯一的天府之国 全球焦点
世界关注:达标没?调查称53.7%年轻人存款不足10万 感受下中等收入群体收入标准
海口一特斯拉高速行驶撞飞小车 官方通报:致一死一伤_当前独家
英雄联盟更新不动了怎么办_英雄联盟更新不动
【解决办法】DHCP Relay环境中PC无法获取IP地址,排错与解法 全球新要闻
华为云邓明昆:云原生时代,以开源赋能数字化转型
每日视讯:Quartz.net的最佳实践
动态:【高端访谈】推进金融租赁业务“全绿”转型——专访兴业金租董事长李小东
柯力传感涨停_焦点短讯
一加Ace 2 Pro把骁龙8 Gen2下放!同档位性能无敌-全球观天下
国服关了5个月 魔兽世界音乐会重返国内:门票最高680元 世界要闻
《王者荣耀》S32赛季官宣:又一个双剑战士上线 美人鱼也要来了-每日看点
明年开播!《英雄联盟》电竞剧概念海报发布:张艺谋导演、易烊千玺主演
美国波士顿机场波音737撞上空客321:今年已发生多起类似事件_世界独家
【环球报资讯】画江湖之灵主哪里可以看完整版 画江湖之灵主哪里可以看
世界新资讯:vi命令使用详解
天天热推荐:生态合作 | ShowMeBug入驻集简云平台,多招聘系统管理更便捷
ElasticSearch的使用和介绍
CVE-2023-33246命令执行复现分析 环球观天下
java~搞懂Comparable接口的compareTo方法_天天观焦点
贵州“村超”持续火爆 游客纷纷点赞榕江美食_视讯
天天速读:华为在东莞成立极目机器人公司 注册资本为8.7亿元
不叫C929 中国商飞展出最新宽体远程飞机:载320人飞1.2万公里-当前焦点
官方:国家反诈中心App累计预警3.1亿次 96110电话一定要接!
十几万买豪车将成历史?BBA集体宣布放弃低端车型
最具颠覆性技术 马斯克再次警告:AI有可能给人类带来灾难-每日资讯
全球热门:《塞尔达传说王国之泪》5月份在日本售出150万部
每日报道:使用Flow发送企业应用的通知到微信里
.Net 微服务之旅 天天播报
华为云黄瑾:做强坚实数据底座,GaussDB与产业携手共进
度假区(张渚镇)现场检查国家卫生镇复审工作开展情况
天天快播:华为要求日本通信企业支付专利费 揭秘背后:WiFi 6等专利简直无敌
8月上市!110万的仰望U8要收取豪车税和购置税吗:官方给出答案|世界聚看点
小米系造车成果申报了!增程式越野、智能驾驶拉满:乍看很路虎卫士 环球热讯
《黑袍纠察队》父亲节贺图:祖国人化身"好大儿"-世界热推荐
环球简讯:安卓用户为何加速转投iPhone?原因揭开
每日信息:用电负荷频创新高 央企能源保供备战“迎峰度夏”
中兴通讯(000063):中兴闪耀400G与算力网络时代|全球热消息
环球快看点丨《三体》番外剧《三体:大史》新海报出炉:于和伟主演
关于Cloud-磁盘-分区-物理边界的扩展-扩容
*ST易尚:减持是高管个人权利 公司正准备提交退市复核申请 世界热闻
市区真的能开?小鹏首款MPV曝光 车长5.45米 比腾势D9还大
天天速读:深圳龙华暴雨内涝 街头水深没过车头 比亚迪唐淡定冲浪
成本价曝光!日媒拆小米12T Pro:对中国自研芯片现状感叹 华为笑而不语
世界消息!产品未出周边先行!MOMAX宣布将为Vision Pro开发系列配件
月底全量推送!阿维塔AVP代客泊车有多强:实测逆天|当前速读
中国最富的50个城市——哪里最富?-环球报资讯
焦点热议:Writing for Engineers(作为工程师应该如何写作) —— Stemwede
全球今亮点!强化学习从基础到进阶-案例与实践[1]:强化学习概述、序列决策、动作空间定义、策略价值函数、探索与利用、Gym强化学习实验
【快播报】更好发挥货币政策效能
大获全胜!小米618终极战报来了:卖了194亿、满眼全是第一 天天热资讯
焦点要闻:智能手表鼻祖Pebble复活!推出全新Pebble Cosmos Vogue手表
2023年 为什么住大平层的人迫切想换台电视?
天天通讯!女子买蛋糕遇“空心包装刺客”:神似铜火锅被网友吐槽
江苏省高校辅导员和大学生先进典型颁奖典礼在宁举行
一文读懂ChatGPT的工作原理:大语言模型是个啥?它到底咋工作的? 环球聚焦
世界动态:MySQL中SQL语句的执行顺序(详细)
海外交友源码平台搭建:基础功能的实现(一)
推动戏剧事业高质量发展
售价8.99万元起 钇为3全球上市 重新定义纯电A级车|热讯
谨防诈骗!男子点30块外卖 结果没了2000元|每日热门
实时焦点:Redmi K60系列618杀疯了!全渠道销量破100万台