Octree

Instance Constructors

new Octree(box: BoxEnvelope, level: Int, maxItemsPerNode: Int = 5, maxLevel: Int = 10)

box
BoxEnvelope (boundary) of the tree rooted at this node
level
The depth of the node compared to the root of original tree
maxItemsPerNode
maximum number of elements per node
maxLevel
maximum level upto which tree can grow

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
val CHILD_L_NE: Int
val CHILD_L_NW: Int
val CHILD_L_SE: Int
val CHILD_L_SW: Int
val CHILD_U_NE: Int
val CHILD_U_NW: Int
val CHILD_U_SE: Int
val CHILD_U_SW: Int
val SELF_NODE: Int
final def asInstanceOf[T0]: T0

Definition Classes
Any
def assignPartitionIDs(): Unit

Assigns the partition ID to each of the leaf node.
val box: BoxEnvelope

BoxEnvelope (boundary) of the tree rooted at this node
var children: Array[Octree]
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
def forceGrowTree(level: Int): Unit

Forcefully make the tree grow till the level specified
Forcefully make the tree grow till the level specified
level
depth upto which the tree is to be grown
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def getElements(element: BoxEnvelope): ListBuffer[BoxEnvelope]

Get all the elements contained by the input Shape3D's bounding box.
Get all the elements contained by the input Shape3D's bounding box.
element
bounding box of the Shape3D for which the elements search is to be performed
returns
list of elements contained by the bounding box of the Shape3D
def getElements(obj: Shape3D): ListBuffer[BoxEnvelope]

Get all the elements contained by the input Shape3D.
Get all the elements contained by the input Shape3D. A search is done on the basis of the bounding box of the input Shape3D.
obj
input Shape3D for which the elements search is to be performed
returns
list of elements contained by the input Shape3D
def getLeafNodes(): ListBuffer[BoxEnvelope]

Get all the leaf nodes of the tree.
Get all the leaf nodes of the tree.
returns
a list of the leaf nodes
def getMatchedLeaves(obj: BoxEnvelope): ListBuffer[BoxEnvelope]

get all the leaf nodes, which intersect, contain or are contained by the input BoxEnvelope
get all the leaf nodes, which intersect, contain or are contained by the input BoxEnvelope
obj
Input object to be checked for the match
returns
list of leafNodes which match the conditions
def hashCode(): Int

Definition Classes
AnyRef → Any
def insertElement(element: BoxEnvelope): Unit

Insert an input object defined by its bounding box into the octree
def insertElement(obj: Shape3D): Unit

Insert an input object into the Octree
Insert an input object into the Octree
obj
Shape3D object to be inserted
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
def isLeaf(): Boolean

Check if this node is a leaf node or not based its children
Check if this node is a leaf node or not based its children
returns
true if its a leaf node, false otherwise
val level: Int

The depth of the node compared to the root of original tree
val maxItemsPerNode: Int

maximum number of elements per node
val maxLevel: Int

maximum level upto which tree can grow
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Doc: package spatialPartitioning

class Octree extends Serializable

Instance Constructors

new Octree(box: BoxEnvelope, level: Int, maxItemsPerNode: Int = 5, maxLevel: Int = 10)

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

val CHILD_L_NE: Int

val CHILD_L_NW: Int

val CHILD_L_SE: Int

val CHILD_L_SW: Int

val CHILD_U_NE: Int

val CHILD_U_NW: Int

val CHILD_U_SE: Int

val CHILD_U_SW: Int

val SELF_NODE: Int

final def asInstanceOf[T0]: T0

def assignPartitionIDs(): Unit

val box: BoxEnvelope

var children: Array[Octree]

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

def forceGrowTree(level: Int): Unit

final def getClass(): Class[_]

def getElements(element: BoxEnvelope): ListBuffer[BoxEnvelope]

def getElements(obj: Shape3D): ListBuffer[BoxEnvelope]

def getLeafNodes(): ListBuffer[BoxEnvelope]

def getMatchedLeaves(obj: BoxEnvelope): ListBuffer[BoxEnvelope]

def hashCode(): Int

def insertElement(element: BoxEnvelope): Unit

def insertElement(obj: Shape3D): Unit

final def isInstanceOf[T0]: Boolean

def isLeaf(): Boolean

val level: Int

val maxItemsPerNode: Int

val maxLevel: Int

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped