Package gaiasky.util.svt

Class SVTQuadtree<T>

java.lang.Object
gaiasky.util.svt.SVTQuadtree<T>
public class SVTQuadtree<T> extends Object
A Sparse Virtual Texture (SVT) quadtree with a certain LOD depth and tile size. Only square tiles are supported. The tree typically contains two root nodes, since the textures that wrap around spherical objects have an aspect ratio of 2:1.

  • Field Details

    • MAX_LEVEL

      public final int MAX_LEVEL
      See Also:

    • 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.