我有一條帶有點 A（起點）和點 B（終點）的線：
a = {x: x, y: y}
b = {x: x, y: y}
line = (a[y] - b[y]) / (a[x] - b[x])
和一個具有中心（x，y）、寬度和高度的矩形：
rectangle = {x: x, y: y, w: w, h: h}
我怎樣才能找到兩者之間的交集？
uj5u.com熱心網友回復：
以引數形式寫出線方程：
x = ax t * (bx - ax)
y = ay t * (by - ay)
我們可以像這樣求解一些直線坐標和矩形邊的方程組
rectangle.left = ax t * (bx - ax)
y_at_left_edge = ay t * (by - ay)
并檢查是否y_at_left_edge在有效范圍內（top..bottom）。
利用這種交叉點計算的最快演算法之一是Liang-Barsky 演算法，（Wiki 頁面）。
JS 實作從這里，（另一個實作）
/**
*Liang-Barsky function by Daniel White
*
* @link http://www.skytopia.com/project/articles/compsci/clipping.html
*
* @param {number} x0
* @param {number} y0
* @param {number} x1
* @param {number} y1
* @param {array<number>} bbox
* @return {array<array<number>>|null}
*/
function liangBarsky (x0, y0, x1, y1, bbox) {
var [xmin, xmax, ymin, ymax] = bbox;
var t0 = 0, t1 = 1;
var dx = x1 - x0, dy = y1 - y0;
var p, q, r;
for(var edge = 0; edge < 4; edge ) { // Traverse through left, right, bottom, top edges.
if (edge === 0) { p = -dx; q = -(xmin - x0); }
if (edge === 1) { p = dx; q = (xmax - x0); }
if (edge === 2) { p = -dy; q = -(ymin - y0); }
if (edge === 3) { p = dy; q = (ymax - y0); }
r = q / p;
if (p === 0 && q < 0) return null; // Don't draw line at all. (parallel line outside)
if(p < 0) {
if (r > t1) return null; // Don't draw line at all.
else if (r > t0) t0 = r; // Line is clipped!
} else if (p > 0) {
if(r < t0) return null; // Don't draw line at all.
else if (r < t1) t1 = r; // Line is clipped!
}
}
return [
[x0 t0 * dx, y0 t0 * dy],
[x0 t1 * dx, y0 t1 * dy]
];
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/489635.html
標籤：javascript 数学 几何学