HilbertOrder

HilbertOrder是一个能够在CesiumJS中实现Hilbert曲线的类。

简介

Hilbert曲线是一种拥有空间填充特性的经典曲线，能够通过递归地画出一系列的直角拐角连接而成。在CesiumJS中，HilbertOrder类能够以Hilbert曲线的形式遍历并索引一定范围的节点。

构造函数

HilbertOrder(x0, y0, nx, ny)

• x0 - {Number}：起始点x坐标
• y0 - {Number}：起始点y坐标
• nx - {Number}：范围内x轴节点数
• ny - {Number}：范围内y轴节点数

属性

• i - {Number}：当前节点的横坐标
• j - {Number}：当前节点的纵坐标

方法

isDone()

• 返回 {Boolean}：如果在Hilbert曲线中已经没有更多节点要访问，则为true，否则为false。

next()

• 返回 {Object}： 当前Hilbert曲线节点的位置信息{i: x, j: y}，其中x和y分别表示节点在x轴和y轴上的坐标。

示例

var ho = new HilbertOrder(0,0,4,4); //创建一个Hilbert曲线，该曲线应包含16个节点
while (!ho.isDone()) {
    var node = ho.next();
    console.log(node);
}

输出结果：

{i: 0, j: 0}
{i: 0, j: 1}
{i: 1, j: 1}
{i: 1, j: 0}
{i: 2, j: 0}
{i: 3, j: 0}
{i: 3, j: 1}
{i: 2, j: 1}
{i: 2, j: 2}
{i: 3, j: 2}
{i: 3, j: 3}
{i: 2, j: 3}
{i: 1, j: 3}
{i: 1, j: 2}
{i: 0, j: 2}
{i: 0, j: 3}

参考资料

• Hilbert Curve
• hilbertcurve npm