import {
|
defaultValue,
|
ImplicitSubdivisionScheme,
|
ImplicitTileCoordinates,
|
} from "../../Source/Cesium.js";
|
|
describe("Scene/ImplicitTileCoordinates", function () {
|
/**
|
* Helper function for creating quadtree implicit tile coordinates
|
* @param {Number} level
|
* @param {Number} x
|
* @param {Number} y
|
* @param {Number} [subtreeLevels=2]
|
* @returns {ImplicitTileCoordinates}
|
*/
|
function quadtreeCoordinates(level, x, y, subtreeLevels) {
|
return new ImplicitTileCoordinates({
|
subdivisionScheme: ImplicitSubdivisionScheme.QUADTREE,
|
subtreeLevels: defaultValue(subtreeLevels, 2),
|
level: level,
|
x: x,
|
y: y,
|
});
|
}
|
|
/**
|
* Helper function for creating octree implicit tile coordinates
|
* @param {Number} level
|
* @param {Number} x
|
* @param {Number} y
|
* @param {Number} z
|
* @param {Number} [subtreeLevels=2]
|
* @returns {ImplicitTileCoordinates}
|
*/
|
function octreeCoordinates(level, x, y, z, subtreeLevels) {
|
return new ImplicitTileCoordinates({
|
subdivisionScheme: ImplicitSubdivisionScheme.OCTREE,
|
subtreeLevels: defaultValue(subtreeLevels, 2),
|
level: level,
|
x: x,
|
y: y,
|
z: z,
|
});
|
}
|
|
it("constructs quadtree", function () {
|
var coordinates = new ImplicitTileCoordinates({
|
subdivisionScheme: ImplicitSubdivisionScheme.QUADTREE,
|
subtreeLevels: 6,
|
level: 4,
|
x: 3,
|
y: 2,
|
});
|
|
expect(coordinates.subdivisionScheme).toEqual(
|
ImplicitSubdivisionScheme.QUADTREE
|
);
|
expect(coordinates.level).toEqual(4);
|
expect(coordinates.x).toEqual(3);
|
expect(coordinates.y).toEqual(2);
|
expect(coordinates.z).not.toBeDefined();
|
});
|
|
it("constructs octree", function () {
|
var coordinates = new ImplicitTileCoordinates({
|
subdivisionScheme: ImplicitSubdivisionScheme.OCTREE,
|
subtreeLevels: 6,
|
level: 4,
|
x: 3,
|
y: 2,
|
z: 1,
|
});
|
|
expect(coordinates.subdivisionScheme).toEqual(
|
ImplicitSubdivisionScheme.OCTREE
|
);
|
expect(coordinates.level).toEqual(4);
|
expect(coordinates.x).toEqual(3);
|
expect(coordinates.y).toEqual(2);
|
expect(coordinates.z).toEqual(1);
|
});
|
|
it("constructor throws with invalid inputs for quadree", function () {
|
// negative level
|
expect(function () {
|
quadtreeCoordinates(-1, 0, 0);
|
}).toThrowDeveloperError();
|
|
// negative x
|
expect(function () {
|
quadtreeCoordinates(0, -1, 0);
|
}).toThrowDeveloperError();
|
|
// negative y
|
expect(function () {
|
quadtreeCoordinates(0, 0, -1);
|
}).toThrowDeveloperError();
|
|
// out of range x
|
expect(function () {
|
quadtreeCoordinates(0, 4, 0);
|
}).toThrowDeveloperError();
|
|
// out of range y
|
expect(function () {
|
quadtreeCoordinates(0, 0, 4);
|
}).toThrowDeveloperError();
|
});
|
|
it("constructor throws with invalid inputs for octree", function () {
|
// negative z
|
expect(function () {
|
octreeCoordinates(0, 0, 0, -1);
|
}).toThrowDeveloperError();
|
|
// out of range z
|
expect(function () {
|
octreeCoordinates(0, 0, 0, 4);
|
}).toThrowDeveloperError();
|
});
|
|
it("getDescendantCoordinates throws with invalid inputs", function () {
|
// undefined input
|
expect(function () {
|
quadtreeCoordinates(0, 0, 0).getDescendantCoordinates(undefined);
|
}).toThrowDeveloperError();
|
|
// mismatched subdivisionScheme
|
expect(function () {
|
return quadtreeCoordinates(0, 0, 0).getDescendantCoordinates(
|
octreeCoordinates(0, 0, 0, 0)
|
);
|
}).toThrowDeveloperError();
|
|
// mismatched subtreeLevels
|
expect(function () {
|
var subtreeLevelsA = 2;
|
var subtreeLevelsB = 3;
|
return quadtreeCoordinates(
|
0,
|
0,
|
0,
|
subtreeLevelsA
|
).getDescendantCoordinates(quadtreeCoordinates(0, 0, 0, subtreeLevelsB));
|
}).toThrowDeveloperError();
|
});
|
|
it("getDescendantCoordinates works as expected for quadtree", function () {
|
expect(
|
quadtreeCoordinates(0, 0, 0)
|
.getDescendantCoordinates(quadtreeCoordinates(0, 0, 0))
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(0, 0, 0)
|
.getDescendantCoordinates(quadtreeCoordinates(1, 1, 1))
|
.isEqual(quadtreeCoordinates(1, 1, 1))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(1, 1, 1)
|
.getDescendantCoordinates(quadtreeCoordinates(2, 3, 3))
|
.isEqual(quadtreeCoordinates(3, 7, 7))
|
).toEqual(true);
|
});
|
|
it("getDescendantCoordinates works as expected for octree", function () {
|
expect(
|
octreeCoordinates(0, 0, 0, 0)
|
.getDescendantCoordinates(octreeCoordinates(0, 0, 0, 0))
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(0, 0, 0, 0)
|
.getDescendantCoordinates(octreeCoordinates(1, 1, 1, 1))
|
.isEqual(octreeCoordinates(1, 1, 1, 1))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(1, 1, 1, 1)
|
.getDescendantCoordinates(octreeCoordinates(2, 3, 3, 3))
|
.isEqual(octreeCoordinates(3, 7, 7, 7))
|
).toEqual(true);
|
});
|
|
it("getAncestorCoordinates throws with invalid inputs", function () {
|
// undefined input
|
expect(function () {
|
return quadtreeCoordinates(0, 0, 0).getAncestorCoordinates(undefined);
|
}).toThrowDeveloperError();
|
|
// negative input
|
expect(function () {
|
return quadtreeCoordinates(0, 0, 0).getAncestorCoordinates(-1);
|
}).toThrowDeveloperError();
|
|
// ancestor cannot be above tileset root
|
expect(function () {
|
return quadtreeCoordinates(0, 0, 0).getAncestorCoordinates(1);
|
}).toThrowDeveloperError();
|
});
|
|
it("getAncestorCoordinates works as expected for quadtree", function () {
|
expect(
|
quadtreeCoordinates(0, 0, 0)
|
.getAncestorCoordinates(0)
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(1, 0, 0)
|
.getAncestorCoordinates(1)
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(1, 1, 1)
|
.getAncestorCoordinates(1)
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(2, 3, 3)
|
.getAncestorCoordinates(1)
|
.isEqual(quadtreeCoordinates(1, 1, 1))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(2, 3, 3)
|
.getAncestorCoordinates(2)
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
});
|
|
it("getAncestorCoordinates works as expected for octree", function () {
|
expect(
|
octreeCoordinates(0, 0, 0, 0)
|
.getAncestorCoordinates(0)
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(1, 0, 0, 0)
|
.getAncestorCoordinates(1)
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(1, 1, 1, 1)
|
.getAncestorCoordinates(1)
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(2, 3, 3, 3)
|
.getAncestorCoordinates(1)
|
.isEqual(octreeCoordinates(1, 1, 1, 1))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(2, 3, 3, 3)
|
.getAncestorCoordinates(2)
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
});
|
|
it("getOffsetCoordinates throws with invalid inputs", function () {
|
// undefined input
|
expect(function () {
|
return quadtreeCoordinates(0, 0, 0).getOffsetCoordinates(undefined);
|
}).toThrowDeveloperError();
|
|
// descendant is above ancestor
|
expect(function () {
|
return quadtreeCoordinates(1, 0, 0).getOffsetCoordinates(
|
quadtreeCoordinates(0, 0, 0)
|
);
|
}).toThrowDeveloperError();
|
|
// descendant is not actually a descendant
|
expect(function () {
|
return quadtreeCoordinates(1, 0, 0).getOffsetCoordinates(
|
quadtreeCoordinates(2, 3, 3)
|
);
|
}).toThrowDeveloperError();
|
|
// mismatched subdivisionScheme
|
expect(function () {
|
return quadtreeCoordinates(0, 0, 0).getOffsetCoordinates(
|
octreeCoordinates(0, 0, 0, 0)
|
);
|
}).toThrowDeveloperError();
|
|
// mismatched subtreeLevels
|
expect(function () {
|
var subtreeLevelsA = 2;
|
var subtreeLevelsB = 3;
|
return quadtreeCoordinates(0, 0, 0, subtreeLevelsA).getOffsetCoordinates(
|
quadtreeCoordinates(0, 0, 0, subtreeLevelsB)
|
);
|
}).toThrowDeveloperError();
|
});
|
|
it("getOffsetCoordinates works as expected for quadtree", function () {
|
expect(
|
quadtreeCoordinates(0, 0, 0)
|
.getOffsetCoordinates(quadtreeCoordinates(0, 0, 0))
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(0, 0, 0)
|
.getOffsetCoordinates(quadtreeCoordinates(1, 1, 1))
|
.isEqual(quadtreeCoordinates(1, 1, 1))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(0, 0, 0)
|
.getOffsetCoordinates(quadtreeCoordinates(2, 3, 3))
|
.isEqual(quadtreeCoordinates(2, 3, 3))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(1, 1, 1)
|
.getOffsetCoordinates(quadtreeCoordinates(2, 2, 2))
|
.isEqual(quadtreeCoordinates(1, 0, 0))
|
).toEqual(true);
|
});
|
|
it("getOffsetCoordinates works as expected for octree", function () {
|
expect(
|
octreeCoordinates(0, 0, 0, 0)
|
.getOffsetCoordinates(octreeCoordinates(0, 0, 0, 0))
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(0, 0, 0, 0)
|
.getOffsetCoordinates(octreeCoordinates(1, 1, 1, 1))
|
.isEqual(octreeCoordinates(1, 1, 1, 1))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(0, 0, 0, 0)
|
.getOffsetCoordinates(octreeCoordinates(2, 3, 3, 3))
|
.isEqual(octreeCoordinates(2, 3, 3, 3))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(1, 1, 1, 1)
|
.getOffsetCoordinates(octreeCoordinates(2, 2, 2, 2))
|
.isEqual(octreeCoordinates(1, 0, 0, 0))
|
).toEqual(true);
|
});
|
|
it("getChildCoordinates throws for invalid inputs", function () {
|
var coordinates = quadtreeCoordinates(1, 0, 0);
|
expect(function () {
|
return coordinates.getChildCoordinates(undefined);
|
}).toThrowDeveloperError();
|
expect(function () {
|
return coordinates.getChildCoordinates(-1);
|
}).toThrowDeveloperError();
|
expect(function () {
|
return coordinates.getChildCoordinates(10);
|
}).toThrowDeveloperError();
|
});
|
|
it("getChildCoordinates works as expected for quadree", function () {
|
var coordinates = quadtreeCoordinates(1, 0, 0);
|
|
expect(
|
coordinates.getChildCoordinates(0).isEqual(quadtreeCoordinates(2, 0, 0))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(1).isEqual(quadtreeCoordinates(2, 1, 0))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(2).isEqual(quadtreeCoordinates(2, 0, 1))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(3).isEqual(quadtreeCoordinates(2, 1, 1))
|
).toEqual(true);
|
});
|
|
it("getChildCoordinates works as expected for octree", function () {
|
var coordinates = octreeCoordinates(1, 0, 1, 1);
|
|
expect(
|
coordinates.getChildCoordinates(0).isEqual(octreeCoordinates(2, 0, 2, 2))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(1).isEqual(octreeCoordinates(2, 1, 2, 2))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(2).isEqual(octreeCoordinates(2, 0, 3, 2))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(3).isEqual(octreeCoordinates(2, 1, 3, 2))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(4).isEqual(octreeCoordinates(2, 0, 2, 3))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(5).isEqual(octreeCoordinates(2, 1, 2, 3))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(6).isEqual(octreeCoordinates(2, 0, 3, 3))
|
).toEqual(true);
|
|
expect(
|
coordinates.getChildCoordinates(7).isEqual(octreeCoordinates(2, 1, 3, 3))
|
).toEqual(true);
|
});
|
|
it("getSubtreeCoordinates works as expected for quadtree", function () {
|
expect(
|
quadtreeCoordinates(0, 0, 0)
|
.getSubtreeCoordinates()
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(1, 1, 1)
|
.getSubtreeCoordinates()
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(2, 3, 3)
|
.getSubtreeCoordinates()
|
.isEqual(quadtreeCoordinates(2, 3, 3))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(3, 7, 7)
|
.getSubtreeCoordinates()
|
.isEqual(quadtreeCoordinates(2, 3, 3))
|
).toEqual(true);
|
});
|
|
it("getSubtreeCoordinates works as expected for octree", function () {
|
expect(
|
octreeCoordinates(0, 0, 0, 0)
|
.getSubtreeCoordinates()
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(1, 1, 1, 1)
|
.getSubtreeCoordinates()
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(2, 3, 3, 3)
|
.getSubtreeCoordinates()
|
.isEqual(octreeCoordinates(2, 3, 3, 3))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(3, 7, 7, 7)
|
.getSubtreeCoordinates()
|
.isEqual(octreeCoordinates(2, 3, 3, 3))
|
).toEqual(true);
|
});
|
|
it("getParentSubtreeCoordinates throws for invalid inputs", function () {
|
// tileset root
|
expect(function () {
|
return quadtreeCoordinates(0, 0, 0).getParentSubtreeCoordinates();
|
}).toThrowDeveloperError();
|
|
// in root subtree
|
expect(function () {
|
return quadtreeCoordinates(1, 1, 1).getParentSubtreeCoordinates();
|
}).toThrowDeveloperError();
|
});
|
|
it("getParentSubtreeCoordinates works as expected for quadtree", function () {
|
expect(
|
quadtreeCoordinates(2, 0, 0)
|
.getParentSubtreeCoordinates()
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(2, 3, 3)
|
.getParentSubtreeCoordinates()
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(3, 7, 7)
|
.getParentSubtreeCoordinates()
|
.isEqual(quadtreeCoordinates(0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(4, 0, 0)
|
.getParentSubtreeCoordinates()
|
.isEqual(quadtreeCoordinates(2, 0, 0))
|
).toEqual(true);
|
|
expect(
|
quadtreeCoordinates(4, 15, 15)
|
.getParentSubtreeCoordinates()
|
.isEqual(quadtreeCoordinates(2, 3, 3))
|
).toEqual(true);
|
});
|
|
it("getParentSubtreeCoordinates works as expected for octree", function () {
|
expect(
|
octreeCoordinates(2, 0, 0, 0)
|
.getParentSubtreeCoordinates()
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(2, 3, 3, 3)
|
.getParentSubtreeCoordinates()
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(3, 7, 7, 7)
|
.getParentSubtreeCoordinates()
|
.isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(4, 0, 0, 0)
|
.getParentSubtreeCoordinates()
|
.isEqual(octreeCoordinates(2, 0, 0, 0))
|
).toEqual(true);
|
|
expect(
|
octreeCoordinates(4, 15, 15, 15)
|
.getParentSubtreeCoordinates()
|
.isEqual(octreeCoordinates(2, 3, 3, 3))
|
).toEqual(true);
|
});
|
|
it("isAncestor throws with invalid inputs", function () {
|
// undefined input
|
expect(function () {
|
quadtreeCoordinates(0, 0, 0).isAncestor(undefined);
|
}).toThrowDeveloperError();
|
|
// mismatched subdivisionScheme
|
expect(function () {
|
return quadtreeCoordinates(0, 0, 0).isAncestor(
|
octreeCoordinates(0, 0, 0, 0)
|
);
|
}).toThrowDeveloperError();
|
|
// mismatched subtreeLevels
|
expect(function () {
|
var subtreeLevelsA = 2;
|
var subtreeLevelsB = 3;
|
return quadtreeCoordinates(0, 0, 0, subtreeLevelsA).isAncestor(
|
quadtreeCoordinates(0, 0, 0, subtreeLevelsB)
|
);
|
}).toThrowDeveloperError();
|
});
|
|
it("isAncestor works as expected for quadtree", function () {
|
// cannot be ancestor of itself
|
expect(
|
quadtreeCoordinates(0, 0, 0).isAncestor(quadtreeCoordinates(0, 0, 0))
|
).toEqual(false);
|
|
// ancestor one level above
|
expect(
|
quadtreeCoordinates(0, 0, 0).isAncestor(quadtreeCoordinates(1, 1, 1))
|
).toEqual(true);
|
|
// cannot be descendant
|
expect(
|
quadtreeCoordinates(1, 1, 1).isAncestor(quadtreeCoordinates(0, 0, 0))
|
).toEqual(false);
|
|
// works with bigger divide
|
expect(
|
quadtreeCoordinates(0, 0, 0).isAncestor(quadtreeCoordinates(3, 7, 7))
|
).toEqual(true);
|
|
// higher up in the tree but not an ancestor
|
expect(
|
quadtreeCoordinates(1, 0, 0).isAncestor(quadtreeCoordinates(2, 3, 3))
|
).toEqual(false);
|
});
|
|
it("isAncestor works as expected for octree", function () {
|
// cannot be ancestor of itself
|
expect(
|
octreeCoordinates(0, 0, 0, 0).isAncestor(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(false);
|
|
// ancestor one level above
|
expect(
|
octreeCoordinates(0, 0, 0, 0).isAncestor(octreeCoordinates(1, 1, 1, 1))
|
).toEqual(true);
|
|
// cannot be descendant
|
expect(
|
octreeCoordinates(1, 1, 1, 1).isAncestor(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(false);
|
|
// works with bigger divide
|
expect(
|
octreeCoordinates(0, 0, 0, 0).isAncestor(octreeCoordinates(3, 7, 7, 7))
|
).toEqual(true);
|
|
// higher up in the tree but not an ancestor
|
expect(
|
octreeCoordinates(1, 0, 0, 0).isAncestor(octreeCoordinates(2, 3, 3, 3))
|
).toEqual(false);
|
});
|
|
it("isEqual throws with invalid inputs", function () {
|
// undefined input
|
expect(function () {
|
quadtreeCoordinates(0, 0, 0).isEqual(undefined);
|
}).toThrowDeveloperError();
|
});
|
|
it("isEqual works as expected for quadtree", function () {
|
// same
|
expect(
|
octreeCoordinates(0, 0, 0, 0).isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(true);
|
|
// different level
|
expect(
|
octreeCoordinates(0, 0, 0, 0).isEqual(octreeCoordinates(1, 0, 0, 0))
|
).toEqual(false);
|
|
// different X
|
expect(
|
octreeCoordinates(1, 0, 0, 0).isEqual(octreeCoordinates(1, 1, 0, 0))
|
).toEqual(false);
|
|
// different Y
|
expect(
|
octreeCoordinates(1, 0, 0, 0).isEqual(octreeCoordinates(1, 0, 1, 0))
|
).toEqual(false);
|
|
// different Z
|
expect(
|
octreeCoordinates(1, 0, 0, 0).isEqual(octreeCoordinates(1, 0, 0, 1))
|
).toEqual(false);
|
|
// mismatched subdivisionScheme
|
expect(
|
quadtreeCoordinates(0, 0, 0).isEqual(octreeCoordinates(0, 0, 0, 0))
|
).toEqual(false);
|
|
// mismatched subtreeLevels
|
var subtreeLevelsA = 2;
|
var subtreeLevelsB = 3;
|
expect(
|
quadtreeCoordinates(0, 0, 0, subtreeLevelsA).isEqual(
|
quadtreeCoordinates(0, 0, 0, subtreeLevelsB)
|
)
|
).toEqual(false);
|
});
|
|
it("isImplicitTilesetRoot works as expected", function () {
|
expect(quadtreeCoordinates(0, 0, 0).isImplicitTilesetRoot()).toEqual(true);
|
expect(quadtreeCoordinates(1, 0, 0).isImplicitTilesetRoot()).toEqual(false);
|
expect(quadtreeCoordinates(2, 0, 0).isImplicitTilesetRoot()).toEqual(false);
|
});
|
|
it("isSubtreeRoot works as expected", function () {
|
expect(quadtreeCoordinates(0, 0, 0).isSubtreeRoot()).toEqual(true);
|
expect(quadtreeCoordinates(1, 0, 0).isSubtreeRoot()).toEqual(false);
|
expect(quadtreeCoordinates(2, 0, 0).isSubtreeRoot()).toEqual(true);
|
expect(quadtreeCoordinates(3, 0, 0).isSubtreeRoot()).toEqual(false);
|
});
|
|
it("isBottomOfSubtree works as expected", function () {
|
expect(quadtreeCoordinates(0, 0, 0).isBottomOfSubtree()).toEqual(false);
|
expect(quadtreeCoordinates(1, 0, 0).isBottomOfSubtree()).toEqual(true);
|
expect(quadtreeCoordinates(2, 0, 0).isBottomOfSubtree()).toEqual(false);
|
expect(quadtreeCoordinates(3, 0, 0).isBottomOfSubtree()).toEqual(true);
|
});
|
|
it("childIndex works as expected for quadtree", function () {
|
// x = 3 = 0b11
|
// y = 2 = 0b10
|
// interleaving the last bit of y, x gives 0b01 = 1
|
expect(quadtreeCoordinates(4, 3, 2).childIndex).toEqual(1);
|
});
|
|
it("childIndex works as expected for octree", function () {
|
// x = 3 = 0b11
|
// y = 2 = 0b10
|
// z = 1 = 0b01
|
// interleaving the last bit of z, y, x gives 0b101 = 5
|
expect(octreeCoordinates(4, 3, 2, 1).childIndex).toEqual(5);
|
});
|
|
it("mortonIndex works as expected for quadtree", function () {
|
// x = 5 = 0b0101
|
// y = 11 = 0b1011
|
// interleave(y, x) = 0b10011011 = 155
|
expect(quadtreeCoordinates(4, 5, 11).mortonIndex).toEqual(155);
|
});
|
|
it("mortonIndex works as expected for octree", function () {
|
// x = 7 = 0b000111
|
// y = 15 = 0b001111
|
// z = 32 = 0b100000
|
// interleave(z, y, x) = 0b100000010011011011 = 132315
|
expect(octreeCoordinates(6, 7, 15, 32).mortonIndex).toEqual(132315);
|
});
|
|
it("fromMortonIndex works as expected for quadtree", function () {
|
var subtreeLevels = 6;
|
|
// 42 = 0b101010
|
// deinterleave2D(42) = [0b111, 0b000] = [7, 0] = [y, x]
|
var coordinates = ImplicitTileCoordinates.fromMortonIndex(
|
ImplicitSubdivisionScheme.QUADTREE,
|
subtreeLevels,
|
3,
|
42
|
);
|
|
expect(
|
coordinates.isEqual(quadtreeCoordinates(3, 0, 7, subtreeLevels))
|
).toEqual(true);
|
});
|
|
it("fromMortonIndex works as expected for octree", function () {
|
var subtreeLevels = 6;
|
|
// 43 = 0b101011
|
// deinterleave3D(43) = [0b10, 0b01, 0b11] = [2, 1, 3] = [z, y, x]
|
var coordinates = ImplicitTileCoordinates.fromMortonIndex(
|
ImplicitSubdivisionScheme.OCTREE,
|
subtreeLevels,
|
2,
|
43
|
);
|
|
expect(
|
coordinates.isEqual(octreeCoordinates(2, 3, 1, 2, subtreeLevels))
|
).toEqual(true);
|
});
|
|
it("tileIndex works as expected for quadtree", function () {
|
// level = 4
|
// x = 5 = 0b0101
|
// y = 11 = 0b1011
|
// interleave(y, x) = 0b10011011 = 155
|
// levelOffset = (4^level-1)/(4-1) = 85
|
// tileIndex = 85 + 155 = 240
|
expect(quadtreeCoordinates(4, 5, 11).tileIndex).toEqual(240);
|
});
|
|
it("tileIndex works as expected for octree", function () {
|
// level = 6
|
// x = 7 = 0b000111
|
// y = 15 = 0b001111
|
// z = 32 = 0b100000
|
// interleave(z, y, x) = 0b100000010011011011 = 132315
|
// levelOffset = (8^level-1)/(8-1) = 37449
|
// tileIndex = 37449 + 132315 = 169764
|
expect(octreeCoordinates(6, 7, 15, 32).tileIndex).toEqual(169764);
|
});
|
|
it("fromTileIndex works as expected for quadtree", function () {
|
var subtreeLevels = 6;
|
|
// level = 3
|
// morton = 0b101010 = 42
|
// deinterleave2D(42) = [0b111, 0b000] = [7, 0] = [y, x]
|
// levelOffset = (4^level-1)/(4-1) = 21
|
// tileIndex = levelOffset + morton = 63
|
var coordinates = ImplicitTileCoordinates.fromTileIndex(
|
ImplicitSubdivisionScheme.QUADTREE,
|
subtreeLevels,
|
63
|
);
|
|
expect(
|
coordinates.isEqual(quadtreeCoordinates(3, 0, 7, subtreeLevels))
|
).toEqual(true);
|
});
|
|
it("fromTileIndex works as expected for octree", function () {
|
var subtreeLevels = 6;
|
|
// level = 2
|
// morton = 0b101011 = 43
|
// deinterleave3D(43) = [0b10, 0b01, 0b11] = [2, 1, 3] = [z, y, x]
|
// levelOffset = (8^level-1)/(8-1) = 9
|
// tileIndex = levelOffset + morton = 52
|
var coordinates = ImplicitTileCoordinates.fromTileIndex(
|
ImplicitSubdivisionScheme.OCTREE,
|
subtreeLevels,
|
52
|
);
|
|
expect(
|
coordinates.isEqual(octreeCoordinates(2, 3, 1, 2, subtreeLevels))
|
).toEqual(true);
|
});
|
|
it("getTemplateValues works as expected for quadtree", function () {
|
var subtreeLevels = 6;
|
expect(
|
quadtreeCoordinates(4, 3, 2, subtreeLevels).getTemplateValues()
|
).toEqual({
|
level: 4,
|
x: 3,
|
y: 2,
|
});
|
});
|
|
it("getTemplateValues works as expected for octree", function () {
|
var subtreeLevels = 6;
|
|
expect(
|
octreeCoordinates(4, 3, 2, 1, subtreeLevels).getTemplateValues()
|
).toEqual({
|
level: 4,
|
x: 3,
|
y: 2,
|
z: 1,
|
});
|
});
|
});
|
