Helper functions for working with 3D Tiles implicit tiling. More...

#include <Cesium3DTilesContent/ImplicitTilingUtilities.h>

Static Public Member Functions
static std::string	resolveUrl (const std::string &baseUrl, const std::string &urlTemplate, const CesiumGeometry::QuadtreeTileID &quadtreeID)
	Resolves a templatized implicit tiling URL with a quadtree tile ID.

static std::string	resolveUrl (const std::string &baseUrl, const std::string &urlTemplate, const CesiumGeometry::OctreeTileID &octreeID)
	Resolves a templatized implicit tiling URL with an octree tile ID.

static double	computeLevelDenominator (uint32_t level) noexcept
	Computes the denominator for a given implicit tile level.

static uint64_t	computeMortonIndex (const CesiumGeometry::QuadtreeTileID &tileID)
	Computes the Morton index for a given quadtree tile within its level.

static uint64_t	computeMortonIndex (const CesiumGeometry::OctreeTileID &tileID)
	Computes the Morton index for a given octree tile within its level.

static uint64_t	computeRelativeMortonIndex (const CesiumGeometry::QuadtreeTileID &subtreeID, const CesiumGeometry::QuadtreeTileID &tileID)
	Computes the relative Morton index for a given quadtree tile within its level of a subtree root at the tile with the given quadtree ID.

static uint64_t	computeRelativeMortonIndex (const CesiumGeometry::OctreeTileID &subtreeRootID, const CesiumGeometry::OctreeTileID &tileID)
	Computes the relative Morton index for a given octree tile within its level of a subtree rooted at the tile with the given octree ID.

static CesiumGeometry::QuadtreeTileID	getSubtreeRootID (uint32_t subtreeLevels, const CesiumGeometry::QuadtreeTileID &tileID) noexcept
	Gets the ID of the root tile of the subtree that contains a given tile.

static CesiumGeometry::OctreeTileID	getSubtreeRootID (uint32_t subtreeLevels, const CesiumGeometry::OctreeTileID &tileID) noexcept
	Gets the ID of the root tile of the subtree that contains a given tile.

static CesiumGeometry::QuadtreeTileID	absoluteTileIDToRelative (const CesiumGeometry::QuadtreeTileID &rootID, const CesiumGeometry::QuadtreeTileID &tileID) noexcept
	Converts an absolute tile ID to a tile ID relative to a given root tile.

static CesiumGeometry::OctreeTileID	absoluteTileIDToRelative (const CesiumGeometry::OctreeTileID &rootID, const CesiumGeometry::OctreeTileID &tileID) noexcept
	Converts an absolute tile ID to a tile ID relative to a given root tile.

static std::optional< CesiumGeometry::QuadtreeTileID >	getParentID (const CesiumGeometry::QuadtreeTileID &tileID) noexcept
	Gets the ID of the parent of the given tile. If the tile's level is 0, then it cannot have a parent and this function returns std::nullopt.

static std::optional< CesiumGeometry::OctreeTileID >	getParentID (const CesiumGeometry::OctreeTileID &tileID) noexcept
	Gets the ID of the parent of the given tile. If the tile's level is 0, then it cannot have a parent and this function returns std::nullopt.

static QuadtreeChildren	getChildren (const CesiumGeometry::QuadtreeTileID &tileID) noexcept
	Gets a lightweight virtual container for enumerating the quadtree IDs of the children of a given quadtree tile.

static OctreeChildren	getChildren (const CesiumGeometry::OctreeTileID &tileID) noexcept
	Gets a lightweight virtual container for enumerating the octree IDs of the children of a given octree tile.

static Cesium3DTiles::BoundingVolume	computeBoundingVolume (const Cesium3DTiles::BoundingVolume &rootBoundingVolume, const CesiumGeometry::QuadtreeTileID &tileID, const CesiumGeospatial::Ellipsoid &ellipsoid=CesiumGeospatial::Ellipsoid::WGS84) noexcept
	Computes the bounding volume for an implicit quadtree tile with the given ID as a `Cesium3DTiles::BoundingVolume`.

static Cesium3DTiles::BoundingVolume	computeBoundingVolume (const Cesium3DTiles::BoundingVolume &rootBoundingVolume, const CesiumGeometry::OctreeTileID &tileID, const CesiumGeospatial::Ellipsoid &ellipsoid=CesiumGeospatial::Ellipsoid::WGS84) noexcept
	Computes the bounding volume for an implicit octree tile with the given ID as a `Cesium3DTiles::BoundingVolume`.

static CesiumGeospatial::BoundingRegion	computeBoundingVolume (const CesiumGeospatial::BoundingRegion &rootBoundingVolume, const CesiumGeometry::QuadtreeTileID &tileID, const CesiumGeospatial::Ellipsoid &ellipsoid=CesiumGeospatial::Ellipsoid::WGS84) noexcept
	Computes the bounding volume for an implicit quadtree tile with the given ID as a bounding region.

static CesiumGeospatial::BoundingRegion	computeBoundingVolume (const CesiumGeospatial::BoundingRegion &rootBoundingVolume, const CesiumGeometry::OctreeTileID &tileID, const CesiumGeospatial::Ellipsoid &ellipsoid=CesiumGeospatial::Ellipsoid::WGS84) noexcept
	Computes the bounding volume for an implicit octree tile with the given ID as a bounding region.

static CesiumGeometry::OrientedBoundingBox	computeBoundingVolume (const CesiumGeometry::OrientedBoundingBox &rootBoundingVolume, const CesiumGeometry::QuadtreeTileID &tileID) noexcept
	Computes the bounding volume for an implicit quadtree tile with the given ID as an oriented bounding box.

static CesiumGeometry::OrientedBoundingBox	computeBoundingVolume (const CesiumGeometry::OrientedBoundingBox &rootBoundingVolume, const CesiumGeometry::OctreeTileID &tileID) noexcept
	Computes the bounding volume for an implicit octree tile with the given ID as an oriented bounding box.

static CesiumGeospatial::S2CellBoundingVolume	computeBoundingVolume (const CesiumGeospatial::S2CellBoundingVolume &rootBoundingVolume, const CesiumGeometry::QuadtreeTileID &tileID, const CesiumGeospatial::Ellipsoid &ellipsoid=CesiumGeospatial::Ellipsoid::WGS84) noexcept
	Computes the bounding volume for an implicit quadtree tile with the given ID as an S2 cell bounding volume.

static CesiumGeospatial::S2CellBoundingVolume	computeBoundingVolume (const CesiumGeospatial::S2CellBoundingVolume &rootBoundingVolume, const CesiumGeometry::OctreeTileID &tileID, const CesiumGeospatial::Ellipsoid &ellipsoid=CesiumGeospatial::Ellipsoid::WGS84) noexcept
	Computes the bounding volume for an implicit octree tile with the given ID as an S2 cell bounding volume.

static CesiumGeometry::BoundingCylinderRegion	computeBoundingVolume (const CesiumGeometry::BoundingCylinderRegion &rootBoundingVolume, const CesiumGeometry::QuadtreeTileID &tileID) noexcept
	Computes the bounding volume for an implicit quadtree tile with the given ID as a bounding cylinder.

static CesiumGeometry::BoundingCylinderRegion	computeBoundingVolume (const CesiumGeometry::BoundingCylinderRegion &rootBoundingVolume, const CesiumGeometry::OctreeTileID &tileID) noexcept
	Computes the bounding volume for an implicit octree tile with the given ID as a bounding cylinder.

Detailed Description

Helper functions for working with 3D Tiles implicit tiling.

Definition at line 235 of file ImplicitTilingUtilities.h.

Member Function Documentation

◆ absoluteTileIDToRelative() [1/2]

static CesiumGeometry::OctreeTileID Cesium3DTilesContent::ImplicitTilingUtilities::absoluteTileIDToRelative	(	const CesiumGeometry::OctreeTileID &	rootID,
		const CesiumGeometry::OctreeTileID &	tileID )

staticnoexcept

Converts an absolute tile ID to a tile ID relative to a given root tile.

For example, if rootID and tileID are the same, this method returns OctreeTileID(0, 0, 0, 0).

Parameters

rootID	The ID of the root tile that the returned ID should be relative to.
tileID	The absolute ID of the tile to compute a relative ID for.

Returns: The relative tile ID.

◆ absoluteTileIDToRelative() [2/2]

static CesiumGeometry::QuadtreeTileID Cesium3DTilesContent::ImplicitTilingUtilities::absoluteTileIDToRelative	(	const CesiumGeometry::QuadtreeTileID &	rootID,
		const CesiumGeometry::QuadtreeTileID &	tileID )

staticnoexcept

Converts an absolute tile ID to a tile ID relative to a given root tile.

For example, if rootID and tileID are the same, this method returns QuadtreeTileID(0, 0, 0).

Parameters

rootID	The ID of the root tile that the returned ID should be relative to.
tileID	The absolute ID of the tile to compute a relative ID for.

Returns: The relative tile ID.

◆ computeBoundingVolume() [1/10]

static Cesium3DTiles::BoundingVolume Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const Cesium3DTiles::BoundingVolume &	rootBoundingVolume,
		const CesiumGeometry::OctreeTileID &	tileID,
		const CesiumGeospatial::Ellipsoid &	ellipsoid = CesiumGeospatial::Ellipsoid::WGS84 )

staticnoexcept

Computes the bounding volume for an implicit octree tile with the given ID as a Cesium3DTiles::BoundingVolume.

Parameters

rootBoundingVolume	The bounding volume of the root tile.
tileID	The tile ID for which to compute the bounding volume.
ellipsoid	The ellipsoid to use for this calculation.

Returns: The bounding volume for the given implicit tile.

◆ computeBoundingVolume() [2/10]

static Cesium3DTiles::BoundingVolume Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const Cesium3DTiles::BoundingVolume &	rootBoundingVolume,
		const CesiumGeometry::QuadtreeTileID &	tileID,
		const CesiumGeospatial::Ellipsoid &	ellipsoid = CesiumGeospatial::Ellipsoid::WGS84 )

staticnoexcept

Computes the bounding volume for an implicit quadtree tile with the given ID as a Cesium3DTiles::BoundingVolume.

Parameters

rootBoundingVolume	The bounding volume of the root tile.
tileID	The tile ID for which to compute the bounding volume.
ellipsoid	The ellipsoid to use for this calculation.

Returns: The bounding volume for the given implicit tile.

◆ computeBoundingVolume() [3/10]

static CesiumGeometry::BoundingCylinderRegion Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const CesiumGeometry::BoundingCylinderRegion &	rootBoundingVolume,
		const CesiumGeometry::OctreeTileID &	tileID )

staticnoexcept

Computes the bounding volume for an implicit octree tile with the given ID as a bounding cylinder.

Parameters

rootBoundingVolume	The bounding cylinder of the root tile.
tileID	The tile ID for which to compute the bounding cylinder.

Returns: The bounding cylinder for the given implicit tile.

◆ computeBoundingVolume() [4/10]

static CesiumGeometry::BoundingCylinderRegion Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const CesiumGeometry::BoundingCylinderRegion &	rootBoundingVolume,
		const CesiumGeometry::QuadtreeTileID &	tileID )

staticnoexcept

Computes the bounding volume for an implicit quadtree tile with the given ID as a bounding cylinder.

Parameters

rootBoundingVolume	The oriented bounding box of the root tile.
tileID	The tile ID for which to compute the oriented bounding box.

Returns: The oriented bounding box for the given implicit tile.

◆ computeBoundingVolume() [5/10]

static CesiumGeometry::OrientedBoundingBox Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const CesiumGeometry::OrientedBoundingBox &	rootBoundingVolume,
		const CesiumGeometry::OctreeTileID &	tileID )

staticnoexcept

Computes the bounding volume for an implicit octree tile with the given ID as an oriented bounding box.

Parameters

rootBoundingVolume	The oriented bounding box of the root tile.
tileID	The tile ID for which to compute the oriented bounding box.

Returns: The oriented bounding box for the given implicit tile.

◆ computeBoundingVolume() [6/10]

static CesiumGeometry::OrientedBoundingBox Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const CesiumGeometry::OrientedBoundingBox &	rootBoundingVolume,
		const CesiumGeometry::QuadtreeTileID &	tileID )

staticnoexcept

Computes the bounding volume for an implicit quadtree tile with the given ID as an oriented bounding box.

Parameters

rootBoundingVolume	The oriented bounding box of the root tile.
tileID	The tile ID for which to compute the oriented bounding box.

Returns: The oriented bounding box for the given implicit tile.

◆ computeBoundingVolume() [7/10]

static CesiumGeospatial::BoundingRegion Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const CesiumGeospatial::BoundingRegion &	rootBoundingVolume,
		const CesiumGeometry::OctreeTileID &	tileID,
		const CesiumGeospatial::Ellipsoid &	ellipsoid = CesiumGeospatial::Ellipsoid::WGS84 )

staticnoexcept

Computes the bounding volume for an implicit octree tile with the given ID as a bounding region.

Parameters

rootBoundingVolume	The bounding region of the root tile.
tileID	The tile ID for which to compute the bounding region.
ellipsoid	The ellipsoid to use for this calculation.

Returns: The bounding region for the given implicit tile.

◆ computeBoundingVolume() [8/10]

static CesiumGeospatial::BoundingRegion Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const CesiumGeospatial::BoundingRegion &	rootBoundingVolume,
		const CesiumGeometry::QuadtreeTileID &	tileID,
		const CesiumGeospatial::Ellipsoid &	ellipsoid = CesiumGeospatial::Ellipsoid::WGS84 )

staticnoexcept

Computes the bounding volume for an implicit quadtree tile with the given ID as a bounding region.

Parameters

rootBoundingVolume	The bounding region of the root tile.
tileID	The tile ID for which to compute the bounding region.
ellipsoid	The ellipsoid to use for this calculation.

Returns: The bounding region for the given implicit tile.

◆ computeBoundingVolume() [9/10]

static CesiumGeospatial::S2CellBoundingVolume Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const CesiumGeospatial::S2CellBoundingVolume &	rootBoundingVolume,
		const CesiumGeometry::OctreeTileID &	tileID,
		const CesiumGeospatial::Ellipsoid &	ellipsoid = CesiumGeospatial::Ellipsoid::WGS84 )

staticnoexcept

Computes the bounding volume for an implicit octree tile with the given ID as an S2 cell bounding volume.

Parameters

rootBoundingVolume	The S2 cell bounding volume of the root tile.
tileID	The tile ID for which to compute the S2 cell bounding volume.
ellipsoid	The ellipsoid to use for this calculation.

Returns: The S2 cell bounding volume for the given implicit tile.

◆ computeBoundingVolume() [10/10]

static CesiumGeospatial::S2CellBoundingVolume Cesium3DTilesContent::ImplicitTilingUtilities::computeBoundingVolume	(	const CesiumGeospatial::S2CellBoundingVolume &	rootBoundingVolume,
		const CesiumGeometry::QuadtreeTileID &	tileID,
		const CesiumGeospatial::Ellipsoid &	ellipsoid = CesiumGeospatial::Ellipsoid::WGS84 )

staticnoexcept

Computes the bounding volume for an implicit quadtree tile with the given ID as an S2 cell bounding volume.

Parameters

rootBoundingVolume	The S2 cell bounding volume of the root tile.
tileID	The tile ID for which to compute the S2 cell bounding volume.
ellipsoid	The ellipsoid to use for this calculation.

Returns: The S2 cell bounding volume for the given implicit tile.

◆ computeLevelDenominator()

static double Cesium3DTilesContent::ImplicitTilingUtilities::computeLevelDenominator ( uint32_t level )

staticnoexcept

Computes the denominator for a given implicit tile level.

Divide the root tile's geometric error by this value to get the standard geometric error for tiles on the level. Or divide each component of a bounding volume by this factor to get the size of the bounding volume along that axis for tiles of this level.

Parameters

level The tile level.

Returns: The denominator for the level.

◆ computeMortonIndex() [1/2]

static uint64_t Cesium3DTilesContent::ImplicitTilingUtilities::computeMortonIndex ( const CesiumGeometry::OctreeTileID & tileID )

static

Computes the Morton index for a given octree tile within its level.

Parameters

tileID The ID of the tile.

Returns: The Morton index.

◆ computeMortonIndex() [2/2]

static uint64_t Cesium3DTilesContent::ImplicitTilingUtilities::computeMortonIndex ( const CesiumGeometry::QuadtreeTileID & tileID )

static

Computes the Morton index for a given quadtree tile within its level.

Parameters

tileID The ID of the tile.

Returns: The Morton index.

◆ computeRelativeMortonIndex() [1/2]

static uint64_t Cesium3DTilesContent::ImplicitTilingUtilities::computeRelativeMortonIndex	(	const CesiumGeometry::OctreeTileID &	subtreeRootID,
		const CesiumGeometry::OctreeTileID &	tileID )

static

Computes the relative Morton index for a given octree tile within its level of a subtree rooted at the tile with the given octree ID.

Parameters

subtreeRootID	The ID of the subtree the contains the tile.
tileID	The ID of the tile.

Returns: The relative Morton index.

◆ computeRelativeMortonIndex() [2/2]

static uint64_t Cesium3DTilesContent::ImplicitTilingUtilities::computeRelativeMortonIndex	(	const CesiumGeometry::QuadtreeTileID &	subtreeID,
		const CesiumGeometry::QuadtreeTileID &	tileID )

static

Computes the relative Morton index for a given quadtree tile within its level of a subtree root at the tile with the given quadtree ID.

Parameters

subtreeID	The ID of the subtree the contains the tile.
tileID	The ID of the tile.

Returns: The relative Morton index.

◆ getChildren() [1/2]

static OctreeChildren Cesium3DTilesContent::ImplicitTilingUtilities::getChildren ( const CesiumGeometry::OctreeTileID & tileID )

inlinestaticnoexcept

Gets a lightweight virtual container for enumerating the octree IDs of the children of a given octree tile.

Parameters

tileID The tile ID of the parent tile for which to get children.

Returns: The children.

Definition at line 421 of file ImplicitTilingUtilities.h.

◆ getChildren() [2/2]

static QuadtreeChildren Cesium3DTilesContent::ImplicitTilingUtilities::getChildren ( const CesiumGeometry::QuadtreeTileID & tileID )

inlinestaticnoexcept

Gets a lightweight virtual container for enumerating the quadtree IDs of the children of a given quadtree tile.

Parameters

tileID The tile ID of the parent tile for which to get children.

Returns: The children.

Definition at line 409 of file ImplicitTilingUtilities.h.

◆ getParentID() [1/2]

static std::optional< CesiumGeometry::OctreeTileID > Cesium3DTilesContent::ImplicitTilingUtilities::getParentID ( const CesiumGeometry::OctreeTileID & tileID )

staticnoexcept

Gets the ID of the parent of the given tile. If the tile's level is 0, then it cannot have a parent and this function returns std::nullopt.

Returns: The ID of the parent tile, or std::nullopt if the input tile's level is 0.

◆ getParentID() [2/2]

static std::optional< CesiumGeometry::QuadtreeTileID > Cesium3DTilesContent::ImplicitTilingUtilities::getParentID ( const CesiumGeometry::QuadtreeTileID & tileID )

staticnoexcept

Gets the ID of the parent of the given tile. If the tile's level is 0, then it cannot have a parent and this function returns std::nullopt.

Returns: The ID of the parent tile, or std::nullopt if the input tile's level is 0.

◆ getSubtreeRootID() [1/2]

static CesiumGeometry::OctreeTileID Cesium3DTilesContent::ImplicitTilingUtilities::getSubtreeRootID	(	uint32_t	subtreeLevels,
		const CesiumGeometry::OctreeTileID &	tileID )

staticnoexcept

Gets the ID of the root tile of the subtree that contains a given tile.

Parameters

subtreeLevels	The number of levels in each sub-tree. For example, if this parameter is 4, then the first subtree starts at level 0 and contains tiles in levels 0 through 3, and the next subtree starts at level 4 and contains tiles in levels 4 through 7.
tileID	The tile ID for each to find the subtree root.

Returns: The ID of the root tile of the subtree.

◆ getSubtreeRootID() [2/2]

static CesiumGeometry::QuadtreeTileID Cesium3DTilesContent::ImplicitTilingUtilities::getSubtreeRootID	(	uint32_t	subtreeLevels,
		const CesiumGeometry::QuadtreeTileID &	tileID )

staticnoexcept

Gets the ID of the root tile of the subtree that contains a given tile.

Parameters

subtreeLevels	The number of levels in each sub-tree. For example, if this parameter is 4, then the first subtree starts at level 0 and contains tiles in levels 0 through 3, and the next subtree starts at level 4 and contains tiles in levels 4 through 7.
tileID	The tile ID for each to find the subtree root.

Returns: The ID of the root tile of the subtree.

◆ resolveUrl() [1/2]

static std::string Cesium3DTilesContent::ImplicitTilingUtilities::resolveUrl	(	const std::string &	baseUrl,
		const std::string &	urlTemplate,
		const CesiumGeometry::OctreeTileID &	octreeID )

static

Resolves a templatized implicit tiling URL with an octree tile ID.

Parameters

baseUrl	The base URL that is used to resolve the urlTemplate if it is a relative path.
urlTemplate	The templatized URL.
octreeID	The octree ID to use in resolving the parameters in the URL template.

Returns: The resolved URL.

◆ resolveUrl() [2/2]

static std::string Cesium3DTilesContent::ImplicitTilingUtilities::resolveUrl	(	const std::string &	baseUrl,
		const std::string &	urlTemplate,
		const CesiumGeometry::QuadtreeTileID &	quadtreeID )

static

Resolves a templatized implicit tiling URL with a quadtree tile ID.

Parameters

baseUrl	The base URL that is used to resolve the urlTemplate if it is a relative path.
urlTemplate	The templatized URL.
quadtreeID	The quadtree ID to use in resolving the parameters in the URL template.

Returns: The resolved URL.

The documentation for this class was generated from the following file:

/home/runner/work/cesium-native/cesium-native/Cesium3DTilesContent/include/Cesium3DTilesContent/ImplicitTilingUtilities.h

Static Public Member Functions

Detailed Description

Member Function Documentation

◆ absoluteTileIDToRelative() [1/2]

◆ absoluteTileIDToRelative() [2/2]

◆ computeBoundingVolume() [1/10]

◆ computeBoundingVolume() [2/10]

◆ computeBoundingVolume() [3/10]

◆ computeBoundingVolume() [4/10]

◆ computeBoundingVolume() [5/10]

◆ computeBoundingVolume() [6/10]

◆ computeBoundingVolume() [7/10]

◆ computeBoundingVolume() [8/10]

◆ computeBoundingVolume() [9/10]

◆ computeBoundingVolume() [10/10]

◆ computeLevelDenominator()

◆ computeMortonIndex() [1/2]

◆ computeMortonIndex() [2/2]

◆ computeRelativeMortonIndex() [1/2]

◆ computeRelativeMortonIndex() [2/2]

◆ getChildren() [1/2]

◆ getChildren() [2/2]

◆ getParentID() [1/2]

◆ getParentID() [2/2]

◆ getSubtreeRootID() [1/2]

◆ getSubtreeRootID() [2/2]

◆ resolveUrl() [1/2]

◆ resolveUrl() [2/2]