Highcharts - 获得穿越系列的交叉点

Question

我目前正在尝试提取特定系列（x）的系列（a，b，c，d）的多个交叉点。我似乎无法找到任何可以帮助我完成这项任务的功能。

我最好的办法是用a，b，c，d中的每一个点测量x中每个单点的距离，并假设当距离达到某个阈值时，该点必须是一个交叉点。我认为这种方法计算量太大，而且看起来很脏[＆34;我相信必须有更简单或更好的方法，甚至可能是高层自己的API中的函数。

我搜索了各种来源和网站，但我无法找到任何解决方案。一些人使用回归作为他们解决方案的一部分。我不太了解回归，但也许回归是唯一的方法吗？

同样由于＆＃34;复杂＆＃34;我们系列的本质，我也相信回归很难利用。

Answer 1

这是一项经过深入研究的problem。然而，在优化之前，我会尝试“计算繁重”的暴力方法。借用excellent answers here，我编写了与highcharts（小提琴here）的快速集成：

get_line_intersection = function(p0,p1,p2,p3)
{        
    var p0_x = p0.x;
    var p0_y = p0.y;
    var p1_x = p1.x;
    var p1_y = p1.y;
    var p2_x = p2.x;
    var p2_y = p2.y;
    var p3_x = p3.x;
    var p3_y = p3.y;  

    var s1_x, s1_y, s2_x, s2_y;
    s1_x = p1_x - p0_x;     s1_y = p1_y - p0_y;
    s2_x = p3_x - p2_x;     s2_y = p3_y - p2_y;

    var s = (-s1_y * (p0_x - p2_x) + s1_x * (p0_y - p2_y)) / (-s2_x * s1_y + s1_x * s2_y);
    var t = ( s2_x * (p0_y - p2_y) - s2_y * (p0_x - p2_x)) / (-s2_x * s1_y + s1_x * s2_y);

    if (s >= 0 && s <= 1 && t >= 0 && t <= 1)
    {
        return [p0_x + (t * s1_x),p0_y + (t * s1_y)];
    }

    return false;
}

$(function () {
    $('#container').highcharts({
        series: [{
            name: 'line1',
            data: $.map(new Array(10), function(){return Math.random() * 10;})
        }, {
            name: 'line2',
            data: $.map(new Array(10), function(){return Math.random() * 10;})
        }, {
            name: 'intersect',
            data: [],
            type: 'scatter'
            }
        ]
    }, function(chart){
        var s0 = chart.series[0].points;
        var s1 = chart.series[1].points;
        var s2 = chart.series[2];
        var n0 = s0.length;
        var n1 = s1.length;
        var i,j,isect;
        for (i = 1; i < n0; i++){
           for (j = 1; j < n1; j++){
               if (isect = get_line_intersection(s0[i-1],s0[i],
                                   s1[j-1],s1[j])){
                   s2.addPoint(isect, false, false);

               }
           } 
        }
        chart.redraw();
    });
});