2d-density 中文文档教程

Question

2d density

一种算法，可用于查找可装入具有预定义间距的网格的最大单元格数。 换句话说，二维密度。

Build Status

Install

npm install 2d-density

Usage

const twoDDensity = require('2d-density');

const gridWidth = 100;
const gridHeight = 100;
const spacing = 3;

const result = twoDDensity.findPercentFull(gridWidth, gridHeight, spacing);

宽度、高度和间距都应该是整数。

间距不计算对角线。 因此，对角相邻的单元格实际上间隔 2 个单元格。

Sample output

{
  count: 2000,
  percent: 0.2
}

Visual example

假设您有一个宽度为 5 且高度为 4 的网格，并且您想要填充彼此相距 2 的单元格。 您最终可能会得到这样

x		x		x
	x		x
x		x		x
	x		x

的结果：计数为 10，已满百分比为 0.5。 对于 2 的间距，这将非常容易计算，但是当使用奇数间距时，事情会变得更加复杂。

例如，间距为 3

x				x
		x
	x			x

的 5 x 5 网格。计数仅为 5，百分比为 0.2。