JavaScript: динамически создавать новые массивы

Question

Рабочий код: http://jsfiddle.net/sXbRK/

У меня есть различные отрезки, и у каждого есть свой идентификатор. Я знаю, какие из них пересекаются.

Теперь мне нужно вставить идентификатор этих перекрывающихся отрезков в новые массивы.

Меня не волнуют отрезки, которые не пересекаются.

Как мне подтолкнуть идентификаторы сегментов линии, которые пересекаются друг с другом, в их собственный массив?

// New arrays of overlapping IDs
e.g. Array A = [1,2,3];
     Array B = [7,8,12];
     Array C = [14,15];

Вот что у меня есть, и не забудьте проверить код незавершенного производства на jsFiddle:

function cross( ls )
{
    var len = ls.length;

    for(var a=0; a < len - 1; a++)
    {
        for(var b=a+1; b < len; b++)
        {
            var A = ls[a],
                B = ls[b],
                combine = [],
                overlappers = [];

            if
            (
                (A.start <= B.start && (A.start + A.end) >= B.start)
                ||
                (A.start <= A.start && (B.start + B.end) >= A.start)
            )
            {
                // Add overlapping elements to arrays
                overlappers.push(A.id,B.id);

                // Create arrays for line segments that overlap each other
                combine[a] = new Array(overlappers);
                document.write('Array' + [a] + ' ==> ' + combine[a] + '<br />');
            }
        }
    }
}


// Test data
var lineSegments = [
    {id:'1',  start:0,    end:50},
    {id:'2',  start:0,    end:50},
    {id:'3',  start:0,    end:50},
    {id:'4',  start:100,  end:50},
    {id:'5',  start:200,  end:50},
    {id:'6',  start:300,  end:50},
    {id:'7',  start:900,  end:50},
    {id:'8',  start:900,  end:50},
    {id:'9',  start:600,  end:50},
    {id:'10', start:700,  end:50},
    {id:'11', start:800,  end:50},
    {id:'12', start:900,  end:50},
    {id:'13', start:1000,  end:50},
    {id:'14', start:1100,  end:50},
    {id:'15', start:1100,  end:50}
];

// Execute function
cross(lineSegments);

Пожалуйста, помогите с некоторыми идеями. Спасибо!

Answer 1

Пытаться:

var lineSegments = [
    {id:'1',  start:0,    end:50},
    {id:'2',  start:0,    end:50},
    {id:'3',  start:0,    end:50},
    {id:'4',  start:100,  end:50},
    {id:'5',  start:200,  end:50},
    {id:'6',  start:300,  end:50},
    {id:'7',  start:900,  end:50},
    {id:'8',  start:900,  end:50},
    {id:'9',  start:600,  end:50},
    {id:'10', start:700,  end:50},
    {id:'11', start:800,  end:50},
    {id:'12', start:900,  end:50},
    {id:'13', start:1000,  end:50},
    {id:'14', start:1100,  end:50},
    {id:'15', start:1100,  end:50}
];


function fixSense(line) {
   if (line.start > line.end) {
     var t = line.start;
     line.start = line.end;
     line.end = t;
   }
   return line;
}

function getCrossingLines(lines) {
  var a, b;
  var overlappers = [], combined = [];

  // for each line
  for (var i=0, iLen=lines.length - 1; i<iLen; i++) {
    a = fixSense(lines[i]);

    // for every other line
    for (var j=i+1, jLen=lines.length; j<jLen; j++) {
      b = fixSense(lines[j]);

      if (  (a.start <= b.start && a.end >= b.end) ||
            (a.start <= b.start && a.end >= b.end) ||
            (a.start <= b.end && a.end >= b.end) ) {
        overlappers.push(a.id, b.id);
        combined.push([a.id, b.id]);
      }
    }
  }

  console.log('combined: ' + combined);

}

getCrossingLines(lineSegments);