如何求相交直线的坐标

专家tian 2019-03-07 02:23:31
加精
单条直线或者不相交的直线可以使用findContours进行轮廓的查找,找线上点的坐标。但是当直线相交后,怎么求取线上点的坐标呢?
比如这个图,有4条单像素的曲线,如何提取各条线上点的坐标呢?
...全文
14835 44 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
44 条回复
切换为时间正序
请发表友善的回复…
发表回复
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)
㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 一点饶某点旋转后的坐标 2 7. 矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 矢量夹角余弦 5 8. 线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交在端点处 6 11.线段所在直线的方程 6 12.直线的斜率 7 13.直线的倾斜角 7 14.点关于某直线的对称点 7 15.判断两条直线是否相交直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.简单多边形的重心 15 13.凸多边形的重心 17 14.肯定在给定多边形内的一个点 17 15.从多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19 ㈣ 圆的基本运算 1 .点是否在圆内 20 2 .不共线的三点所确定的圆 21 ㈤ 矩形的基本运算 1.已知矩形三点坐标第4点坐标 22 ㈥ 常用算法的描述 22 ㈦ 补充 1.两圆关系: 24 2.判断圆是否在矩形内: 24 3.点到平面的距离: 25 4.点是否在直线同侧: 25 5.镜面反射线: 25 6.矩形包含: 26 7.两圆交点: 27 8.两圆公共面积: 28 9. 圆和直线关系: 29 10. 内切圆: 30 11. 切点: 31 12. 线段的左右旋: 31
㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 一点饶某点旋转后的坐标 7. 矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 矢量夹角余弦 8. 线段之间的夹角 9. 判断线段是否相交 10.判断线段是否相交但不交在端点处 11.线段所在直线的方程 12.直线的斜率 13.直线的倾斜角 14.点关于某直线的对称点 15.判断两条直线是否相交直线交点 16.判断线段是否相交,如果相交返回交点 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 2. 检查多边形顶点的凸凹性 3. 判断多边形是否凸多边形 4. 多边形面积 5. 判断多边形顶点的排列方向,方法一 6. 判断多边形顶点的排列方向,方法二 7. 射线法判断点是否在多边形内 8. 判断点是否在凸多边形内 9. 寻找点集的graham算法 10.寻找点集凸包的卷包裹法 11.判断线段是否在多边形内 12.简单多边形的重心 13.凸多边形的重心 14.肯定在给定多边形内的一个点 15.从多边形外一点出发到该多边形的切线 16.判断多边形的核是否存在 ㈣ 圆的基本运算 1 .点是否在圆内 2 .不共线的三点所确定的圆 ㈤ 矩形的基本运算 1.已知矩形三点坐标第4点坐标 ㈥ 常用算法的描述 ㈦ 补充 1.两圆关系 2.判断圆是否在矩形内 3.点到平面的距离 4.点是否在直线同侧 5.镜面反射线 6.矩形包含 7.两圆交点 8.两圆公共面积 9. 圆和直线关系 10. 内切圆 11. 切点 12. 线段的左右旋 13.公式

19,472

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧