求助:如何寻找一条曲线的拐点和这条曲线上距离最大的两个像素点

如题 ,有一条连续像素点形成的曲线,如何求拐点和这条曲线上距离最大的两个像素点

15 个解决方案

#1

用导数求拐点
如果是任意曲线, 那么只有用遍历的方式求极值了

#2

半圆  或者类似半圆吧  顶多是多半圆   怎么遍历呢

#3

不管圆还是半圆, 他们的最大距离就是直径

#4

曲线最大距离就是两个端点的距离

#5

引用 4 楼 barbara2008 的回复:

曲线最大距离就是两个端点的距离

本人觉得楼主说的太片面了，如果这个曲线大于半圆就不成立了

#6

如果是一个不规则的 大半个圆， 它的两个端点的距离并不一定是 曲线上任意两点的距离中的最大距离啊

#7

可能没明白我的意思  我说的是不规则的曲线，它们类似直线，或者类似半圆，甚至超过半圆，类似一个大半圆，找出这条 曲线上任意两点的距离中的最大距离

#8

引用 5 楼 tracyfjc 的回复:

引用 4 楼 barbara2008 的回复:
曲线最大距离就是两个端点的距离

本人觉得楼主说的太片面了，如果这个曲线大于半圆就不成立了

为什么说大于半圆就不成立了呢

#9

引用 8 楼 laughinheart 的回复:

引用 5 楼 tracyfjc 的回复:
引用 4 楼 barbara2008 的回复:
曲线最大距离就是两个端点的距离

本人觉得楼主说的太片面了，如果这个曲线大于半圆就不成立了


为什么说大于半圆就不成立了呢

比如“C”形，两个端点的距离小于最上面点到最下面点即直径的距离。

#10

引用 9 楼 zhao4zhong1 的回复:

比如“C”形，两个端点的距离小于最上面点到最下面点即直径的距离。

对啊，是有这种情况 应该怎么来得到最大的距离呢？ 遍历的话无头绪。。。

#11

顶一下，不明白

#12

此题难度不小。
可参考《计算几何》

#13

可以参考一下这位大牛 http://www.codeproject.com/KB/recipes/Wykobi.aspx

#14

引用 12 楼 zhao4zhong1 的回复:

此题难度不小。
可参考《计算几何》

天啊 太难啦 真是大牛啊 怀疑能否看得懂

#15

算法太复杂了 如果只是简单的应用 未免太麻烦  还是自己想点简单的吧