Package gaiasky.util.svt

Class SVTQuadtree<T>

java.lang.Object

gaiasky.util.svt.SVTQuadtree<T>

public class SVTQuadtree<T>
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
Object	aux	Auxiliary object to store additional data.
int	depth	Depth of the tree, e.g., the deepest level, in [0,n].
com.badlogic.gdx.utils.LongMap<SVTQuadtreeNode<T>>[]	levels	Each tile is identified by its level and its UV.
final int	MAX_LEVEL
final String	name	Name of the tree.
int	numTiles	The total number of tiles in the tree.
SVTQuadtreeNode<T>[]	root	Root node(s) of the tree.
final int	tileSize	Size in pixels of each tile.

Constructor Summary

Constructors

Constructor	Description
SVTQuadtree(String name, int tileSize, int rootPositions)

Method Summary

Modifier and Type	Method	Description
boolean	contains(int level, int col, int row)
int[]	getColRow(int level, double u, double v)
long	getKey(int level, int col, int row)
long	getKey(SVTQuadtreeNode<T> tile)
int[]	getResolution()	Get the resolution of this SVT at the most-detailed level.
SVTQuadtreeNode<T>	getTile(int level, int col, int row)	Gets a tile in the tree given its level, column and row.
SVTQuadtreeNode<T>	getTileFromUV(int level, double u, double v)	Gets a tile given a level and texture coordinates in UV.
long	getUTileCount(int level)
double[]	getUV(int level, int col, int row)
long	getVTileCount(int level)
void	insert(int level, int col, int row, T object)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

MAX_LEVEL

public final int MAX_LEVEL

See Also:

• Constant Field Values

name

public final String name

Name of the tree.

tileSize

public final int tileSize

Size in pixels of each tile. Tiles are square, so width and height are equal. The tile size is a power of two, capping at 1024. One of 8, 16, 32, 64, 128, 256, 512 or 1024.

numTiles

public int numTiles

The total number of tiles in the tree.

depth

public int depth

Depth of the tree, e.g., the deepest level, in [0,n].

root

public SVTQuadtreeNode<T>[] root

Root node(s) of the tree.

levels

public com.badlogic.gdx.utils.LongMap<SVTQuadtreeNode<T>>[] levels

Each tile is identified by its level and its UV. Here we can access tiles directly.

aux

public Object aux

Auxiliary object to store additional data.

Constructor Details

SVTQuadtree

public SVTQuadtree(String name,
 int tileSize,
 int rootPositions)

Method Details

insert

public void insert(int level,
 int col,
 int row,
 T object)

getTile

public SVTQuadtreeNode<T> getTile(int level,
 int col,
 int row)

Gets a tile in the tree given its level, column and row.

Parameters:

level - The level.

col - The column.

row - The row.

Returns:

The tile with the given level, column and row, if it exists.

getTileFromUV

public SVTQuadtreeNode<T> getTileFromUV(int level,
 double u,
 double v)

Gets a tile given a level and texture coordinates in UV.

Parameters:

level - The level.

u - The U texture coordinate in [0,1].

v - The V texture coordinate in [0,1].

Returns:

The tile at the given level and UV.

getUTileCount

public long getUTileCount(int level)

getVTileCount

public long getVTileCount(int level)

getColRow

public int[] getColRow(int level,
 double u,
 double v)

getUV

public double[] getUV(int level,
 int col,
 int row)

contains

public boolean contains(int level,
 int col,
 int row)

getKey

public long getKey(int level,
 int col,
 int row)

getKey

public long getKey(SVTQuadtreeNode<T> tile)

getResolution

public int[] getResolution()

Get the resolution of this SVT at the most-detailed level.

Returns:

The resolution at the most detailed level.