如何求相交直线的坐标

2019-03-07 02:23:31 1.5万阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

求两线段交点如果给你4个点A,B,C,D的坐标，让你求线段AB与线段CD的交点（必相交），首先求出过点A,B的直线ax+by+c=0，因为y-A.y=(B.y-A.y)/(B.x-A.x)*(x-A.x)，所以得到a=B.y-A.y; b=A.x-B.x; c=A.y*B.x-A.x*B.y; 向量AD X AB =(D.x-A.x)*(B.y-A.y)-(B.x-A.X)*(D.y-A.y) =(B.y 阅读详情

单条直线或者不相交的直线可以使用findContours进行轮廓的查找，找线上点的坐标。但是当直线相交后，怎么求取线上点的坐标呢？
比如这个图，有4条单像素的曲线，如何提取各条线上点的坐标呢？

...全文

航空机载总线网络概述 1.机载总线网络概述现代战斗机的航空电子系统是航空电子技术经历了半个多世纪的漫长演变和不断进步的结果。航空电子系统结构的每次变化，其核心的机载总线网络技术也不断跨上新台阶，而且每次变革都能使飞机性能得到大幅提升。现代飞机的飞行与作战任务包括起飞、巡航、飞行控制、目标搜索、识别跟踪、火控计算、武器投射、制导、电子战、通信等，都需要航空电子系统承担，航空电子系统是现代战斗机的“大脑”和“神经中枢”，机载总线网络则是其关键的“神经网络”。在机载通讯领域发展过程中，具有代表性的典型总线有ARINC429、1553 阅读详情

专家tian

图形处理/算法 19,463 成员 50,678 内容

+ 关注 + 加入社区

切换为时间正序

tombakeman 2019-09-11

打赏
举报

这个还真不懂，但是用到CAD里应该很好看

liuzhiyang2018 2019-09-04

打赏
举报

这个用minitab做

weixin_42759129 2019-08-23

打赏
举报

刚刚看错了，回答的是如何求交点，现在来回答一下如何求曲线。
首先，需要明确，什么样的可以归为一个曲线，一般是依据斜率判断。
那么问题可以拆分，求交点或者是求重合的线段，然后求其发散的几条曲线是否可以合并，依据定义的曲线方式进行筛选2条曲线合并一条，不符要求的则判断为2条曲线。

但是非常粗的线细化成骨架后，相交的部分可能会出现一个非常长的重合区域，这个时候判断斜率有点难了

可以先判断重合部分的斜率，然后取平均，取区间作为重合部分的斜率都可以，怎么取具体问题应具体分析，然后求其他相交的线的斜率，再与重合部分的斜率做对比，设置阈值合并曲线吧。重合部分可以先不细化，求得斜率区间再细化，求交线的斜率与此斜率区间的差异时可以取最小也可以有其他判别方法，还是具体问题具体分析吧，没有一种方法能解决所有问题。

cyzy@909 2019-08-19

打赏
举报

拟合后，分段迭代求交点

紅颜 2019-08-02

打赏
举报

是从图片中解析么？还是知道曲线的某些值？

qq_35607963 2019-07-30

打赏
举报

。。。。。。

weixin_45449056 2019-07-24

打赏
举报

求导吧，取临近两条

赵4老师 2019-06-16

打赏
举报

显然楼主这里定义的曲线都是三角函数曲线.

weixin_37912117 2019-06-14

打赏
举报

有最少3个相邻点的点，就是交点。
如果点（x,y)的值是1，如果周围8个点中有3个以上是1，那么快(x,y)这个点就是交点

纯纯之爱 2019-05-11

打赏
举报

没见过这样的图

天辰孤煞& 2019-05-10

打赏
举报

引用 38 楼专家tian 的回复:

[quote=引用 29 楼天辰孤煞&的回复:]刚刚看错了，回答的是如何求交点，现在来回答一下如何求曲线。首先，需要明确，什么样的可以归为一个曲线，一般是依据斜率判断。那么问题可以拆分，求交点或者是求重合的线段，然后求其发散的几条曲线是否可以合并，依据定义的曲线方式进行筛选2条曲线合并一条，不符要求的则判断为2条曲线。

但是非常粗的线细化成骨架后，相交的部分可能会出现一个非常长的重合区域，这个时候判断斜率有点难了[/quote]可以先判断重合部分的斜率，然后取平均，取区间作为重合部分的斜率都可以，怎么取具体问题应具体分析，然后求其他相交的线的斜率，再与重合部分的斜率做对比，设置阈值合并曲线吧。重合部分可以先不细化，求得斜率区间再细化，求交线的斜率与此斜率区间的差异时可以取最小也可以有其他判别方法，还是具体问题具体分析吧，没有一种方法能解决所有问题。

专家tian 2019-05-09

打赏
举报

麻烦指引下？对这个还不了解

专家tian 2019-05-09

打赏
举报

引用 29 楼天辰孤煞&的回复:

刚刚看错了，回答的是如何求交点，现在来回答一下如何求曲线。首先，需要明确，什么样的可以归为一个曲线，一般是依据斜率判断。那么问题可以拆分，求交点或者是求重合的线段，然后求其发散的几条曲线是否可以合并，依据定义的曲线方式进行筛选2条曲线合并一条，不符要求的则判断为2条曲线。

但是非常粗的线细化成骨架后，相交的部分可能会出现一个非常长的重合区域，这个时候判断斜率有点难了

专家tian 2019-05-09

打赏
举报

霍夫变换已经试过了，效果不好

JCH122 2019-05-07

打赏
举报

可以尝试用霍夫变换，是可以完成直线检测的

丁劲犇 2019-04-19

打赏
举报

缠绕的绳节，本来就有二意性。把线看作几个质点的轨迹，是不是有点像跟踪算法，比如雷达。

天辰孤煞& 2019-04-18

打赏
举报

刚刚看错了，回答的是如何求交点，现在来回答一下如何求曲线。首先，需要明确，什么样的可以归为一个曲线，一般是依据斜率判断。那么问题可以拆分，求交点或者是求重合的线段，然后求其发散的几条曲线是否可以合并，依据定义的曲线方式进行筛选2条曲线合并一条，不符要求的则判断为2条曲线。

天辰孤煞& 2019-04-18

打赏
举报

这个方法很多，如果是标准的没有断点的曲线，这就很随意的，选中起始点进行8邻域搜索，一直搜索下去，直到曲线结束，遇到分叉的情况就是标记为交点。之后再选择未经历的曲线，直到遍历整张图。当有断点时这个问题就复杂多了，首先这个问题划分为两个问题： 1）划分曲线； 2）求各个曲线交点；第一个问题，在曲线断点处如何续接，这个问题比较复杂，解决途径还是很多的，譬如霍夫变换，曲线拟合等等，把各个曲线划分好了，判断相交就十分简单了。

weixin_44938930 2019-04-18

打赏
举报

这个没见过啊，什么软件？

weixin_44938829 2019-04-18

打赏
举报

引用 29 楼天辰孤煞& 的回复:

刚刚看错了，回答的是如何求交点，现在来回答一下如何求曲线。
首先，需要明确，什么样的可以归为一个曲线，一般是依据斜率判断。
那么问题可以拆分，求交点或者是求重合的线段，然后求其发散的几条曲线是否可以合并，依据定义的曲线方式进行筛选2条曲线合并一条，不符要求的则判断为2条曲线。

应该就是这样

加载更多回复（24）

如何求相交直线的坐标

相关推荐