gkdtree

Class FileOctree

java.lang.Object

gkdtree.FileOctree

public class FileOctree
extends java.lang.Object

A quad/octree structure for files. Depending on the file size the file is partitioned into subfiles. Subfiles can be read fully into memory.

Author:

DarkMatt

Constructor Summary

Constructors

Constructor and Description
FileOctree()

Method Summary

Methods

Modifier and Type	Method and Description
void	debug_draw() Prints the nodes to the console.
void	generateNew2DChecker(java.lang.String filename, int[] size) Generates a 2d checker data-set.
void	generateNew2DFile(java.lang.String filename, java.lang.String source_filename, int[] size) Generates a new data-set from a png image.
void	generateNewShort(java.lang.String filename, int[] size, boolean sphere) Generates a random data-set.
Boundary	getBoundary() Returns the size of the data.
Boundary	getBoundaryOfElement(int element) Returns the boundary of a certain node.
float	getLimit() Returns the maximum of the value-range
java.util.ArrayList<java.lang.Float>	getNextPointList() Returns the float values of the image/volume as an ArrayList Points - e.g.
float[]	getPoints(int threshold) Returns an array of points for rendering.
float[]	getPointsOctree(int threshold, int[] active_parts) Returns an area selection of the octree as a list of points.
float[]	getPointsOctree2D(int threshold, int[] active_parts) Most recent implementation to get a list of points from a 2D image.
java.lang.Short[]	getValues(int element) Gets the short values of a certain leaf node.
boolean	initFile(int max_partition_size, java.lang.String path) Initializes the file and creates the octree.
int	initPointListLoad(Boundary area) Initializes the loading of data contained within a boundary.
void	printTree() Prints some of the nodes to the console.
int[]	queryArea(Boundary area) Finds the leaf nodes contained within a certain area.
static void	setMaximumSize(int in)
void	writePointList(java.util.ArrayList<java.lang.Float> points) Writes a list of points to the current node.

Methods inherited from class java.lang.Object

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

Constructor Detail

FileOctree

public FileOctree()

Method Detail

setMaximumSize

public static void setMaximumSize(int in)

initFile

public boolean initFile(int max_partition_size,
               java.lang.String path)

Initializes the file and creates the octree.

Parameters:

max_partition_size -

path -

Returns:

boolean

queryArea

public int[] queryArea(Boundary area)

Finds the leaf nodes contained within a certain area. It returns the indices of the nodes. The overview of the approach: 1. Query the tree area. 2. Only get the contained leaves. The idea of the query (recursion): - If Boundary.non_overlapping() the query area and the octree cell are disconnected (non overlapping), therefore the recursion can stop. - If the tree leaf is fully contained within the query area, the all the leaves in this branch can be added. No more recursion is necessary. - Otherwise keep going through the tree and adding the the nodes. (recursion) (implemented in queryRecursion and addChilds)

Parameters:

area -

Returns:

int[]

getBoundaryOfElement

public Boundary getBoundaryOfElement(int element)

Returns the boundary of a certain node.

Parameters:

element -

Returns:

Boundary

getValues

public java.lang.Short[] getValues(int element)

Gets the short values of a certain leaf node.

Parameters:

element -

Returns:

Short[]

generateNewShort

public void generateNewShort(java.lang.String filename,
                    int[] size,
                    boolean sphere)

Generates a random data-set. The sphere boolean only works in 3d and generates a sphere point cloud.

Parameters:

filename -

size -

sphere -

generateNew2DChecker

public void generateNew2DChecker(java.lang.String filename,
                        int[] size)

Generates a 2d checker data-set.

Parameters:

filename -

size -

generateNew2DFile

public void generateNew2DFile(java.lang.String filename,
                     java.lang.String source_filename,
                     int[] size)

Generates a new data-set from a png image.

Parameters:

filename -

source_filename -

getPoints

public float[] getPoints(int threshold)

Returns an array of points for rendering. The points are 3d positions which are intended to be extended to quads in a geometry shader.

Parameters:

threshold -

Returns:

float[]

getPointsOctree

public float[] getPointsOctree(int threshold,
                      int[] active_parts)

Returns an area selection of the octree as a list of points.

Parameters:

threshold -

active_parts -

Returns:

float[]

getPointsOctree2D

public float[] getPointsOctree2D(int threshold,
                        int[] active_parts)

Most recent implementation to get a list of points from a 2D image. This is a 2D height-map. (Currently used)

Parameters:

threshold -

active_parts -

Returns:

float[]

initPointListLoad

public int initPointListLoad(Boundary area)

Initializes the loading of data contained within a boundary. This method returns the number of chunks required for this particular query. Successive execution of getNextPointList() returns the array of data.

Parameters:

area -

Returns:

int

getNextPointList

public java.util.ArrayList<java.lang.Float> getNextPointList()

Returns the float values of the image/volume as an ArrayList Points - e.g. [x1, y1, z1, x2, y2, z2, ...]

Returns:

ArrayList

writePointList

public void writePointList(java.util.ArrayList<java.lang.Float> points)

Writes a list of points to the current node. The current node is defined via 'partitionsIndices[currentPartition-1]'. This method is intent to be executed after the getNextPointList() method. It writes back the modified point list to the file.

Parameters:

points -

getBoundary

public Boundary getBoundary()

Returns the size of the data.

Returns:

Boundary

getLimit

public float getLimit()

Returns the maximum of the value-range. [0..maximum]

Returns:

float

debug_draw

public void debug_draw()

Prints the nodes to the console.

printTree

public void printTree()

Prints some of the nodes to the console.