[nubideus]

Есть ли возможность как то придать идентификатор каждому появляющемуся объекту, чтобы потом вычислить их пересечения?

var a:Array /* of DisplayObject */;
var array: Array = [/*какие-то объекты*/];
//псевдокод
var objects:Array = [1, 2, 3, 4, 5, 6];

лол

да что вы все усложняете, перебор делается очень просто, да еще и в один цикл

var arr:Array = [1, 2, 3, 4];
var result:Array = [];
var i:uint = 0;
var j:uint = 0;
while(1){
  if(++j === arr.length){
    j = ++i + 1;
    if(i >= arr.length - 1) break;
  }
  result.push([arr[i], arr[j]]);
}
trace(result.join(" | ")); // "1,2 | 1,3 | 1,4 | 2,3 | 2,4 | 3,4"