如何求相交直线的坐标

[专家tian]

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

[weixin_44938829]

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

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

应该就是这样

[weixin_44938930]

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

[天辰孤煞&]

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

[天辰孤煞&]

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

[丁劲犇]

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

[JCH122]

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

[专家tian]

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

[专家tian]

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

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

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

[专家tian]

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

[天辰孤煞&]

引用 38 楼 专家tian 的回复:

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

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

[纯纯之爱]

没见过这样的图

[weixin_37912117]

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

[赵4老师]

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

[weixin_45449056]

求导吧，取临近两条

[qq_35607963]

。。。。。。

[紅颜]

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

[cyzy@909]

拟合后，分段迭代求交点

[weixin_42759129]

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


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

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

[liuzhiyang2018]

这个用minitab做

[tombakeman]

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