javascript - 如何找到两条直线的相对线的交点

标签 javascript intersection trigonometry line-intersection

我正在尝试找到两条线的相对线的交点:

enter image description here

var ax=0.00, ay=0.50 ;
var bx=1.00, by=1.00 ;
var cx=2.00, cy=0.25 ;

但是我对寻找一条线的对立面感到非常困惑。

这是一个jsfiddle哪些点在0.0-1.0之间转换

那么如何找到那个交点呢?

最佳答案

我冒昧地清理了您的代码并添加了一些对象,以便更容易地记忆数据。添加:PointLine 对象以及它们的关联方法 draw()

为此,您首先需要计算中位数。这非常简单,用点 (a,b)(c,d) 为直线,中点为 ( (a+c)/2、(b+d)/2)。这将是你的对面线的起点。

从那里,您可以通过获取直线的梯度 (grad = (d-b)/(a-c)) 并计算出 -1/grad 来计算相反的梯度>(因为垂直线具有相反的梯度)。这是我定义的 opposite() 函数。

从这里开始,你就有了两条相反的线,你只需要找到交点即可。两条线都有两个方程(因为您知道一条线是 y = g*x + r ,其中 g 是梯度,r是原点处的 y 值),因此您可以轻松计算出两行中 (x,y) 相同的值。如果不能,请继续 maths stackexchange site并在那里发布那个问题。

function Point(x,y) {
  this.x = x;
  this.y = y;
}
Point.prototype.draw = function(color="blue") {
  var diff = 0.0125 ;
  (new Line(this.x-diff, this.y-diff, this.x-diff, this.y+diff)).draw("normal", color);
  (new Line(this.x-diff, this.y+diff, this.x+diff, this.y+diff)).draw("normal", color);
  (new Line(this.x+diff, this.y+diff, this.x+diff, this.y-diff)).draw("normal", color);
  (new Line(this.x+diff, this.y-diff, this.x-diff, this.y-diff)).draw("normal", color);
}

function Line(x1, y1, x2, y2) {
  this.point1 = new Point(x1, y1);
  this.point2 = new Point(x2, y2);
}

Line.prototype.draw = function(style="normal", color="black") {
  var c = document.getElementById("myCanvas");
  var ctx = c.getContext("2d");
  ctx.save();
  if (style == "dashed-back") {
  	ctx.setLineDash([5,3]); }
 	ctx.strokeStyle = color ;
  ctx.beginPath();
  ctx.moveTo(xp(this.point1.x), yp(this.point1.y));
  ctx.lineTo(xp(this.point2.x), yp(this.point2.y));
  ctx.stroke();
  ctx.restore();
  return this;
}
Line.prototype.intersect = function(otherLine) {
	var grad1 = (this.point2.y - this.point1.y)/(this.point2.x - this.point1.x);
  var grad2 = (otherLine.point2.y - otherLine.point1.y)/(otherLine.point2.x - otherLine.point1.x);
  var remainder1 = this.point1.y - this.point1.x * grad1;
  var remainder2 = otherLine.point1.y - otherLine.point1.x * grad2;
  var x = (remainder2 - remainder1)/(grad1 - grad2);
  var y = grad1 * x + remainder1;
  return new Point(x, y);
}
Line.prototype.opposite = function(style = "normal", color = "Black") {
	var c = document.getElementById("myCanvas");
  var ctx = c.getContext("2d");
  ctx.save();
  var midway = new Point((this.point1.x + this.point2.x)/2, (this.point1.y + this.point2.y)/2);
  var invgrad = -1 * 1/(this.point2.y - this.point1.y)/(this.point2.x - this.point1.x);
  return new Line(midway.x - 100, midway.y - 100*invgrad, midway.x+100, midway.y + 100 * invgrad);
}

// Normalize points for normal plot
function xp (x) { return x*300+50 ; }
function yp (y) { return 450-(y*300) ; }

// Write a text
function text (str,x,y,size=12,color="black") {
  var c = document.getElementById("myCanvas");
  var ctx = c.getContext("2d");
  ctx.save();
  ctx.font = size+"px Arial" ;
  ctx.fillStyle = color;
  ctx.fillText(str,xp(x),yp(y));
  ctx.restore();
}

// Init guides
function init () {
  new Line(0, 0, 0, 1).draw("dashed-back", "#888");
  new Line(0, 1, 3, 1).draw("dashed-back", "#888");
  new Line(3, 1, 3, 0).draw("dashed-back", "#888");
  new Line(1, 0, 1, 1).draw("dashed-back", "#888");
  new Line(2, 0, 2, 1).draw("dashed-back", "#888");
  text("1",-0.05,0.95)
  text("0",-0.05,-0.05)
  text("1",1,-0.05)
  text("2",2,-0.05)
  text("3",3,-0.05)
}

init();

var ax=0.00, ay=0.50 ;
var bx=1.00, by=1.00 ;
var cx=2.00, cy=0.25 ;
var dx=3.00, dy=0.75 ;

new Point(ax,ay).draw("red");
new Point(bx,by).draw("red");
new Point(cx,cy).draw("red");
new Point(dx,dy).draw("red");

var line1 = new Line(ax, ay, bx, by).draw("normal", "blue");
var line2 = new Line(bx, by, cx, cy).draw("normal", "blue");
var line3 = new Line(cx, cy, dx, dy).draw("normal", "blue");
line2.opposite().draw("normal", "red");
line1.opposite().draw("normal", "orange");
line1.opposite().intersect(line2.opposite()).draw("normal", "purple");
<canvas id="myCanvas" width="1000" height="600">


警告:我的代码中有一个相当大的错误 - 相对线的梯度被错误计算为 -1 * grad 而不是 -1/毕业

关于javascript - 如何找到两条直线的相对线的交点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53922366/

相关文章:

r - 具有多个元素的向量的公共(public)元素

Python - 字典相交列表

javascript - TypeScript 和 Socket.io

javascript - CSS - 添加任意未知属性名称是否合法?

javascript - 相当于 ng 重复的 polymer

algorithm - 如何检测线段与圆柱相交?

c - 了解光线转换方法

C++(和数学): fast approximation of a trigonometric function

indexing - 如何使用 Lucene.NET 计算文档的 "OnTopicness"

javascript - 如何从网页中打开一个小方框进行选择