Package org.gephi.visualization.octree

Class Octree

java.lang.Object

org.gephi.visualization.octree.Octree

public class Octree
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	Octree.EdgeIterator
protected class	Octree.OctantIterator
protected class	Octree.SelectableIterator

Field Summary

Fields

Modifier and Type	Field	Description
private GraphDrawable	drawable
protected Octree.EdgeIterator	edgeIterator
protected it.unimi.dsi.fastutil.ints.IntSortedSet	garbageQueue
protected Octant[]	leaves
protected int	leavesCount
protected int	length
protected GraphLimits	limits
protected int	maxDepth
protected Octree.OctantIterator	nodeIterator
protected Octree.OctantIterator	nodeIteratorAllNodes
protected static int	NULL_ID
protected Octant	root
protected Octree.SelectableIterator	selectableIterator
protected List<Octant>	selectedLeaves
protected int	size
protected int	visibleLeaves
protected VizController	vizController

Constructor Summary

Constructors

Constructor	Description
Octree(int maxDepth, int size)

Method Summary

Modifier and Type	Method	Description
protected int	addLeaf(Octant octant)
void	addNode(NodeModel node)
private void	clampPosition(NodeModel nodeModel)
void	clear()
void	displayOctree(com.jogamp.opengl.GL2 gl, com.jogamp.opengl.glu.GLU glu)
private void	ensureArraySize(int index)
Iterator<EdgeModel>	getEdgeIterator()
Iterator<NodeModel>	getNodeIterator()
Iterator<NodeModel>	getNodeIterator(boolean onlyVisible)
Iterator<NodeModel>	getSelectableNodeIterator()
void	initArchitecture()
boolean	isEmpty()
private void	refreshLimits()
protected void	removeLeaf(Octant octant)
void	removeNode(NodeModel node)
boolean	repositionNodes()
private void	subdivide(Octant octant)
void	updateSelectedOctant(com.jogamp.opengl.GL2 gl, com.jogamp.opengl.glu.GLU glu, float[] mousePosition, float[] pickRectangle)
void	updateVisibleOctant(com.jogamp.opengl.GL2 gl)

Methods inherited from class java.lang.Object

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

Field Detail

NULL_ID

protected static final int NULL_ID

See Also:

Constant Field Values

maxDepth

protected final int maxDepth

size

protected final int size

root

protected final Octant root

garbageQueue

protected final it.unimi.dsi.fastutil.ints.IntSortedSet garbageQueue

nodeIterator

protected final Octree.OctantIterator nodeIterator

nodeIteratorAllNodes

protected final Octree.OctantIterator nodeIteratorAllNodes

selectableIterator

protected final Octree.SelectableIterator selectableIterator

edgeIterator

protected final Octree.EdgeIterator edgeIterator

limits

protected GraphLimits limits

vizController

protected VizController vizController

leaves

protected Octant[] leaves

leavesCount

protected int leavesCount

length

protected int length

visibleLeaves

protected int visibleLeaves

selectedLeaves

protected List<Octant> selectedLeaves

drawable

private GraphDrawable drawable

Constructor Detail

Octree

public Octree(int maxDepth,
              int size)

Method Detail

initArchitecture

public void initArchitecture()

addNode

public void addNode(NodeModel node)

removeNode

public void removeNode(NodeModel node)

repositionNodes

public boolean repositionNodes()

isEmpty

public boolean isEmpty()

clear

public void clear()

getNodeIterator

public Iterator<NodeModel> getNodeIterator()

getNodeIterator

public Iterator<NodeModel> getNodeIterator(boolean onlyVisible)

getSelectableNodeIterator

public Iterator<NodeModel> getSelectableNodeIterator()

getEdgeIterator

public Iterator<EdgeModel> getEdgeIterator()

addLeaf

protected int addLeaf(Octant octant)

removeLeaf

protected void removeLeaf(Octant octant)

ensureArraySize

private void ensureArraySize(int index)

subdivide

private void subdivide(Octant octant)

clampPosition

private void clampPosition(NodeModel nodeModel)

refreshLimits

private void refreshLimits()

updateVisibleOctant

public void updateVisibleOctant(com.jogamp.opengl.GL2 gl)

updateSelectedOctant

public void updateSelectedOctant(com.jogamp.opengl.GL2 gl,
                                 com.jogamp.opengl.glu.GLU glu,
                                 float[] mousePosition,
                                 float[] pickRectangle)

displayOctree

public void displayOctree(com.jogamp.opengl.GL2 gl,
                          com.jogamp.opengl.glu.GLU glu)