ZigZag 算法实现

后海 发布于 2015/07/29 17:02
阅读 791
收藏 0

@JFinal 你好,想跟你请教个问题:

对于一组连续的折线图,如何进行标识趋势区间的相对高低点,并以这些点之间的连线来表示这段折线的趋势呢?
核心:主要是对一系列坐标数据进行算法判断,计算出相对区间的高低点位坐标。




可参考:
http://wenku.baidu.com/view/e7952f59312b3169a451a44c

加载中
0
JFinal
JFinal
   区间内的曲线函数给出来没有?  如果有函数,求下导数,然后让其等于 0,解方程得到极值点。
后海
后海
回复 @JFinal : 相对区间内的高低点如何评定,求思路。您可以稍稍读一下一个实现代码的,给出更优的算法。算法好复杂,看不太懂。http://blog.sina.com.cn/s/blog_69ba37900102ve2w.html 跪求,詹神,
JFinal
JFinal
回复 @后海 : 如果点数据是二维的,假定x轴是从左到右的线,y轴是从下到上的线。直观的作法是,将点数据按x值排序,然后对排序好的每个点进行循环,得到极值点
后海
后海
有一组折线数据,然后在折线折线数据里抽取出一定范围内的相对高低点数组。 需要算法从全集折线数组里,分解出相对高低点的折线数组。 根据传入的不同全集折线数组,分解出具体的类似于1/2/3/4/5这样的相对高低点的这些数组。 求指教算法
返回顶部
顶部