Найти расстояние между двумя линиями

Question

У меня есть два шестиугольника, которые я пытаюсь сделать защелками, когда края достигнут определенного допуска.

Как я могу найти, какие края являются ближайшими?

Вот код возврата двух ближайших Шестигранники:

Canvas.getClosestPiece = function(){ 
    var current = {}; 
    current.x = selection.MidPoint.X; 
    current.y = selection.MidPoint.Y; 
    smallestDistance = null; 
    closestHex = null; 

    hexagons.forEach(function(hexagon){ 
    if(hexagon !== selection){ 
     testPiece = {}; 
     testPiece.x = hexagon.MidPoint.X; 
     testPiece.y = hexagon.MidPoint.Y; 
     if((lineDistance(current, testPiece) < smallestDistance) || smallestDistance === null){ 
     smallestDistance = lineDistance(current, testPiece) 
     closestHex = hexagon 
     hexagons.forEach(function(hexagon){ 
      hexagon.lineColor = 'grey' 
     }) 
     hexagon.lineColor = 'red'; 
     } 
    } 
    }) 
    // console.log(smallestDistance) 
    return [selection, closestHex] 
} 

Расстояние между двумя шестигранными срединных:

function lineDistance(point1, point2){ 
    var xs = 0; 
    var ys = 0; 

    xs = point2.x - point1.x; 
    xs = xs * xs; 

    ys = point2.y - point1.y; 
    ys = ys * ys; 

    return Math.sqrt(xs + ys); 
} 

А вот стандартная точка массив для одного из них xagons что getClosestPiece возвращает:

Point {X: 658, Y: 284} 
Point {X: 704, Y: 304} 
Point {X: 704, Y: 354} 
Point {X: 658, Y: 375} 
Point {X: 613, Y: 354} 
Point {X: 613, Y: 304} 

Answer 1

Для расчета если огрызаться, увидеть другие ответы.

Как где огрызаться (какие ребра), которые я думаю, ваш реальный вопрос: вычислить относительный угол, используя

atan2 (midy1-midy2, midx1-midx2).

Вы получаете значение в радианах, которое описывает угол линии соединения между гексами. 0 = горизонтальная линия.

Calculate Math.floor(value*6/(2*pi)) -> вы получаете число между 0..5, обозначающее спаривание краев.

Если ваши шестерки вращаются, вам необходимо добавить/выровнять ротаны (в раде) до/от value. (Знаки лучше всего на листе бумаги).

изменить: относительно вашего расчета расстояния желательно работать с квадратом расстояния как можно дольше (например, сравнить x^2 + y^2 с порогом^2), чтобы избежать дорогостоящей операции Math.sqrt , Особенно при тестировании расстояния против множества других объектов.

Answer 2

Если ваши имеют 2 точек с их координатами, как p1 (x1, y1) и p2 (x2, y2). Вы можете сделать это:

var disptance = Math.sqrt(Math.pow(x2 - x1, 2) + Math.pow(y2 - y1, 2)); 

Answer 3

Использование Euclian Расстояние формула

расстояние = SQRT ((x2-XQ)^2 + (y2-y1)^2)

Answer 4

, чтобы выяснить, какие края ближе вы ВГА сказать о том, что, как у вас есть информация о пограничных линиях каждого шестиугольника. здесь я предполагаю, что они доступны через массив как свойство каждого шестиугольника. поэтому мы имеем 6 ребер (ребра [0] к ребрам [5]) для каждого шестиугольника. мы можем найти самые близкие края, пройдя через них и измеряя расстояние между центрами каждого из двух ребер.пример код будет выглядеть следующим образом:

var dMin=-1, iMin=-1, jMin=-1; //info about the min distance 

for(var i=0; i<5; i++) //loop through hexagon1.edges 
{ 
var p1 = midPointOfLine(hexagon1.edges[i]); //center of this edge line 
for(var j=0; j<5; j++) //loop through hexagon2.edges 
    { 
    var p2 = midPointOfLine(hexagon2.edges[j]); //center of this edge line 
    var d = getDistance(p1, p2); //get distance of two points 
    if (d<dMin || dMin==-1) {dMin=d; iMin=i; jMin=j;} //store the info about the min distance 
    } 
} 


function midPointOfLine(edge) // return new point(X=(X1+X2)/2 , Y=(Y1+Y2)/2) 
{ 
    var mp; //define a new point 
    mp.X = (edge.startPoint.X + edge.endPoint.X)/2; 
    mp.Y = (edge.startPoint.Y + edge.endPoint.Y)/2; 
    return mp; 
} 

function getDistance(p1, p2) //return sqrt((X2-X1)^2 + (Y2-Y1)^2) 
{ 
    return Math.sqrt(Math.pow(p2.X - p1.X, 2) + Math.pow(p2.Y - p1.Y, 2)); 
} 

В Резюме:

• Проверить расстояние между центром каждого краем hexagon1 и центром каждый краем hexagon2.
• Центр каждого края - это средняя точка его начальная и конечная точки: ((x1 + x2)/2, (y1 + y2)/2).
• Расстояние между двумя точками может быть рассчитано по формуле sqrt (dx * dx + dy * dy).