的JavaScript：創建新的陣列動態

Question

工作編號：http://jsfiddle.net/sXbRK/

我有不同的線段，每個人都有自己的ID。我知道哪些是相互交叉的。

現在，我需要將這些重疊線段的ID推入新陣列。

我不關心不相互交叉的線段。

我該如何將彼此交叉的線段ID推送到他們自己的數組中？

// 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);