TA貢獻(xiàn)1875條經(jīng)驗(yàn) 獲得超5個(gè)贊
使用該map()函數(shù)將輸入數(shù)組轉(zhuǎn)換為x或y值的數(shù)組。然后，您可以將這些轉(zhuǎn)換后的數(shù)組提供給Math.min()并Math.max()獲得left、right，bottom并top計(jì)算bounding box。當(dāng)你有 時(shí)bounding box，寬度和高度的計(jì)算是直接的（從最大值中減去最小值）。請參閱下面的代碼片段。
const coords = [{x:10, y:20}, {x:5, y:6}, {x:1, y:25}, {x:11, y:2}];
const xArr = coords.map(c => c.x);
const yArr = coords.map(c => c.y);
const l = Math.min(...xArr);
const r = Math.max(...xArr);
const b = Math.min(...yArr);
const t = Math.max(...yArr);
const width = r - l;
const height = t - b;
console.log(width, height);
TA貢獻(xiàn)1884條經(jīng)驗(yàn) 獲得超4個(gè)贊
x我想，這將是（寬度）和（高度）的最小值和最大值之間的差異y。
雖然計(jì)算這些的明顯方法似乎是使用Math.max()/Math.min()過度提取坐標(biāo)數(shù)組，但它需要多次不必要地循環(huán)源數(shù)組，而單次傳遞（例如 with Array.prototype.reduce()）就足夠了，并且當(dāng)輸入數(shù)組相對大的：
const points = [{x:10, y:20}, {x:5, y:6}, {x:1, y:25}, {x:11, y:2}],
{width, height} = points.reduce((acc, {x,y}) => {
const {min, max} = Math
if(!acc.mX || x < acc.mX){
acc.mX = x
} else if (!acc.MX || x > acc.MX){
acc.MX = x
}
if(!acc.mY || y < acc.mY){
acc.mY = y
} else if (!acc.MY || y > acc.MY){
acc.MY = y
}
acc.width = acc.MX - acc.mX
acc.height = acc.MY - acc.mY
return acc
}, {width: 0, height: 0})
console.log(`width: ${width}; height: ${height}`)
TA貢獻(xiàn)1744條經(jīng)驗(yàn) 獲得超4個(gè)贊
看看這個(gè)片段。猜猜這是一種開始的方法。
一些解釋：
我們正在使用 計(jì)算坐標(biāo)集的 minX、maxX、minY 和 maxY 值Math.operationMinOrMax(...coords.map(c => c.propertyXorY))。
邊界框的 min-x 坐標(biāo)（=> 左角）是 minX 值。
邊界框的 min-y 坐標(biāo) ( => top ) 是 minY 值。
邊界框的 max-x 坐標(biāo)（=> 右角）是 maxX 值。
邊界框 ( => bottom ) 的 max-y 坐標(biāo)是 maxY 值。
大?。▽傩?strong>w和hmaxX - minX ）可以通過減去和來計(jì)算maxY - minY。
const boundingBox = (coords) => {
const minX = Math.min(...coords.map(c => c.x)), maxX = Math.max(...coords.map(c => c.x));
const minY = Math.min(...coords.map(c => c.y)), maxY = Math.max(...coords.map(c => c.y));
return {
x: minX,
y: minY,
w: maxX - minX,
h: maxY - minY
}
}
console.log(
boundingBox( [ {x:10,y:5}, {x:100,y:0}, {x:100,y:100}, {x:12,y:50}, {x:0,y:100}, {x:27,y:22} ])
);
舉報(bào)