Рассчитать пересечение двух точек на графике Javascript

Question

Учитывая приведенный ниже график c, как бы я мог предоставить пары функций координат x, y и вернуть новую координату x, y на основе пересечения пары x, y на графике (с сохранением порядка исходного x , даны пары y)?

введите описание изображения здесь

Answer 1

Фрагмент кода, похоже, не поддерживает console.table, поэтому здесь он с console.log вместо:

var points=[
  {name:"A", x:6, y:8},
  {name:"B", x:-6, y:2},
  {name:"C", x:4, y:-4}
];

function intersection(pntsArr) {
  var returnValue=[];
  for(var i=0; i<pntsArr.length-1; i++) {
    for(var j=i+1; j<pntsArr.length; j++) {
      returnValue.push( {
        name:pntsArr[i].name+"->"+pntsArr[j].name,
        x:pntsArr[i].x,
        y:pntsArr[j].y
      } );
      returnValue.push( {
        name:pntsArr[j].name+"->"+pntsArr[i].name,
        x:pntsArr[j].x,
        y:pntsArr[i].y
      } );
    }
  }
  return returnValue;
}

console.log(intersection(points));

Должно работать с любым количеством точек. В зависимости от ввода может быть получено дублирование точек.